Ted Ralphs

Education

• Cornell University, Ithaca, NY
• Ph.D. in Operations Research: May 1995
• Major: Optimization
• Minors: Computer Science; Statistics
• Thesis: Parallel Branch and Cut for Vehicle Routing
• Thesis advisor: Dr. Leslie E. Trotter, Jr.
• Carnegie Mellon University, Pittsburgh, PA
• M.S. in Mathematics and B.S. in Applied Mathematics (with University Honors): May 1991
• Concentration: Operations Research

Current Positions

• Associate Professor, Industrial and Systems Engineering, Lehigh University, Bethlehem, PA, June 2006 – present
• Director, The Laboratory for Computational Optimization Research at Lehigh (COR@L), September 2004 – present
• Board Member and Chair of the Technical Leadership Council, COIN-OR Foundation , March 2004 – present
• Chair, INFORMS Computing Society, January 2014 – present
• Member, INFORMS Subdivisions Council, January 2013 – present
• Co-Chairman, Lehigh Research Computing Steering Committee, January 2002 – present
• Conference Organization
• Sponsored Programs Chair, INFORMS Annual Meeting, Philadelphia, PA, November 2015
• Program Committee Member, Modeling and Optimization: Theory and Applications (MOPTA), Bethlehem, PA, July 2015
• Cluster co-Chair, Implementations and Software, International Symposium on Mathematical Programming, Pittsburgh, PA, July 2015
• Program Committee Member, AAAI-15 Workshop on Planning, Search, and Optimization, Austin, TX, January 2015.
• Topical Editor, Optimization Software, Wiley Encyclopedia of Operations Research and Management Science, September 2011 – present
• Technical Editor, Mathematical Programming Computation, August 2008 – present
• Associate Editor, IIE Transactions, January 2014 – present

Previous Positions

• Associate Editor, Operations Research Letters, January 2004 – June 2014
• Vice Chair, INFORMS Computing Society, January 2012 – December 2013
• Board Member, INFORMS Computing Society, January 2010 – January 2012
• Editorial Board Member, Algorithmic Operations Research, August 2004 – December 2012
• Associate Editor, Operations Research, January 2005 – January 2011
• Editorial Board Member, The Open Operational Research Journal, January 2007 – January 2011
• Program Chair, MIP 2011, University of Waterloo, June 2011
• Co-director of Graduate Programs, Industrial and Systems Engineering, Lehigh University, September 2006 – December 2010
• Vice Chair for Computational Optimization and Software, INFORMS Optimization Society, 2007-2009.
• Visiting Professor, University of Newcastle, Spring 2009.
• Visiting Professor, Monash University, Spring 2009.
• Visiting Lecturer, Operations Research Society of New Zealand, Spring 2009.
• Senior Fellow, Institute for Advanced Studies, Università di Bologna, Bologna, Italy, Fall 2008.
• Vice President, Research and Development, Scalable OR Solutions, June 2004 – June 2007
• Assistant Professor, Industrial and Systems Engineering, Lehigh University, Bethlehem, PA, June 2000 – May 2006
• Postdoctoral Research Associate, Rice University, Houston, TX, September 1999 – August 2000
• United States Air Force, Nellis AFB, NV
• Chief, Tactics and Test Analysis, June 1997 – May 1999
• F-16 Lead Operations Analyst, June 1996 – May 1997
• Manpower Management Officer, June 1995 – May 1996
• Cornell University, Ithaca, NY
• Research Assistant, Summer 1991-3, January 1994 – May 1995
• Teaching Assistant, January 1992 – December 1993

Research Funding

• Optimization in an Uncertain World: A Unified Framework for Optimization Models Involving Adversaries<\a>, NSF Grant CMMI-1435453
• Computational Methods for Discrete Conic Optimization, NSF Grant DMS-1319893.
• Decomposition-Based Optimization: A New Solver Paradigm, NSF Grant CMMI-1130914
• Robust Planning of the Production of Liquid Gases Under Energy Uncertainty, Pennsylvania Infrastructure Technology Alliance (PITA) Grant
• Bilevel Integer Programming: Theory and Algorithms, NSF Grant CMMI-0728011
• Interdiction Problems: Detecting and Defending System Vulnerabilities, US Army, Communication Electronics Research Development and Engineering Center, Fort Monmouth.
• Advanced Computational Techniques for Optimization, SAS Institute
• Exploiting Cyberinfrastructure to Solve Real-time Integer Programs, NSF Grant DMI-0522796 (joint with Georgia Institute of Technology and University of Wisconsin)
• Duality and Warm Starting in Integer Programming, NSF Grant DMI-0534862
• Large Scale Optimization for Routing and Scheduling, Pennsylvania Infrastructure Technology Alliance (PITA) Grant
• Parallel Algorithms for Route Optimization, NSF Grant DMI-0441509
• Enterprise-wide Optimization, Pennsylvania Infrastructure Technology Alliance (PITA) Grant (joint with Carnegie-Mellon University and Air Products and Chemicals, Inc.)
• Open-source Software for Optimization, IBM Faculty Patnership Grant
• Scalable Parallel Algorithms for Discrete Optimization, NSF Grant ACI-0102687

Honors and Awards

• INFORMS Impact Prize, November 2014.
• Meritorious Service Award for Exception Contribution to the Journal Operations Research, August 2013.
• Visiting Lecturer, Operations Research Society of New Zealand, Spring 2009
• Senior Fellow, The Institute of Advanced Studies, Università di Bologna, Fall 2008
• Hillman Award for Excellence in Graduate Advising, May 2008
• First Open Contest of Parallel Programming, First Place, October 2007
• Sigma Xi Scientific Research Society, member, May 2003 – present
• Lehigh Engineering Ingenuity Award for Exceptional Accomplishment in Teaching and/or Research by Junior Faculty, April 2003
• IBM Faculty Partnership Award (three times), August 2001 – August 2004
• Rossin Assistant Professorship, June 2001 – June 2003

Refereed Publications

• A. Lodi, T. K. Ralphs, and G. Woeginger, "Bilevel Programming and the Separation Problem," Mathematical Programming, 2013 (to appear). bibtex (Download)
  @Article{ LodRalWoe13, annote = "to appear",
  author = "Lodi, A and Ralphs, T K and Woeginger, G", institution = "COR@L Laboratory Report 12T-015, Lehigh University", journal = "Mathematical Programming", title = "Bilevel Programming and the Separation Problem", url = "coral.ie.lehigh.edu/~ted/files/papers/BilevelSeparation12.pdf" , year = "2013" }
• P. Belotti, J. C. Goez, I. Polik, T. K. Ralphs, and T. Terlaky, "On Families of Quadratic Surfaces Having Fixed Intersection with Two Hyperplanes," Discrete Applied Mathematics, vol. 161, p. 2778, 2013. bibtex (Download)
  @Article{ BelGoePolRalTer13,
  author = "Belotti, P and Goez, J C and Polik, I and Ralphs, T K and Terlaky, T", institution = "COR@L Laboratory Report 11T-007, Lehigh University", journal = "Discrete Applied Mathematics", pages = "2778----2793", title = "On Families of Quadratic Surfaces Having Fixed Intersection with Two Hyperplanes", url = "coral.ie.lehigh.edu/~ted/files/papers/Quadratic11.pdf" , volume = "161", year = "2013" }
• J. Wang and T. K. Ralphs, "Computational Experience with Hypergraph-based Methods for Automatic Decomposition in Discrete Optimization," in Proceedings of the Conference on Constraint Programming, Artificial Intelligence, and Operations Research, 2013, p. 394. bibtex (Download)
  @InProceedings{ WanRal13,
  author = "Wang, J and Ralphs, T K", booktitle = "Proceedings of the Conference on Constraint Programming, Artificial Intelligence, and Operations Research", pages = "394----402", title = "Computational Experience with Hypergraph-based Methods for Automatic Decomposition in Discrete Optimization", url = "coral.ie.lehigh.edu/~ted/files/papers/CPAIOR12.pdf", year = "2013" }
• T. Koch, T. Ralphs, and Y. Shinano, "Could We Use a Millon Cores to Solve an Integer Program?," Mathematical Methods of Operations Research, vol. 76, pp. 67-93, 2012. bibtex (Download)
  @Article{ KocRalShi12,
  author = "Koch, T and Ralphs, TK and Shinano, Y", journal = "Mathematical Methods of Operations Research", pages = "67--93", title = "Could We Use a Millon Cores to Solve an Integer Program?", url = "coral.ie.lehigh.edu/~ted/files/papers/Million11.pdf" , volume = "76", year = "2012" }
• M. V. Galati, T. K. Ralphs, and J. Wang, "Computational Experience with Generic Decomposition using the DIP Framework," in Proceedings of RAMP 2012, 2012. bibtex (Download)
  @InProceedings{ GalRalWan12,
  author = "Galati, M V and Ralphs, T K and Wang, J", booktitle = "Proceedings of RAMP 2012", organization = "COR@L Laboratory, Lehigh University", title = "Computational Experience with Generic Decomposition using the DIP Framework", url = "coral.ie.lehigh.edu/~ted/files/papers/RAMP12.pdf", year = "2012" }
• T. Koch, T. Achterburg, E. Andersen, O. Bastert, T. Berthold, R. E. Bixby, E. Danna, G. Gamrath, A. Gleixner, S. Heinz, A. Lodi, H. Mittelmann, T. K. Ralphs, D. Salvagnin, D. Steffy, and K. Wolter, "MIPLIB 2010," Mathematical Programming Computation, vol. 3, pp. 103-163, 2011. bibtex (Download)
  @Article{ KocAchAndBasBerBixDanGamGleHei.ea11,
  author = "Koch, T and Achterburg, T and Andersen, E and Bastert, O and Berthold, T and Bixby, R E and Danna, E and Gamrath, G and Gleixner, A and Heinz, S and Lodi, A and Mittelmann, H and Ralphs, T K and Salvagnin, D and Steffy, D and Wolter, K", journal = "Mathematical Programming Computation", pages = "103--163", title = "MIPLIB 2010", url = "coral.ie.lehigh.edu/~ted/files/papers/miplib5.pdf", volume = "3", year = "2011" }
• M. Güzelsoy and T. K. Ralphs, "Integer Programming Duality," in Encyclopedia of Operations Research and Management Science, Cochran, J., Ed., Wiley, 2010. bibtex (Download)
  @InCollection{ GuzRal10,
  author = "G{\"u}zelsoy, M and Ralphs, T K", booktitle = "Encyclopedia of Operations Research and Management Science", editor = "J. Cochran", publisher = "Wiley", title = "Integer Programming Duality", url = "coral.ie.lehigh.edu/~ted/files/papers/Duality-EOR10.pdf" , year = "2010" }
• T. K. Ralphs and M. V. Galati, "Decomposition Methods," in Encyclopedia of Operations Research and Management Science, Cochran, J., Ed., Wiley, 2010. bibtex (Download)
  @InCollection{ RalGal10,
  author = "Ralphs, T K and Galati, M V", booktitle = "Encyclopedia of Operations Research and Management Science", editor = "Cochran, J.", publisher = "Wiley", title = "Decomposition Methods", url = "coral.ie.lehigh.edu/~ted/files/papers/Decomp-EOR10.pdf" , year = "2010" }
• A. Mahajan and T. K. Ralphs, "On the Complexity of Selecting Disjunctions in Integer Programming," SIAM Journal on Optimization, vol. 20, iss. 5, pp. 2181-2198, 2010. bibtex (Download)
  @Article{ MahRal10,
  author = "Mahajan, A and Ralphs, T K", doi = "10.1137/080737587", institution = "COR@L Laboratory, Lehigh University", journal = "SIAM Journal on Optimization", number = "5", pages = "2181--2198", title = "On the Complexity of Selecting Disjunctions in Integer Programming", url = "coral.ie.lehigh.edu/~ted/files/papers/Branching08.pdf" , volume = "20", year = "2010" }
• Y. Xu, T. K. Ralphs, L. Ladányi, and M. J. Saltzman, "Computational Experience with a Software Framework for Parallel Integer Programming," The INFORMS Journal on Computing, vol. 21, pp. 383-397, 2009. bibtex (Download)
  @Article{ XuRalLadSal09,
  author = "Xu, Y and Ralphs, T K and Lad{\'a}nyi, L and Saltzman, M J", journal = "The INFORMS Journal on Computing", pages = "383--397", title = "Computational Experience with a Software Framework for Parallel Integer Programming", url = "coral.ie.lehigh.edu/~ted/files/papers/CHiPPS-Rev.pdf" , volume = "21", year = "2009" }
• A. Lodi and T. K. Ralphs, "Bilevel Programming and Maximally Violated Valid Inequalities," in Proceedings of the Cologne Twente Workshop on Graphs and Combinatorial Optimization, 2009, pp. 125-134. bibtex (Download)
  @InProceedings{ LodRal09,
  author = "Lodi, A and Ralphs, T K", booktitle = "Proceedings of the Cologne Twente Workshop on Graphs and Combinatorial Optimization", pages = "125--134", title = "Bilevel Programming and Maximally Violated Valid Inequalities", url = "coral.ie.lehigh.edu/~ted/files/papers/CTW09.pdf", year = "2009" }
• S. DeNegre and T. K. Ralphs, "A Branch-and-Cut Algorithm for Bilevel Integer Programming," in Proceedings of the Eleventh INFORMS Computing Society Meeting, 2009, pp. 65-78. bibtex (Download)
  @InProceedings{ DeNRal09,
  author = "DeNegre, S and Ralphs, T K", booktitle = "Proceedings of the Eleventh INFORMS Computing Society Meeting", pages = "65--78", title = "A Branch-and-Cut Algorithm for Bilevel Integer Programming", url = "coral.ie.lehigh.edu/~ted/files/papers/BILEVEL08.pdf" , year = "2009" }
• A. Mahajan and T. K. Ralphs, "Experiments with Branching using General Disjunctions," in Proceedings of the Eleventh INFORMS Computing Society Meeting, 2009, pp. 101-118. bibtex (Download)
  @InProceedings{ MahRal09,
  author = "Mahajan, A and Ralphs, T K", booktitle = "Proceedings of the Eleventh INFORMS Computing Society Meeting", pages = "101--118", title = "Experiments with Branching using General Disjunctions", url = "coral.ie.lehigh.edu/~ted/files/papers/CompBranching08.pdf" , year = "2009" }
• Z. Akca, R. T. Berger, and T. K. Ralphs, "A Branch-and-Price Algorithm for Combined Location and Routing Problems Under Capacity Restrictions," in Proceedings of the Eleventh INFORMS Computing Society Meeting, 2009, pp. 309-330. bibtex (Download)
  @InProceedings{ AkcBerRal09,
  author = "Akca, Z and Berger, R T and Ralphs, T K", booktitle = "Proceedings of the Eleventh INFORMS Computing Society Meeting", pages = "309--330", title = "A Branch-and-Price Algorithm for Combined Location and Routing Problems Under Capacity Restrictions", url = "coral.ie.lehigh.edu/~ted/files/papers/LRP08.pdf", year = "2009" }
• M. Güzelsoy and T. K. Ralphs, "Duality for Mixed-Integer Linear Programs," International Journal of Operations Research, vol. 4, pp. 118-137, 2007. bibtex (Download)
  @Article{ GuzRal07,
  author = "G{\"u}zelsoy, M and Ralphs, T K", journal = "International Journal of Operations Research", pages = "118--137", title = "Duality for Mixed-Integer Linear Programs", url = "coral.ie.lehigh.edu/~ted/files/papers/MILPD06.pdf", volume = "4", year = "2007" }
• T. K. Ralphs and M. V. Galati, "Decomposition and Dynamic Cut Generation in Integer Programming," Mathematical Programming, vol. 106, pp. 261-285, 2006. bibtex (Download)
  @Article{ RalGal06,
  author = "Ralphs, T K and Galati, M V", journal = "Mathematical Programming", pages = "261--285", title = "Decomposition and Dynamic Cut Generation in Integer Programming", url = "coral.ie.lehigh.edu/~ted/files/papers/DECOMP.pdf", volume = "106", year = "2006" }
• T. K. Ralphs, "Parallel Branch and Cut," in Parallel Combinatorial Optimization, Talbi, E., Ed., Wiley, 2006, pp. 53-101. bibtex (Download)
  @InCollection{ Ral06, address = "New York",
  author = "Ralphs, T K", booktitle = "Parallel Combinatorial Optimization", editor = "E. Talbi", pages = "53--101", publisher = "Wiley", title = "Parallel Branch and Cut", url = "coral.ie.lehigh.edu/~ted/files/papers/PBandC.pdf", year = "2006" }
• T. K. Ralphs and M. Güzelsoy, "Duality and Warm Starting in Integer Programming," in The Proceedings of the 2006 NSF Design, Service, and Manufacturing Grantees and Research Conference, 2006. bibtex (Download)
  @InProceedings{ RalGuz06,
  author = "Ralphs, T K and G{\"u}zelsoy, M", booktitle = "The Proceedings of the 2006 NSF Design, Service, and Manufacturing Grantees and Research Conference", title = "Duality and Warm Starting in Integer Programming", url = "coral.ie.lehigh.edu/~ted/files/papers/DMII06.pdf", year = "2006" }
• T. K. Ralphs, M. J. Saltzman, and M. M. Wiecek, "An Improved Algorithm for Biobjective Integer Programming," Annals of Operations Research, vol. 147, pp. 43-70, 2006. bibtex (Download)
  @Article{ RalSalWie06,
  author = "Ralphs, T K and Saltzman, M J and Wiecek, M M", journal = "Annals of Operations Research", pages = "43--70", title = "An Improved Algorithm for Biobjective Integer Programming", url = "coral.ie.lehigh.edu/~ted/files/papers/BICRIT2.pdf", volume = "147", year = "2006" }
• Y. Xu, T. K. Ralphs, L. Ladányi, and M. J. Saltzman, "ALPS: A Framework for Implementing Parallel Search Algorithms," in The Proceedings of the Ninth INFORMS Computing Society Conference, 2005, pp. 319-334. bibtex (Download)
  @InProceedings{ XuRalLadSal05,
  author = "Xu, Y and Ralphs, T K and Lad{\'a}nyi, L and Saltzman, M J", booktitle = "The Proceedings of the Ninth INFORMS Computing Society Conference", pages = "319--334", title = "{ALPS}: A Framework for Implementing Parallel Search Algorithms", url = "coral.ie.lehigh.edu/~ted/files/papers/ALPS04.pdf", year = "2005" }
• J. T. Linderoth and T. K. Ralphs, "Noncommercial Software for Mixed-Integer Linear Programming," in Integer Programming: Theory and Practice, Karlof, J., Ed., CRC Press, 2005, pp. 253-303. bibtex (Download)
  @InCollection{ LinRal05,
  author = "Linderoth, J T and Ralphs, T K", booktitle = "Integer Programming: Theory and Practice", editor = "Karlof, J", pages = "253--303", publisher = "CRC Press", title = "Noncommercial Software for Mixed-Integer Linear Programming", url = "coral.ie.lehigh.edu/~ted/files/papers/MILP04.pdf", year = "2005" }
• T. K. Ralphs and M. Güzelsoy, "The SYMPHONY Callable Library for Mixed-Integer Linear Programming," in Proceedings of the Ninth INFORMS Computing Society Conference, 2005, pp. 61-76. bibtex (Download)
  @InProceedings{ RalGuz05,
  author = "Ralphs, T K and G{\"u}zelsoy, M", booktitle = "Proceedings of the Ninth INFORMS Computing Society Conference", pages = "61--76", title = "The {SYMPHONY} Callable Library for Mixed-Integer Linear Programming", url = "coral.ie.lehigh.edu/~ted/files/papers/SYMPHONY04.pdf" , year = "2005" }
• T. K. Ralphs and M. V. Galati, "Decomposition in Integer Programming," in Integer Programming: Theory and Practice, Karlof, J., Ed., CRC Press, 2005, pp. 57-110. bibtex (Download)
  @InCollection{ RalGal05,
  author = "Ralphs, T K and Galati, M V", booktitle = "Integer Programming: Theory and Practice", editor = "Karlof, J", pages = "57--110", publisher = "CRC Press", title = "Decomposition in Integer Programming", url = "coral.ie.lehigh.edu/~ted/files/papers/DECOMP04.pdf", year = "2005" }
• T. K. Ralphs, L. Ladányi, and M. J. Saltzman, "A Library Hierarchy for Implementing Scalable Parallel Search Algorithms," Journal of Supercomputing, vol. 28, pp. 215-234, 2004. bibtex (Download)
  @Article{ RalLadSal04,
  author = "Ralphs, T K and Lad{\'a}nyi, L and Saltzman, M J", journal = "Journal of Supercomputing", pages = "215--234", title = "A Library Hierarchy for Implementing Scalable Parallel Search Algorithms", url = "coral.ie.lehigh.edu/~ted/files/papers/JSC02.pdf", volume = "28", year = "2004" }
• T. K. Ralphs, L. Kopman, W. R. Pulleyblank, and L. E. Trotter Jr., "On the Capacitated Vehicle Routing Problem," Mathematical Programming, vol. 94, pp. 343-359, 2003. bibtex (Download)
  @Article{ RalKopPulTro03,
  author = "Ralphs, T K and Kopman, L and Pulleyblank, W R and {Trotter Jr.},
  L E", journal = "Mathematical Programming", pages = "343--359", title = "On the Capacitated Vehicle Routing Problem", url = "coral.ie.lehigh.edu/~ted/files/papers/VRP.pdf", volume = "94", year = "2003" }
• T. K. Ralphs, "Parallel Branch and Cut for Capacitated Vehicle Routing," Parallel Computing, vol. 29, pp. 607-629, 2003. bibtex (Download)
  @Article{ Ral03,
  author = "Ralphs, T K", journal = "Parallel Computing", pages = "607--629", title = "Parallel Branch and Cut for Capacitated Vehicle Routing", url = "coral.ie.lehigh.edu/~ted/files/papers/PVRP.pdf", volume = "29", year = "2003" }
• T. K. Ralphs, L. Ladányi, and M. J. Saltzman, "Parallel Branch, Cut, and Price for Large-Scale Discrete Optimization," Mathematical Programming, vol. 98, pp. 253-280, 2003. bibtex (Download)
  @Article{ RalLadSal03,
  author = "Ralphs, T K and Lad{\'a}nyi, L and Saltzman, M J", journal = "Mathematical Programming", pages = "253--280", title = "Parallel Branch, Cut, and Price for Large-Scale Discrete Optimization", url = "coral.ie.lehigh.edu/~ted/files/papers/PBCP.pdf", volume = "98", year = "2003" }
• L. Ladányi, T. K. Ralphs, and M. J. Saltzman, "Implementing Scalable Parallel Search Algorithms for Data-intensive Applications," in Proceedings of the International Conference on Computational Science, 2002, pp. 592-602. bibtex (Download)
  @InProceedings{ LadRalSal02,
  author = "Lad{\'a}nyi, L and Ralphs, T K and Saltzman, M J", booktitle = "Proceedings of the International Conference on Computational Science", pages = "592--602", title = "Implementing Scalable Parallel Search Algorithms for Data-intensive Applications", url = "coral.ie.lehigh.edu/~ted/files/papers/ICCS02.pdf", year = "2002" }
• L. Ladányi, T. K. Ralphs, and L. E. Trotter Jr., "Branch, Cut, and Price: Sequential and Parallel," in Computational Combinatorial Optimization, Naddef, D. and Juenger, M., Eds., Springer, 2001, pp. 223-260. bibtex (Download)
  @InCollection{ LadRalTro01, address = "Berlin",
  author = "Lad{\'a}nyi, L and Ralphs, T K and {Trotter Jr.},
  L E", booktitle = "Computational Combinatorial Optimization", editor = "Naddef, D and Juenger, M", pages = "223--260", publisher = "Springer", title = "Branch, Cut, and Price: Sequential and Parallel", url = "coral.ie.lehigh.edu/~ted/files/papers/LNCS.pdf", year = "2001" }
• M. Esö, L. Ladányi, T. K. Ralphs, and L. E. Trotter Jr., "Fully Parallel Generic Branch-and-Cut Framework," in Proceedings of the Eighth SIAM Conference on Parallel Processing for Scientific Computing, 1997. bibtex
  @InProceedings{ EsoLadRalTro97,
  author = "Es{\"o},
  M and Lad{\'a}nyi, L and Ralphs, T K and {Trotter Jr.},
  L E", booktitle = "Proceedings of the Eighth {SIAM} Conference on Parallel Processing for Scientific Computing", title = "Fully Parallel Generic Branch-and-Cut Framework", year = "1997" }
• T. K. Ralphs, "On the Mixed Chinese Postman Problem," Operations Research Letters, vol. 14, pp. 123-127, 1993. bibtex (Download)
  @Article{ Ral93,
  author = "Ralphs, T K", journal = "Operations Research Letters", pages = "123--127", title = "On the Mixed Chinese Postman Problem", url = "coral.ie.lehigh.edu/~ted/files/papers/MPP.pdf", volume = "14", year = "1993" }

Technical Reports and Publications In Review

• M. V. Galati and T. K. Ralphs, "DIP: A Framework for Decomposition in Integer Programming," COR@L Laboratory, Lehigh University, 2014 (working paper). bibtex
  @TechReport{ GalRal14, annote = "working paper",
  author = "Galati, M V and Ralphs, T K", institution = "COR@L Laboratory, Lehigh University", title = "{DIP}: A Framework for Decomposition in Integer Programming", year = "2014" }
• A. Hassanzadeh, T. K. Ralphs, and M. Güzelsoy, "On the Value Function of a Mixed Integer Linear Optimization Problem and an Algorithm for Its Construction," COR@L Laboratory, Lehigh University, 2014 (available by request). bibtex (Download)
  @TechReport{ HasRalGuz14, annote = "available by request",
  author = "Hassanzadeh, A and Ralphs, T K and G{\"u}zelsoy, M", institution = "COR@L Laboratory, Lehigh University", title = "On the Value Function of a Mixed Integer Linear Optimization Problem and an Algorithm for Its Construction", url = "coral.ie.lehigh.edu/~ted/files/papers/MILPValueFunction14.pdf" , year = "2014" }
• A. Bulut and T. K. Ralphs, "Inverse Integer Programming," COR@L Laboratory, Lehigh University, 2014 (working paper). bibtex
  @TechReport{ BulRal14, annote = "working paper",
  author = "Bulut, A and Ralphs, T.K.", institution = "COR@L Laboratory, Lehigh University", title = "Inverse Integer Programming", year = "2014" }
• A. Bulut and T. K. Ralphs, "On the Complexity of Optimization Problems," COR@L Laboratory, Lehigh University, 2014 (working paper). bibtex
  @TechReport{ BulRal14-1, annote = "working paper",
  author = "Bulut, A and Ralphs, T K", institution = "COR@L Laboratory, Lehigh University", title = "On the Complexity of Optimization Problems", year = "2014" }
• A. Hassanzadeh and T. K. Ralphs, "A Generalized Benders’ Algorithm for Two-Stage Stochastic Program with Mixed Integer Recourse," CRO@L Laboratory, Lehigh University, 2014 (available by request). bibtex (Download)
  @TechReport{ HasRal14, annote = "available by request",
  author = "Hassanzadeh, A and Ralphs, T K", institution = "CRO@L Laboratory, Lehigh University", title = "A Generalized Benders' Algorithm for Two-Stage Stochastic Program with Mixed Integer Recourse", url = "coral.ie.lehigh.edu/~ted/files/papers/SMILPGenBenders14.pdf" , year = "2014" }
• T. K. Ralphs, M. Guzelsoy, and A. Mahajan, "SYMPHONY Version 5.5 User’s Manual," COR@L Laboratory, Lehigh University, 2013 bibtex (Download)
  @TechReport{ RalGuzMah13,
  author = "Ralphs, T K and Guzelsoy, M and Mahajan, A", institution = "COR@L Laboratory, Lehigh University", title = "{SYMPHONY} Version 5.5 User's Manual", url = "www.coin-or.org/SYMPHONY/doc/SYMPHONY-5.5.0-Manual.pdf" , year = "2013" }
• K. L. Hoffman and T. K. Ralphs, "Integer and Combinatorial Optimization," COR@L Laboratory, Lehigh University, 2013 (to appear). bibtex (Download)
  @TechReport{ HofRal13, annote = "to appear",
  author = "Hoffman, K L and Ralphs, T K", booktitle = "Encyclopedia of Operations Research and Management Science", institution = "COR@L Laboratory, Lehigh University", title = "Integer and Combinatorial Optimization", url = "coral.ie.lehigh.edu/~ted/files/papers/ICO-EORMS11.pdf" , year = "2013" }
• P. Belotti, J. C. Goez, I. Polik, T. K. Ralphs, and T. Terlaky, "A Conic Representation of the Convex Hull of Disjunctive Sets and Conic Cuts for Integer Second Order Cone Optimization," COR@L Laboratory Report 12T-009, Lehigh University, 2012 bibtex (Download)
  @TechReport{ BelGoePolRalTer12,
  author = "Belotti, P and Goez, J C and Polik, I and Ralphs, T K and Terlaky, T", institution = "COR@L Laboratory Report 12T-009, Lehigh University", title = "A Conic Representation of the Convex Hull of Disjunctive Sets and Conic Cuts for Integer Second Order Cone Optimization", url = "coral.ie.lehigh.edu/~ted/files/papers/ConicCuts12.pdf" , year = "2012" }
• J. Wang and T. K. Ralphs, "Computational Experience with Hypergraph-based Methods for Automatic Decomposition in Discrete Optimization," COR@L Laboratory Report 12T-014, Lehigh University, 2012 bibtex (Download)
  @TechReport{ WanRal12,
  author = "Wang, J and Ralphs, T K", institution = "COR@L Laboratory Report 12T-014, Lehigh University", title = "Computational Experience with Hypergraph-based Methods for Automatic Decomposition in Discrete Optimization", url = "coral.ie.lehigh.edu/~ted/files/papers/CPAIOR12.pdf", year = "2012" }
• M. Güzelsoy and T. K. Ralphs, "Warm-starting for Real-time Vehicle Routing," COR@L Laboratory, Lehigh University, 2011 (available by request). bibtex
  @TechReport{ GuzRal11, annote = "available by request",
  author = "G{\"u}zelsoy, M and Ralphs, T K", institution = "COR@L Laboratory, Lehigh University", title = "Warm-starting for Real-time Vehicle Routing", year = "2011" }
• T. K. Ralphs, M. Güzelsoy, and A. Mahajan, "SYMPHONY Version 5.3 User’s Manual," COR@L Laboratory, Lehigh University, 2011 bibtex (Download)
  @TechReport{ RalGuzMah11,
  author = "Ralphs, T K and G{\"u}zelsoy, M and Mahajan, A", institution = "COR@L Laboratory, Lehigh University", title = "{SYMPHONY} Version 5.3 User's Manual", url = "www.coin-or.org/SYMPHONY/doc/SYMPHONY-5.3.4-Manual.pdf" , year = "2011" }
• T. K. Ralphs, M. Güzelsoy, and A. Mahajan, "SYMPHONY Version 5.4 User’s Manual," COR@L Laboratory, Lehigh University, 2011 bibtex (Download)
  @TechReport{ RalGuzMah11-1,
  author = "Ralphs, T K and G{\"u}zelsoy, M and Mahajan, A", institution = "COR@L Laboratory, Lehigh University", title = "{SYMPHONY} Version 5.4 User's Manual", url = "www.coin-or.org/SYMPHONY/doc/SYMPHONY-5.4.0-Manual.pdf" , year = "2011" }
• A. Lodi, T. K. Ralphs, F. Rossi, and S. Smriglio, "Interdiction Branching," COR@L Laboratory, Lehigh University, 2011 bibtex (Download)
  @TechReport{ LodRalRosSmr11,
  author = "Lodi, A and Ralphs, T K and Rossi, F and Smriglio, S", institution = "COR@L Laboratory, Lehigh University", title = "Interdiction Branching", url = "coral.ie.lehigh.edu/~ted/files/papers/BilevelBranching.pdf" , year = "2011" }
• T. K. Ralphs, A. Mahajan, and M. Güzelsoy, "SYMPHONY Version 5.2 User’s Manual," COR@L Laboratory, Lehigh University, 2010 bibtex (Download)
  @TechReport{ RalMahGuz10,
  author = "Ralphs, T K and Mahajan, A and G{\"u}zelsoy, M", institution = "COR@L Laboratory, Lehigh University", title = "{SYMPHONY} Version 5.2 User's Manual", url = "www.coin-or.org/SYMPHONY/doc/SYMPHONY-5.2.3-Manual.pdf" , year = "2010" }
• Z. Akca, R. T. Berger, and T. K. Ralphs, "Solution Methods for the Multi-trip Elementary Shortest Path Problem with Resource Constraints," COR@L Laboratory, Lehigh University, 2010 (available by request). bibtex (Download)
  @TechReport{ AkcBerRal10, annote = "available by request",
  author = "Akca, Z and Berger, R T and Ralphs, T K", institution = "COR@L Laboratory, Lehigh University", title = "Solution Methods for the Multi-trip Elementary Shortest Path Problem with Resource Constraints", url = "coral.ie.lehigh.edu/~ted/files/papers/MESPPRC10.pdf" , year = "2010" }
• Z. Akca, R. T. Berger, and T. K. Ralphs, "Modeling and Solving Location, Routing, and Scheduling Problems," COR@L Laboratory, Lehigh University, 2008 bibtex (Download)
  @TechReport{ AkcBerRal08,
  author = "Akca, Z and Berger, R T and Ralphs, T