CV
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
- Professor and Department Chair (Interim), Industrial and Systems Engineering, Lehigh University, Bethlehem, PA,August 2017 – present
- Professor, Industrial and Systems Engineering, Lehigh University, Bethlehem, PA, October 2014 – July 2017
- Co-founder and Director, The Laboratory for Computational Optimization Research at Lehigh (COR@L), September 2004 – present
- Co-founder, Board Member, and Chair of the Technical Leadership Council, COIN-OR Foundation , March 2004 – present
- Founding Chair and Member, Lehigh Research Computing Steering Committee, January 2002 – present
- Member, MIPLIB 2017 Steering Committee, July 2016 – present
- Program Committee Member, Modeling and Optimization: Theory and Applications (MOPTA), Bethlehem, PA, August 2017
- 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
- Visiting Researcher, Zuse Institute Berlin, July 2016 – July 2017
- Chair, INFORMS Computing Society, January 2014 – December 2015
- Sponsored Programs Chair, INFORMS Annual Meeting, Philadelphia, PA, November 2015
- Associate Professor, Industrial and Systems Engineering, Lehigh University, Bethlehem, PA, June 2006 – October 2014
- 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, 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
- 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. [Software] [PDF] [DOI] [Bibtex]
@Article{ KocAchAndBasBerBixDanGamGleHei.ea11, software = "http://miplib.zib.de/download/scriptversions/", 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", doi = "10.1007/s12532-011-0025-9", journal = "Mathematical Programming Computation", pages = "103--163", title = "MIPLIB 2010", url = "http://coral.ie.lehigh.edu/~ted/files/papers/miplib5.pdf", volume = "3", year = "2011" }
- T. Koch, T. Ralphs, and Y. Shinano, “Could We Use a Million Cores to Solve an Integer Program?,” Mathematical Methods of Operations Research, vol. 76, pp. 67-93, 2012. [PDF] [DOI] [Bibtex]
@Article{ KocRalShi12, author = "Koch, T and Ralphs, TK and Shinano, Y", doi = "10.1007/s00186-012-0390-9", journal = "Mathematical Methods of Operations Research", pages = "67--93", title = "Could We Use a Million Cores to Solve an Integer Program?", url = "http://coral.ie.lehigh.edu/~ted/files/papers/Million11.pdf" , volume = "76", year = "2012" }
- 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. [Software] [PDF] [DOI] [Bibtex]
@InProceedings{ RalGuz05, software = "https://projects.coin-or.org/SYMPHONY", author = "Ralphs, T K and G{\"u}zelsoy, M", booktitle = "Proceedings of the Ninth INFORMS Computing Society Conference", doi = "10.1007/0-387-23529-9_5", pages = "61--76", title = "The SYMPHONY Callable Library for Mixed-Integer Linear Programming", url = "http://coral.ie.lehigh.edu/~ted/files/papers/SYMPHONY04.pdf" , year = "2005" }
- 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. [Software] [Bibtex]
@InProceedings{ EsoLadRalTro-Jr97, software = "https://projects.coin-or.org/SYMPHONY", 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, “Parallel Branch and Cut for Capacitated Vehicle Routing,” Parallel Computing, vol. 29, pp. 607-629, 2003. [Software] [PDF] [DOI] [Bibtex]
@Article{ Ral03, software = "https://projects.coin-or.org/SYMPHONY", author = "Ralphs, T K", doi = "10.1016/S0167-8191(03)00045-0", journal = "Parallel Computing", pages = "607--629", title = "Parallel Branch and Cut for Capacitated Vehicle Routing", url = "http://coral.ie.lehigh.edu/~ted/files/papers/PVRP.pdf", volume = "29", year = "2003" }
- M. Güzelsoy and T. K. Ralphs, “Integer Programming Duality,” in Encyclopedia of Operations Research and Management Science, J. Cochran, Ed., Wiley, 2010. [PDF] [DOI] [Bibtex]
@InCollection{ GuzRal10, author = "G{\"u}zelsoy, M and Ralphs, T K", booktitle = "Encyclopedia of Operations Research and Management Science", doi = "10.1002/9780470400531", editor = "J. Cochran", publisher = "Wiley", title = "Integer Programming Duality", url = "http://coral.ie.lehigh.edu/~ted/files/papers/Duality-EOR10.pdf" , year = "2010" }
- A. Lodi, T. K. Ralphs, and G. Woeginger, “Bilevel Programming and the Separation Problem,” Mathematical Programming, vol. 148, pp. 437-458, 2014. [PDF] [DOI] [Bibtex]
@Article{ LodRalWoe14, author = "Lodi, A and Ralphs, T K and Woeginger, G", doi = "10.1007/s10107-013-0700-x", journal = "Mathematical Programming", pages = "437--458", title = "Bilevel Programming and the Separation Problem", url = "http://coral.ie.lehigh.edu/~ted/files/papers/BilevelSeparation12.pdf" , volume = "148", year = "2014" }
- T. K. Ralphs, “On the Mixed Chinese Postman Problem,” Operations Research Letters, vol. 14, pp. 123-127, 1993. [PDF] [DOI] [Bibtex]
@Article{ Ral93, author = "Ralphs, T K", doi = "10.1016/0167-6377(93)90021-8", journal = "Operations Research Letters", pages = "123--127", title = "On the Mixed Chinese Postman Problem", url = "http://coral.ie.lehigh.edu/~ted/files/papers/MPP.pdf", volume = "14", year = "1993" }
- 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. [Software] [PDF] [Bibtex]
@InProceedings{ RalGuz06, software = "https://projects.coin-or.org/SYMPHONY", 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 = "http://coral.ie.lehigh.edu/~ted/files/papers/DMII06.pdf", year = "2006" }
- J. T. Linderoth and T. K. Ralphs, “Noncommercial Software for Mixed-Integer Linear Programming,” in Integer Programming: Theory and Practice, J. Karlof, Ed., CRC Press, 2005, pp. 253-303. [PDF] [Bibtex]
@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 = "http://coral.ie.lehigh.edu/~ted/files/papers/MILP04.pdf", year = "2005" }
- 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. [PDF] [Bibtex]
@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 = "http://coral.ie.lehigh.edu/~ted/files/papers/CTW09.pdf", year = "2009" }
- 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. [Software] [PDF] [DOI] [Bibtex]
@Article{ RalLadSal04, software = "https://projects.coin-or.org/CHiPPS", author = "Ralphs, T K and Lad{\'a}nyi, L and Saltzman, M J", doi = "10.1023/B:SUPE.0000020179.55383.ad", journal = "Journal of Supercomputing", pages = "215--234", title = "A Library Hierarchy for Implementing Scalable Parallel Search Algorithms", url = "http://coral.ie.lehigh.edu/~ted/files/papers/JSC02.pdf", volume = "28", year = "2004" }
- L. Ladányi, T. K. Ralphs, and L. E. Trotter Jr., “Branch, Cut, and Price: Sequential and Parallel,” in Computational Combinatorial Optimization, D. Naddef and M. Juenger, Eds., Berlin: Springer, 2001, pp. 223-260. [PDF] [DOI] [Bibtex]
@InCollection{ LadRalTro-Jr01, address = "Berlin", author = "Lad{\'a}nyi, L and Ralphs, T K and Trotter Jr., L E", booktitle = "Computational Combinatorial Optimization", doi = "10.1007/3-540-45586-8_6", editor = "Naddef, D and Juenger, M", pages = "223--260", publisher = "Springer", title = "Branch, Cut, and Price: Sequential and Parallel", url = "http://coral.ie.lehigh.edu/~ted/files/papers/LNCS.pdf", year = "2001" }
- 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, pp. 2778-2793, 2013. [PDF] [DOI] [Bibtex]
@Article{ BelGoePolRalTer13, author = "Belotti, P and Goez, J C and Polik, I and Ralphs, T K and Terlaky, T", doi = "10.1016/j.dam.2013.05.017", journal = "Discrete Applied Mathematics", pages = "2778--2793", title = "On Families of Quadratic Surfaces Having Fixed Intersection with Two Hyperplanes", url = "http://coral.ie.lehigh.edu/~ted/files/papers/Quadratic11.pdf" , volume = "161", year = "2013" }
- 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. [PDF] [DOI] [Bibtex]
@InProceedings{ AkcBerRal09, author = "Akca, Z and Berger, R T and Ralphs, T K", booktitle = "Proceedings of the Eleventh INFORMS Computing Society Meeting", doi = "10.1007/978-0-387-88843-9_16", pages = "309--330", title = "A Branch-and-Price Algorithm for Combined Location and Routing Problems Under Capacity Restrictions", url = "http://coral.ie.lehigh.edu/~ted/files/papers/LRP08.pdf", year = "2009" }
- 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, pp. 394-402. [Software] [PDF] [DOI] [Bibtex]
@InProceedings{ WanRal13, software = "https://projects.coin-or.org/Dip", author = "Wang, J and Ralphs, T K", booktitle = "Proceedings of the Conference on Constraint Programming, Artificial Intelligence, and Operations Research", doi = "10.1007/978-3-642-38171-3", pages = "394--402", title = "Computational Experience with Hypergraph-based Methods for Automatic Decomposition in Discrete Optimization", url = "http://coral.ie.lehigh.edu/~ted/files/papers/CPAIOR12.pdf", year = "2013" }
- Y. Zhang, L. V. Snyder, T. K. Ralphs, and Z. Xue, “The Competitive Facility Location Problem Under Disruption Risks,” Transportation Research Part E, vol. 93, p. 453—-473, 2016. [PDF] [DOI] [Bibtex]
@Article{ ZhaSnyRalXue16, author = "Zhang, Y. and Snyder, L.V. and Ralphs, T.K. and Xue, Z.", doi = "10.1016/j.tre.2016.07.002", journal = "Transportation Research Part E", pages = "453----473", title = "The Competitive Facility Location Problem Under Disruption Risks", url = "http://coral.ie.lehigh.edu/~ted/files/papers/CFLPD16.pdf", volume = "93", year = "2016" }
- 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. [Software] [PDF] [DOI] [Bibtex]
@Article{ RalLadSal03, software = "https://projects.coin-or.org/SYMPHONY", author = "Ralphs, T K and Lad{\'a}nyi, L and Saltzman, M J", doi = "10.1007/s10107-003-0404-8", journal = "Mathematical Programming", pages = "253--280", title = "Parallel Branch, Cut, and Price for Large-Scale Discrete Optimization", url = "http://coral.ie.lehigh.edu/~ted/files/papers/PBCP.pdf", volume = "98", year = "2003" }
- 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,” in Numerical Analysis and Optimization, M. Al-Baali, L. Grandinetti, and A. Purnama, Eds., Springer, 2014, pp. 1-35. [PDF] [DOI] [Bibtex]
@InCollection{ BelGoePolRalTer14, author = "Belotti, P and Goez, J C and Polik, I and Ralphs, T K and Terlaky, T", booktitle = "Numerical Analysis and Optimization", chapter = "1", doi = "10.1007/978-3-319-17689-5", editor = "Al-Baali, Mehiddin and Grandinetti, Lucio and Purnama, Anton", pages = "1--35", publisher = "Springer", title = "A Conic Representation of the Convex Hull of Disjunctive Sets and Conic Cuts for Integer Second Order Cone Optimization", url = "http://coral.ie.lehigh.edu/~ted/files/papers/ConicCuts12.pdf" , year = "2014" }
- P. Belotti, J. C. Goez, I. Polik, T. Ralphs, and T. Terlaky, “A Complete Characterization of Disjunctive Conic Cuts for Mixed Integer Second Order Cone Optimization,” Discrete Optimization, 2016. [Software] [PDF] [DOI] [Bibtex]
@Article{ BelGoePolRalTer16, software = "https://github.com/aykutbulut/CGL-CONIC", author = "Belotti, P and Goez, J C and Polik, I and Ralphs, TK and Terlaky, T", doi = "10.1016/j.disopt.2016.10.001", institution = "COR@L Laboratory Report 14T-008, Lehigh University", journal = "Discrete Optimization", title = "A Complete Characterization of Disjunctive Conic Cuts for Mixed Integer Second Order Cone Optimization", url = "http://coral.ie.lehigh.edu/~ted/files/papers/ConicCuts14.pdf" , year = "2016" }
- 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. [Software] [PDF] [DOI] [Bibtex]
@Article{ XuRalLadSal09, software = "https://projects.coin-or.org/CHiPPS", author = "Xu, Y and Ralphs, T K and Lad{\'a}nyi, L and Saltzman, M J", doi = "10.1287/ijoc.1090.0347", journal = "The INFORMS Journal on Computing", pages = "383--397", title = "Computational Experience with a Software Framework for Parallel Integer Programming", url = "http://coral.ie.lehigh.edu/~ted/files/papers/CHiPPS-Rev.pdf" , volume = "21", year = "2009" }
- T. K. Ralphs, “Parallel Branch and Cut,” in Parallel Combinatorial Optimization, E. Talbi, Ed., New York: Wiley, 2006, pp. 53-101. [Software] [PDF] [Bibtex]
@InCollection{ Ral06, address = "New York", software = "https://projects.coin-or.org/SYMPHONY", author = "Ralphs, T K", booktitle = "Parallel Combinatorial Optimization", editor = "E. Talbi", pages = "53--101", publisher = "Wiley", title = "Parallel Branch and Cut", url = "http://coral.ie.lehigh.edu/~ted/files/papers/PBandC.pdf", year = "2006" }
- T. K. Ralphs, “Multistage Discrete Optimization,” in Bilevel Programming: Theory and Applications, S. Dempe, V. Kalashnikov, and B. Mordukhovich, Eds., Bantham Science Publishers, 2016. [Bibtex]
@InCollection{ Ral16, author = "Ralphs, T.K.", booktitle = "Bilevel Programming: Theory and Applications", editor = "Dempe, S and Kalashnikov, V and Mordukhovich, B", publisher = "Bantham Science Publishers", title = "Multistage Discrete Optimization", year = "2016" }
- T. K. Ralphs and M. V. Galati, “Decomposition and Dynamic Cut Generation in Integer Programming,” Mathematical Programming, vol. 106, pp. 261-285, 2006. [Software] [PDF] [DOI] [Bibtex]
@Article{ RalGal06, software = "https://projects.coin-or.org/", author = "Ralphs, T K and Galati, M V", doi = "10.1007/s10107-005-0606-3", journal = "Mathematical Programming", pages = "261--285", title = "Decomposition and Dynamic Cut Generation in Integer Programming", url = "http://coral.ie.lehigh.edu/~ted/files/papers/DECOMP.pdf", volume = "106", year = "2006" }
- M. Güzelsoy and T. K. Ralphs, “Duality for Mixed-Integer Linear Programs,” International Journal of Operations Research, vol. 4, pp. 118-137, 2007. [PDF] [Bibtex]
@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 = "http://coral.ie.lehigh.edu/~ted/files/papers/MILPD06.pdf", volume = "4", year = "2007" }
- 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. [PDF] [DOI] [Bibtex]
@InProceedings{ MahRal09, author = "Mahajan, A and Ralphs, T K", booktitle = "Proceedings of the Eleventh INFORMS Computing Society Meeting", doi = "10.1007/978-0-387-88843-9_6", pages = "101--118", title = "Experiments with Branching using General Disjunctions", url = "http://coral.ie.lehigh.edu/~ted/files/papers/CompBranching08.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. [Software] [PDF] [DOI] [Bibtex]
@InProceedings{ DeNRal09, software = "https://projects.coin-or.org/SYMPHONY", author = "DeNegre, S and Ralphs, T K", booktitle = "Proceedings of the Eleventh INFORMS Computing Society Meeting", doi = "10.1007/978-0-387-88843-9_4", pages = "65--78", title = "A Branch-and-Cut Algorithm for Bilevel Integer Programming", url = "http://coral.ie.lehigh.edu/~ted/files/papers/BILEVEL08.pdf" , year = "2009" }
- T. K. Ralphs and M. V. Galati, “Decomposition Methods,” in Encyclopedia of Operations Research and Management Science, J. Cochran, Ed., Wiley, 2010. [PDF] [DOI] [Bibtex]
@InCollection{ RalGal10, author = "Ralphs, T K and Galati, M V", booktitle = "Encyclopedia of Operations Research and Management Science", doi = "10.1002/9780470400531", editor = "Cochran, J.", publisher = "Wiley", title = "Decomposition Methods", url = "http://coral.ie.lehigh.edu/~ted/files/papers/Decomp-EOR10.pdf" , year = "2010" }
- 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. [Software] [PDF] [DOI] [Bibtex]
@InProceedings{ LadRalSal02, software = "https://projects.coin-or.org/CHiPPS", author = "Lad{\'a}nyi, L and Ralphs, T K and Saltzman, M J", booktitle = "Proceedings of the International Conference on Computational Science", doi = "10.1007/3-540-46043-8_60", pages = "592--602", title = "Implementing Scalable Parallel Search Algorithms for Data-intensive Applications", url = "http://coral.ie.lehigh.edu/~ted/files/papers/ICCS02.pdf", year = "2002" }
- T. K. Ralphs and M. V. Galati, “Decomposition in Integer Programming,” in Integer Programming: Theory and Practice, J. Karlof, Ed., CRC Press, 2005, pp. 57-110. [PDF] [Bibtex]
@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 = "http://coral.ie.lehigh.edu/~ted/files/papers/DECOMP04.pdf", year = "2005" }
- 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. [Software] [PDF] [DOI] [Bibtex]
@Article{ RalKopPulTro-Jr03, software = "https://projects.coin-or.org/SYMPHONY", author = "Ralphs, T K and Kopman, L and Pulleyblank, W R and Trotter Jr., L E", doi = "10.1007/s10107-002-0323-0", journal = "Mathematical Programming", pages = "343--359", title = "On the Capacitated Vehicle Routing Problem", url = "http://coral.ie.lehigh.edu/~ted/files/papers/VRP.pdf", volume = "94", year = "2003" }
- 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. [Software] [PDF] [DOI] [Bibtex]
@Article{ RalSalWie06, software = "https://projects.coin-or.org/SYMPHONY", author = "Ralphs, T K and Saltzman, M J and Wiecek, M M", doi = "10.1007/s10479-006-0058-z", journal = "Annals of Operations Research", pages = "43--70", title = "An Improved Algorithm for Biobjective Integer Programming", url = "http://coral.ie.lehigh.edu/~ted/files/papers/BICRIT2.pdf", volume = "147", year = "2006" }
- 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. [PDF] [DOI] [Bibtex]
@Article{ MahRal10, author = "Mahajan, A and Ralphs, T K", doi = "10.1137/080737587", journal = "SIAM Journal on Optimization", number = "5", pages = "2181--2198", title = "On the Complexity of Selecting Disjunctions in Integer Programming", url = "http://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, “ALPS: A Framework for Implementing Parallel Search Algorithms,” in The Proceedings of the Ninth INFORMS Computing Society Conference, 2005, pp. 319-334. [Software] [PDF] [DOI] [Bibtex]
@InProceedings{ XuRalLadSal05, software = "https://projects.coin-or.org/CHiPPS", 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", doi = "10.1007/0-387-23529-9_21", pages = "319--334", title = "ALPS: A Framework for Implementing Parallel Search Algorithms", url = "http://coral.ie.lehigh.edu/~ted/files/papers/ALPS04.pdf", year = "2005" }
- M. V. Galati, T. K. Ralphs, and J. Wang, “Computational Experience with Generic Decomposition using the DIP Framework,” in Proceedings of RAMP 2012, 2012. [Software] [PDF] [Bibtex]
@InProceedings{ GalRalWan12, software = "https://projects.coin-or.org/Dip", author = "Galati, M V and Ralphs, T K and Wang, J", booktitle = "Proceedings of RAMP 2012", title = "Computational Experience with Generic Decomposition using the DIP Framework", url = "http://coral.ie.lehigh.edu/~ted/files/papers/RAMP12.pdf", year = "2012" }
Technical Reports and Publications In Review
- S. A. Tahernejad, S. T. DeNegre, and T. K. Ralphs, “A Branch-and-Cut Algorithm for Mixed Integer Bilevel Linear Optimization Problems and Its Implementation,” COR@L Technical Report 16T-015 2016. [PDF] [Bibtex]
@TechReport{ TahDeNRal16, author = "Tahernejad, S.A. and DeNegre, S.T. and Ralphs, T.K.", institution = "COR@L Technical Report 16T-015", title = "A Branch-and-Cut Algorithm for Mixed Integer Bilevel Linear Optimization Problems and Its Implementation", url = "http://coral.ie.lehigh.edu/~ted/files/papers/MIBLP16.pdf", year = "2016" }
- T. K. Ralphs and L. Ladányi, “SYMPHONY: A Parallel Framework for Branch, Cut, and Price,” Rice University 2000. [Software] [Bibtex]
@TechReport{ RalLad00, software = "https://projects.coin-or.org/SYMPHONY", author = "Ralphs, T K and Lad{\'a}nyi, L", institution = "Rice University", title = "SYMPHONY: A Parallel Framework for Branch, Cut, and Price", year = "2000" }
- T. K. Ralphs, “Data Science and Analytics,” Industrial and Systems Engineering Report 15T-009, Lehigh University 2015. [PDF] [Bibtex]
@TechReport{ Ral15, author = "Ralphs, T.K.", institution = "Industrial and Systems Engineering Report 15T-009, Lehigh University", title = "Data Science and Analytics", url = "http://coral.ie.lehigh.edu/~ted/files/papers/dataScience.pdf" , year = "2015" }
- T. K. Ralphs, M. Güzelsoy, and A. Mahajan, “SYMPHONY Version 5.4 User’s Manual,” COR@L Laboratory, Lehigh University 2011. [Software] [PDF] [Bibtex]
@TechReport{ RalGuzMah11, software = "https://projects.coin-or.org/SYMPHONY", 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 = "http://www.coin-or.org/SYMPHONY/doc/SYMPHONY-5.4.0-Manual.pdf" , year = "2011" }
- M. Güzelsoy and T. K. Ralphs, “The Value Function of a Mixed-integer Linear Program with a Single Constraint,” COR@L Laboratory, Lehigh University 2008. [PDF] [Bibtex]
@TechReport{ GuzRal08, author = "G{\"u}zelsoy, M and Ralphs, T K", institution = "COR@L Laboratory, Lehigh University", title = "The Value Function of a Mixed-integer Linear Program with a Single Constraint", url = "http://coral.ie.lehigh.edu/~ted/files/papers/ValueFunction.pdf" , year = "2008" }
- A. Lodi, T. K. Ralphs, F. Rossi, and S. Smriglio, “Interdiction Branching,” COR@L Technical Report 11T-012-R2 2011. [Software] [PDF] [Bibtex]
@TechReport{ LodRalRosSmr11, software = "https://github.com/tkralphs/InterdictionBranch", author = "Lodi, A and Ralphs, T K and Rossi, F and Smriglio, S", institution = "COR@L Technical Report 11T-012-R2", title = "Interdiction Branching", url = "http://coral.ie.lehigh.edu/~ted/files/papers/BilevelBranching.pdf" , year = "2011" }
- T. K. Ralphs, L. Ladányi, and M. J. Saltzman, “A Library Hierarchy for Implementing Scalable Parallel Search Algorithms,” Industrial and Systems Engineering, Lehigh University 2001. [Software] [PDF] [Bibtex]
@TechReport{ RalLadSal01, software = "https://projects.coin-or.org/CHiPPS", author = "Ralphs, T K and Lad{\'a}nyi, L and Saltzman, M J", institution = "Industrial and Systems Engineering, Lehigh University", title = "A Library Hierarchy for Implementing Scalable Parallel Search Algorithms", url = "http://coral.ie.lehigh.edu/~ted/files/papers/ALPS.pdf", year = "2001" }
- T. K. Ralphs and L. Ladányi, “COIN/BCP User’s Manual,” COR@L Laboratory, Lehigh University 2001. [Software] [PDF] [Bibtex]
@TechReport{ RalLad01, software = "http://projects.coin-or.org/Bcp", author = "Ralphs, T K and Lad{\'a}nyi, L", institution = "COR@L Laboratory, Lehigh University", title = "COIN/BCP User's Manual", url = "http://coral.ie.lehigh.edu/~ted/files/papers/BCP-Manual.pdf" , year = "2001" }
- K. L. Hoffman and T. K. Ralphs, “Integer and Combinatorial Optimization,” 2013. [PDF] [DOI] [Bibtex]
@TechReport{ HofRal13, author = "Hoffman, K L and Ralphs, T K", booktitle = "Encyclopedia of Operations Research and Management Science", doi = "10.1007/978-1-4419-1153-7_129", pages = "771--783", publisher = "Springer", title = "Integer and Combinatorial Optimization", url = "http://coral.ie.lehigh.edu/~ted/files/papers/ICO-EORMS11.pdf" , year = "2013" }
- T. K. Ralphs, “SYMPHONY Version 5.1 User’s Manual,” COR@L Laboratory, Lehigh University 2008. [Software] [PDF] [Bibtex]
@TechReport{ Ral08, software = "https://projects.coin-or.org/SYMPHONY", author = "Ralphs, T K", institution = "COR@L Laboratory, Lehigh University", title = "SYMPHONY Version 5.1 User's Manual", url = "http://www.coin-or.org/SYMPHONY/SYMPHONY-5.1.8-Manual.pdf", year = "2008" }
- A. Hassanzadeh and T. K. Ralphs, “A Generalized Benders’ Algorithm for Two-Stage Stochastic Program with Mixed Integer Recourse,” COR@L Laboratory Report 14T-005, Lehigh University 2014. [Software] [PDF] [Bibtex]
@TechReport{ HasRal14, software = "https://projects.coin-or.org/SYMPHONY", author = "Hassanzadeh, A and Ralphs, T K", institution = "COR@L Laboratory Report 14T-005, Lehigh University", title = "A Generalized Benders' Algorithm for Two-Stage Stochastic Program with Mixed Integer Recourse", url = "http://coral.ie.lehigh.edu/~ted/files/papers/SMILPGenBenders14.pdf" , year = "2014" }
- A. Bulut and T. K. Ralphs, “On the Complexity of Inverse Mixed Integer Linear Optimization,” COR@L Laboratory Report 15T-001-R3, Lehigh University 2015. [Software] [PDF] [Bibtex]
@TechReport{ BulRal15, software = "https://github.com/tkralphs/CuPPy", author = "Bulut, A and Ralphs, T.K.", institution = "COR@L Laboratory Report 15T-001-R3, Lehigh University", title = "On the Complexity of Inverse Mixed Integer Linear Optimization", url = "http://coral.ie.lehigh.edu/~ted/files/papers/InverseMILP15.pdf" , year = "2015" }
- T. K. Ralphs, “Parallel Branch and Cut for Vehicle Routing,” PhD Thesis, 1995. [Software] [Bibtex]
@PhDThesis{ Ral95, software = "https://projects.coin-or.org/SYMPHONY", author = "Ralphs, T K", month = "may", school = "Cornell University", title = "Parallel Branch and Cut for Vehicle Routing", year = "1995" }
- T. K. Ralphs, “SYMPHONY Version 5.0 User’s Manual,” COR@L Laboratory, Lehigh University, Technical Report , 2004. [Software] [Bibtex]
@TechReport{ Ral04, software = "https://projects.coin-or.org/SYMPHONY", author = "Ralphs, T K", institution = "COR@L Laboratory, Lehigh University", title = "SYMPHONY Version 5.0 User's Manual", type = "Technical Report", year = "2004" }
- A. Bulut and T. K. Ralphs, “Complexity for Mathematical Programs,” COR@L Laboratory, Lehigh University 2017. working paper. [Bibtex]
@TechReport{ BulRal17, annote = "working paper", author = "Bulut, A and Ralphs, T K", institution = "COR@L Laboratory, Lehigh University", title = "Complexity for Mathematical Programs", year = "2017" }
- O. Osaltyn, B. Hunsaker, and T. K. Ralphs, “Visualizing Branch-and-Bound Algorithms,” COR@L Laboratory, Lehigh Univesity 2007. [Software] [PDF] [Bibtex]
@TechReport{ OsaHunRal07, software = "http://github.com/coin-or/GrUMPy", author = "Osaltyn, O and Hunsaker, B and Ralphs, T K", institution = "COR@L Laboratory, Lehigh Univesity", title = "Visualizing Branch-and-Bound Algorithms", url = "http://coral.ie.lehigh.edu/~ted/files/papers/BBVis.pdf", year = "2007" }
- T. K. Ralphs and M. Güzelsoy, “Duality, Warm Starting, and Sensitivity Analysis in Integer Programming,” COR@L Laboratory Report 04T-022, Lehigh University 2004. Available by request. [PDF] [Bibtex]
@TechReport{ RalGuz04, annote = "Available by request", author = "Ralphs, T K and G{\"u}zelsoy, M", institution = "COR@L Laboratory Report 04T-022, Lehigh University", title = "Duality, Warm Starting, and Sensitivity Analysis in Integer Programming", url = "http://ise.lehigh.edu/sites/ise.lehigh.edu/files/04t{\_}022.pdf" , year = "2004" }
- A. Bulut and T. K. Ralphs, “DisCO: An Open Source Solver for Discrete Conic Optimization,” COR@L Laboratory, Lehigh University 2017. [Software] [Bibtex]
@TechReport{ BulRal17-1, software = "https://github.com/aykutbulut/DisCO", author = "Bulut, A and Ralphs, T K", institution = "COR@L Laboratory, Lehigh University", title = "DisCO: An Open Source Solver for Discrete Conic Optimization", year = "2017" }
- M. V. Galati and T. K. Ralphs, “DIP: A Framework for Decomposition in Integer Programming,” COR@L Laboratory, Lehigh University 2017. [Software] [Bibtex]
@TechReport{ GalRal17, software = "https://projects.coin-or.org/Dip", author = "Galati, M V and Ralphs, T K", institution = "COR@L Laboratory, Lehigh University", title = "DIP: A Framework for Decomposition in Integer Programming", year = "2017" }
- Y. Xu, T. K. Ralphs, L. Ladányi, and M J. Saltzman, “Computational Experience with a Framework for Parallel Integer Programming,” COR@L Laboratory Report , Lehigh University 2007. [Software] [PDF] [Bibtex]
@TechReport{ XuRalLadSal07, software = "https://projects.coin-or.org/CHiPPS", author = "Xu, Y and Ralphs, T K and Lad{\'a}nyi, L and Saltzman, M J", institution = "COR@L Laboratory Report , Lehigh University", title = "Computational Experience with a Framework for Parallel Integer Programming", url = "http://coral.ie.lehigh.edu/~ted/files/papers/CHiPPS.pdf", year = "2007" }
- T. K. Ralphs, A. Mahajan, and M. Güzelsoy, “SYMPHONY Version 5.2 User’s Manual,” COR@L Laboratory, Lehigh University 2010. [Software] [PDF] [Bibtex]
@TechReport{ RalMahGuz10, software = "https://projects.coin-or.org/SYMPHONY", 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 = "http://www.coin-or.org/SYMPHONY/doc/SYMPHONY-5.2.3-Manual.pdf" , year = "2010" }
- T. K. Ralphs, “SYMPHONY Version 4.0 User’s Manual,” COR@L Laboratory, Lehigh University, Technical Report , 2003. [Software] [Bibtex]
@TechReport{ Ral03-1, software = "https://projects.coin-or.org/SYMPHONY", author = "Ralphs, T K", institution = "COR@L Laboratory, Lehigh University", title = "SYMPHONY Version 4.0 User's Manual", type = "Technical Report", year = "2003" }
- T. K. Ralphs, M. Guzelsoy, and A. Mahajan, “SYMPHONY Version 5.5 User’s Manual,” COR@L Laboratory, Lehigh University 2013. [Software] [PDF] [Bibtex]
@TechReport{ RalGuzMah13, software = "https://projects.coin-or.org/SYMPHONY", 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 = "http://www.coin-or.org/SYMPHONY/doc/SYMPHONY-5.5.0-Manual.pdf" , year = "2013" }
- T. K. Ralphs, M. Güzelsoy, and A. Mahajan, “SYMPHONY Version 5.3 User’s Manual,” COR@L Laboratory, Lehigh University 2011. [Software] [PDF] [Bibtex]
@TechReport{ RalGuzMah11-1, software = "https://projects.coin-or.org/SYMPHONY", 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 = "http://www.coin-or.org/SYMPHONY/doc/SYMPHONY-5.3.4-Manual.pdf" , year = "2011" }
- T. K. Ralphs and J. C. Hartman, “Capacitated Network Routing (A Preliminary Progress Report),” COR@L Laboratory Report 01W-009, Lehigh University 2001. [Software] [PDF] [Bibtex]
@TechReport{ RalHar01, software = "https://projects.coin-or.org/SYMPHONY", author = "Ralphs, T K and Hartman, J C", institution = "COR@L Laboratory Report 01W-009, Lehigh University", title = "Capacitated Network Routing (A Preliminary Progress Report)", url = "http://coral.ie.lehigh.edu/~ted/files/papers/CNRP.pdf", year = "2001" }
- M. Güzelsoy and T. K. Ralphs, “Warm-starting for Real-time Vehicle Routing,” COR@L Laboratory, Lehigh University 2011. [Software] [Bibtex]
@TechReport{ GuzRal11, software = "https://projects.coin-or.org/SYMPHONY", 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. Guzelsoy, and A. Mahajan, “SYMPHONY Version 5.6 User’s Manual,” COR@L Laboratory, Lehigh University 2014. [Software] [PDF] [Bibtex]
@TechReport{ RalGuzMah14, software = "https://projects.coin-or.org/SYMPHONY", author = "Ralphs, T K and Guzelsoy, M and Mahajan, A", institution = "COR@L Laboratory, Lehigh University", title = "SYMPHONY Version 5.6 User's Manual", url = "http://www.coin-or.org/SYMPHONY/doc/SYMPHONY-5.6.9-Manual.pdf" , year = "2014" }
- Z. Akca, R. T. Berger, and T. K. Ralphs, “Modeling and Solving Location, Routing, and Scheduling Problems,” COR@L Laboratory Report 08T-009, Lehigh University 2008. [PDF] [Bibtex]
@TechReport{ AkcBerRal08, author = "Akca, Z and Berger, R T and Ralphs, T K", institution = "COR@L Laboratory Report 08T-009, Lehigh University", title = "Modeling and Solving Location, Routing, and Scheduling Problems", url = "http://coral.ie.lehigh.edu/~ted/files/papers/LRSP08.pdf", year = "2008" }
- 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. [PDF] [Bibtex]
@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 = "http://coral.ie.lehigh.edu/~ted/files/papers/MESPPRC10.pdf" , year = "2010" }
- T. K. Ralphs, M. J. Saltzman, and M. M. Wiecek, “An Improved Algorithm for Biobjective Integer Programming and Its Application to Network Routing Problems,” COR@L Laboratory Report 04T-004, Lehigh University 2004. [Software] [PDF] [Bibtex]
@TechReport{ RalSalWie04, software = "https://projects.coin-or.org/SYMPHONY", author = "Ralphs, T K and Saltzman, M J and Wiecek, M M", institution = "COR@L Laboratory Report 04T-004, Lehigh University", title = "An Improved Algorithm for Biobjective Integer Programming and Its Application to Network Routing Problems", url = "http://coral.ie.lehigh.edu/~ted/files/papers/BICRIT.pdf", year = "2004" }
- A. Hassanzadeh and T. K. Ralphs, “On the Value Function of a Mixed Integer Linear Optimization Problem and an Algorithm for Its Construction,” COR@L Laboratory Report 14T-004, Lehigh University 2014. [Software] [PDF] [Bibtex]
@TechReport{ HasRal14-1, software = "https://github.com/tkralphs/ValueFunction", author = "Hassanzadeh, A and Ralphs, T K", institution = "COR@L Laboratory Report 14T-004, Lehigh University", title = "On the Value Function of a Mixed Integer Linear Optimization Problem and an Algorithm for Its Construction", url = "http://coral.ie.lehigh.edu/~ted/files/papers/MILPValueFunction14.pdf" , year = "2014" }
- T. K. Ralphs, Y. Shinano, T. Berthold, and T. Koch, “Parallel Solvers for Mixed Integer Linear Programing,” COR@L Laboratory Report 16T-014-R3, Lehigh University 2016. To appear in Handbook of Parallel Constraint Reasoning. [PDF] [Bibtex]
@TechReport{ RalShiBerKoc16, annote = "To appear in Handbook of Parallel Constraint Reasoning", author = "Ralphs, T K and Shinano, Y and Berthold, T and Koch, T", booktitle = "Handbook of Parallel Constraint Reasoning", chapter = "14", editor = "Hamadi, Y and Sais, L", institution = "COR@L Laboratory Report 16T-014-R3, Lehigh University", publisher = "Springer Berlin / Heidelberg", title = "Parallel Solvers for Mixed Integer Linear Programing", url = "http://coral.ie.lehigh.edu/~ted/files/papers/ParallelMILPSurvey16.pdf" , year = "2016" }
Software
- SYMPHONY: Single- or Multi-Process Optimization over Networks
An open-source, generic MILP solver, callable library, and extensible framework for implementing customized MILP solvers, SYMPHONY can be built in various sequential and parallel configurations for either distributed or shared memory architectures. SYMPHONY has a number of advanced capabilities stemming from the research projects discussed above, including the ability to solve multi-objective MILPs, the ability to warm start its solution procedure, and the ability to perform basic sensitivity analyses. SYMPHONY has an active user community and has been deployed in a variety of application areas, including computational biology, wireless telecommunications, supply chain management, transportation services, and air transportation. It can be used “out of the box” as a solver for generic mixed-integer linear programs or customized for a particular application through the use of numerous callback functions. - CHiPPS: The COIN High Performance Parallel Search Framework
This C++ class library and framework for implementing parallel search algorithms for large-scale, data-intensive applications consist of three layers. - ALPS: Abstract Library for Parallel Search
ALPS provides the base infrastructure for implementing a variety of search algorithms, such as branch and bound or constraint logic programming. Two prototype solvers, a vanilla branch-and-cut solver and a knapsack problem solver, have been derived from ALPS to demonstrate its use. - BiCePS: Branch, Constrain, and Price Software
Built on top of ALPS, BiCePS provides the data layer for implementing relaxation-based optimization algorithms, such as LP-based branch and bound. Scalability is maintained through the use of compact data structures for storage and communication of problem data. - BLIS: BiCePS Linear Integer Solver
This C++ class library is a concretization of BiCePS for the case of mixed-integer linear programming based on LP relaxation. From BLIS, one can easily derive custom solver applications. A number of such applications have already been developed, including a solver for various types of routing problems and a solver for mixed integer bilevel programs. - DIP
A software framework for implementing bounding methods for integer programs based on the integration of traditional decomposition methods with polyhedral methods. The framework has been integrated with CHiPPS to provide a complete solver framework. - GiMPy
This package began as a tool for visualizing various graph algorithms that I used in both ISE 172 and ISE 411. It has now been expanded out into a full-featured graph class that is useful as a research code due to its clarity of implementation and display capabilities. It is the basis for the GrUMPy project, which is a class for visualizing mathematical programming algorithms, such as branch and bound and the cutting plane method. - GruMPy
GruMPy is based on an earlier project called the Branch-and-Bound Analysis Kit (BAK), which was a tool for visualizing and monitoring the progress of branch-and-bound algorithms. It has now been re-implemented on top of GiMPy to take advantage of the capabilities of that class. - CuPPy
This package is a collection of implementations of cutting plane algorithms written in Python. It is intended both as a tool for use in the classroom in teaching discrete optimization and as a research tool. It includes some experimental methods for generating and visualizing some new classes of cutting planes not yet described in the literature. - BLImPy
BLIMPy is a collection of basic list data structures, such as the linked list that I use in ISE 172 and is also used in GiMPy. - COLA
A software project being developed as part a recently awarded NSF grant on conic Optimization. It is a solver for second order cone optimization problems that uses outer approximation of the second order cones. - DietCOLA
A solver for second order cone optimization problems that have integrality restrictions on some of the variables. DisCO is built on top of the CHiPPS tree search framework and is a proof-of-concept for the development of DisCO (see below). It solves the SOCPs with COLA. - DisCO
A solver for second order cone optimization problems that have integrality restrictions on some of the variables. It is a generalization of the BLIS solver from CHiPPs and replaces the simplex-based LP solver for solving the continuous relaxation problems there with a more general conic solver. - OSI-Conic
A generic solver API for conic optimization solvers that is used to provide an interface to various solvers that can be used to solve the continuous relaxations required in DisCO. - CGL-Conic
A library of constraint generators for discrete conic optimization problems the be used within the DisCO framework. - MibS: Mixed Integer Bilevel Solver
A software package for solving mixed integer bilevel programs. Such programs arise in the analysis of hierarchical decision systems with multiple, independent decision-makers whose interests are not necessarily aligned. The solver implements a rudimentary branch-and-cut algorithm for solving integer bilevel linear programs that extends existing techniques for standard integer linear programs. It uses cutting plane techniques to produce improved bounds, does not require specialized branching strategies, and can be implemented in a straightforward way using only linear solvers. Our implementation is built using software components available in the COIN-OR software repository. - COIN-OR Optimization Suite
I maintain a build harness and installers for the interoperable suite of tools available in COIN for solving optimization problems. This includes a broad range of solvers and the suite is perhaps the most capable such suite available overall, including commercial offerings. It is very widely used and has been embedded in or can be accessed from all the top modeling and analysis
environments, including the Excel and OpenOffice spreadsheets, Matlab, Sage, R, Python, and all major modeling languages.
Plenaries, Keynotes, Tutorials, and Short Courses
- T.K.R., S. DeNegre, M. Guzelsoy, and A. Hassanzadeh, and S. Tahernajad Multistage Discrete Optimization (Tutorial), INFORMS Optimization Society Conference, Princeton, NJ, March 2016
- T.K. Ralphs, S. DeNegre, M. Guzelsoy, and A. Hassanzadeh, and S. Tahernajad Multistage Discrete Optimization (Plenary), First International Workshop on Bilevel Programming, Monterrey, Mexico, March 2016 (PDF)
- T.K. Ralphs, Multilevel and Multistage Optimization (Short Course), Zuse Institute Berlin, Berlin, Germany, December 2016 (Slides)
- T.K. Ralphs, Computational Integer Programming (Short Course), International Workshop on Modern Optimization and Applications, Beijing, China, June 2016 (Slides)
- T.K. Ralphs, Multilevel and Multistage Optimization (Short Course), IIT Bombay, Mumbai, India, December 2015 (Slides)
- T.K. Ralphs, COIN Fest 2015: Workshop on Modeling and the COIN-OR Optimization Suite (Full-day Tutorial), INFORMS Computing Society Conference, Richmond, Virginia, January 2015. (Slides
- T.K. Ralphs, Accessible Analytics: Openness and Operations Research (Keynote Address), South African Operational Research Society Conference 2014, Parys, South Africa, September 2014.
- T.K. Ralphs, An Introduction to the COIN-OR Optimization Suite (Tutorial), South African Operational Research Society Conference 2014, Parys, South Africa, September 2014 (Slides)
- T.K. Ralphs Tools for Modeling Optimization Problems (Tutorial), North-West University, PUK Campus, Potchefstroom, South Africa, June 2013 (Slides).
- T.K. Ralphs An Introduction to the COIN-OR Optimization Suite: Open Source Tools for Building and Solving Optimization Models (Tutorial), Optimization Days, Montreal, May 2013 (PDF)
- T.K. Ralphs, et. al., Decomposition Methods for Discrete Optimization (Tutorial), INFORMS Computing Society Biannual Meeting, Santa Fe, NM, January 2013 (PDF).
- T.K. Ralphs, Computational Integer Programming (Short Course), Universidad de los Andes, August, 2010 (a href=/~ted/teaching/mip”>Course Page).
- T.K. Ralphs and M. Guzelsoy, A Mini-Tutorial on the SYMPHONY Callable Library for Mixed-Integer Linear Programming, The Ninth INFORMS Computing Society Conference, Annapolis, MD, January 2005 (PS PDF).
- T.K. Ralphs, L. Ladányi, and M.J. Saltzman , Tutorial: COIN-OR: Software Tools for Implementing Custom Solvers, the Institute for Operations Research and Management Science Annual Conference, Atlanta, GA, October 2003. (PS PDF).
- T.K. Ralphs, L. Ladányi, and M.J. Saltzman, Software Tools for Implementing Branch, Cut, and Price Algorithms (Tutorial), The Institute for Operations Research and Management Science Annual Conference, San Jose, CA, November 2002 . (PS PDF).
- L. Ladányi and T.K. Ralphs, Open-source Tool Kit for Implementing Branch, Cut, and Price Algorithms (Tutorial), The Institute for Operations Research and Management Science Annual Conference, Miami, FL, November 2001.
- T.K. Ralphs and L. Ladányi, SYMPHONY: A Framework for Parallel Branch and Cut (Tutorial), DONET Spring School on Computation Combinatorial Optimization, Saarbrucken, Germany, May 2000 (PS PDF).
Conference Presentations
- T.K.R. Duality and Warm-starting in MILP, Meeting of the MIPLIB Steering Committee, Zuse Institute Berlin, Berlin, Germany, September 2016 (PDF)
- T.K.R., The COIN-OR Optimization Suite: Open Source Tools for Optimization, International Congress on Mathematical Software, Berlin, Germany, July 2016
- T.K.R. Separation, Inverse Optimization, and Decomposition: Some Observations, International Workshop on Modern Optimization and Applications, Beijing, China, June 2016 (PDF)
- T.K.R. Separation, Inverse Optimization, and Decomposition: Some Observations, International Workshop on Column Generation 2016, Buzios, Brazil, May 2016 (PDF)
- T.K.R., S. DeNegre, M. Guzelsoy, and A. Hassanzadeh, and S. Tahernajad Multistage Discrete Optimization (Tutorial, Part I), INFORMS Optimization Society Conference, Princeton, NJ, March 2016
- S. Bolusani, T.K.R., M. Guzelsoy, and A. Mahajan Bilevel Optimization and the SYMPHONY MILP Solver (Tutorial, Part II), INFORMS Optimization Society Conference, Princeton, NJ, March 2016
- S. Tahernajad, T.K.R., and S. DeNegre The MibS Solver for Bilevel Integer Optimization Problems (Tutorial, Part III), INFORMS Optimization Society Conference, Princeton, NJ, March 2016
- T.K.R., S. DeNegre, M. Guzelsoy, and A. Hassanzadeh, and S. Tahernajad Computational Experience with Algorithms for Solving Multistage Integer Programs, Aussois Workshop on Combinatorial Optimization, Aussois, France, January 2016 (PDF)
- T.K. Ralphs, Open Source Tools for Optimization in Python, SciPy India, IIT Bombay, Mumbai, India, December 2015 (PDF)
- S. Tahernejad and T.K. Ralphs, Branch-and-cut Algorithm for Integer Bilevel Linear Optimization Problems, INFORMS Annual Meeting, Philadelphia, November, 2015.
- A. Bulut and T.K. Ralphs, Computational Approaches to Mixed Integer Second Order Cone Optimization, INFORMS Annual Meeting, Philadelphia, November, 2015.
- S. Bolusani and T.K. Ralphs, Solving Bilevel Linear Optimization Problems in Parallel, INFORMS Annual Meeting, Philadelphia, November, 2015.
- T.K. Ralphs, M. Guzelsoy, and A. Hassanzadeh, Computational Experience with a Benders Algorithm for Two-stage Stochastic Integer Programming, INFORMS Annual Meeting, Philadelphia, November, 2015 (PDF).
- T.K. Ralphs, Big Data Analytics: The Hype and the Hope, Mountain Talk Webinar given to Lehigh Alumni Association, October, 2015 (PDF)
- T.K. Ralphs, S. Tahernajad, S. DeNegre, M. Guzelsoy, and A. Hassanzadeh, Bilevel Integer Optimization: Theory and Algorithms, International Symposium on Mathematical Programming 2015, Pittsburgh, PA, July 2015 (PDF)
- A. Bulut and T.K. Ralphs, Computational Approaches to Mixed Integer Second Order Cone Optimization, International Symposium on Mathematical Programming 2015, Pittsburgh, PA, July 2015
- M.J. Saltzman and T.K. Ralphs, COIN-OR at 15: Open Source Tools for Operations Research, International Symposium on Mathematical Programming 2015, Pittsburgh, PA, July 2015
- A. Hassanzadeh, T.K. Ralphs, and M. Guzelsoy, A Benders’ Algorithm for Two-stage Stochastic Optimization Problems with Mixed Integer Programs, INFORMS Computing Society Biennial Meeting, Richmond, VA, January 2015 (PDF)
- J. Wang and T.K. Ralphs, Recent Progress on the DIP Decomposition-based MILP Solver, INFORMS Computing Society Biennial Meeting, Richmond, VA, January 2015
- T.K. Ralphs and A. Bulut, Optimization, Separation, and the Complexity of Inverse Optimization, INFORMS Annual Meeting, San Francisco, CA, November 2014 (PDF)
- A. Bulut and T.K. Ralphs, Valid Inequalities for Mixed Integer Second Order Cone Optimization, INFORMS Annual Meeting, San Francisco, CA, November 2014
- T.K. Ralphs, M. Galati, M. O’Sullivan, and J. Wang, DIP and DipPy: A Decomposition-based Modeling System and Solver, International Federation of Operations Research Societies Triennial Conference, Barcelona, Spain, July 2014 (PDF)
- T.K. Ralphs, M. Guzelsoy, and A. Hassanzadeh, Generation and Representation of Piecewise Polyhedral Value Functions, MINLP 2014, Carnegie Mellon University, Pittsburgh, PA, June 2014 (PDF)
- T. Terlaky, J. Goez, S. Cay, T.K. Ralphs, P. Belotti, and I. Polik, Mixed Integer Second-order Conic Optimization: Disjunctive Conic Cuts
and Portfolio Models, MINLP 2014, Carnegie Mellon University, Pittsburgh, PA, June 2014. - A. Bulut and T.K. Ralphs, On the Complexity and Solution of Inverse Mixed Integer Linear Programs, INFORMS Annual Meeting, Minneapolis, MN, October 2013 (PDF)
- A. Hassanzadeh, T.K. Ralphs, and M. Guzelsoy, A Generalized Benders’ Algorithm for Two-stage Stochastic Mixed Integer Linear Programs, INFORMS Annual Meeting, Minneapolis, MN, October 2013 (PDF)
- T.K. Ralphs, J. Wang, M. Galati, and M. O’Sullivan, DIP and DipPy: A Decomposition-based Modeling System and Solver, INFORMS Annual Meeting, Minneapolis, MN, October 2013 (PDF)
- T.K. Ralphs, A. Bulut, A. Lodi, and G. Woeginger, Multilevel and Multistage Integer Programming: Complexity and Algorithms, INFORMS Annual Meeting, Minneapolis, MN, October 2013 (PDF)
- T.K. Ralphs and J. Wang Computational Experience with Hypergraph-based Methods for Automatic Decomposition in Integer Programming, CPAIOR 2013, IBM T.J. Watson Research Center, May 2013 (PDF)
- T.K. Ralphs, A. Bulut, S. DeNegre, M. Guzelsoy, A. Hassanzadeh, Multilevel Integer Programming, The Polynomial Time Hierarchy, and Parallel Computing, Penn State University, March 2013 (PDF)
- J.C. Góez, P. Belotti, I. Polik, T.K. Ralphs, and T. Terlaky, Disjunctive Conic Cuts, INFORMS Computing Society Biannual Meeting, Santa Fe, NM, January 2013 (PDF).
- A. Bulut and T.K. Ralphs, Inverse Integer Programming: Complexity and Algorithms, INFORMS Computing Society Biannual Meeting, Santa Fe, NM, January 2013 (PDF).
- A. Hassanzadeh, T.K. Ralphs, and M. Guzelsoy, A Value Function Approach for Solving Two-stage Stochastic Programs with Mixed Integer Recourse, INFORMS Computing Society Biannual Meeting, Santa Fe, NM, January 2013 (PDF).
- T.K. Ralphs, A. Bulut, M. O’Sullivan, O. Ozaltin, and B. Hunsaker, GiMPy and GrUMPy: Visualization for Optimization in Python, INFORMS Computing Society Biannual Meeting, Santa Fe, NM, January 2013 (PDF).
- J.C. Góez, P. Belotti, I. Polik, T.K. Ralphs, and T. Terlaky, Branch and Bound for Mixed Integer Second Order Cone Optimization: Impact of Disjunctive Conic Cuts, INFORMS Annual Conference, Phoenix, AZ, November 2012.
- T.K. Ralphs, M.V. Galati, and J. Wang, DIP and DIPPy: Towards a Generic, Decomposition-based MIP Solver, INFORMS Annual Conference, Phoenix, AZ, October 2012 (PDF).
- T.K. Ralphs and S. Yildiz, Some Experiments on Branching with General Disjunctions, INFORMS Annual Conference, Phoenix, AZ, October 2012 (PDF).
- A. Bulut and T.K. Ralphs, An Algorithm for Solving Inverse Integer Programs, INFORMS Annual Conference, Phoenix, AZ, October 2012 (PDF).
- A. Hassanzadeh and T.K. Ralphs, An Algorithm for Solving Two-stage Stochastic Programs with Mixed Integer Recourse, INFORMS Annual Conference, Phoenix, AZ, October 2012 (PDF).
- T.K. Ralphs, T. Koch, and Y. Shinano, Could we Use a Million Cores to Solve a Single Integer Program?, INFORMS Annual Conference, Phoenix, AZ, October 2012 (PDF).
- T.K. Ralphs, A. Bulut, M. O’Sullivan, O. Ozaltin, and B. Hunsaker, GiMPy and GrUMPy: Visualization for Optimization in Python, INFORMS Annual Conference, Phoenix, AZ, October 2012.
- T.K. Ralphs, M.V. Galati, and J. Wang, Computational Experience with Generic Decomposition using the DIP framework, RAMP Symposium, Tokyo, Japan, September 2012.
- T.K. Ralphs, M.V. Galati, and J. Wang, Generic Decomposition-based Solution Methods, International Symposium on Mathematical Programming, Berlin, Germany, August 2012 (PDF).
- T.K. Ralphs, A. Bulut, A. Lodi, F. Rossi, S. Smriglio, and G. Woeginger, Complexity and Multilevel Optimization, Mixed Integer Programming Workshop, UC Davis, July 2012 (PDF).
- T.K. Ralphs and Y. Xu, Computational Approaches to Solving Integer Programs in Parallel, INFORMS Annual Conference, Charlotte, NC, November 2011 (PDF).
- T.K. Ralphs, S. DeNegre, and M. Guzelsoy, Computational Experience Solving Bilevel Programs, INFORMS Annual Conference, Charlotte, NC, November 2011 (PDF).
- J.C. Góez, P. Belotti, I. Polik, T.K. Ralphs, and T. Terlaky, Generating the Convex Hull of Disjunctions in Mixed Integer Second Order Cone Optimization (MISOCO), INFORMS Annual Conference, Charlotte, NC, November 2011.
- G. Gamrath et al., MIPLIB 2010, INFORMS Annual Conference, Charlotte, NC, November 2011.
- J.C. Góez, P. Belotti, I. Polik, T.K. Ralphs, and T. Terlaky, Generating the Convex Hull of a Disjunction for Mixed Integer Second Order Cone Optimization, MOPTA, Bethlehem, PA, August 2011.
- T.K. Ralphs and Y. Xu, Computational Approaches to Solving Integer Programs in Parallel, SIAM Conference on Optimization, Darmstadt, Germany, May 2011 (PDF).
- T.K. Ralphs, COIN-OR: Revving Up the Engine, INFORMS Annual Conference, Austin, TX, November 2010 (PDF).
- T.K. Ralphs, A. Lodi, F. Rossi, and S. Smriglio, Interdiction Branching, INFORMS Annual Conference, Austin, TX, November 2010 (PDF).
- M. Galati and T.K. Ralphs, Progress Update on COIN/DIP – Decomposition for Integer Programming, INFORMS Annual Conference, Austin, TX, November 2010.
- A. Mahajan and T.K. Ralphs, Selecting Disjunctions for Solving MILPs, INFORMS Annual Conference, Austin, TX, November 2010.
- S. DeNegre and T.K. Ralphs, Sensor Placement in Water Networks: An Interdiction Model, INFORMS Annual Conference, Austin, TX, November 2010.
- J.C. Góez, P. Belotti, I. Polik, T.K. Ralphs, and T. Terlaky, Disjunctive Conic Cuts for Mixed Integer Second Order Cone Optimization, INFORMS Annual Conference, Austin, TX, November 2010.
- J.C. Góez, P. Belotti, I. Polik, T.K. Ralphs, and T. Terlaky, Disjunctive Conic Cuts for Second Order Cone Optimization, MOPTA, Bethlehem, PA, August 2010.
- T.K. Ralphs, Benchmarking and Performance Analysis of Optimization Software, CPAIOR 2010, Bologna, Italy, June 2010 (PDF).
- T.K. Ralphs and Y. Xu, The COIN-OR High-Performance Parallel Search Framework, CPAIOR 2010, Bologna, Italy, June 2010 (PDF).
- T.K. Ralphs, S. DeNegre, M. Guzelsoy, A. Lodi, F. Rossi, and S. Smriglio, Bilevel Integer Linear Programming, Workshop on Combinatorial Optimization, Aussois, France, January 2010 (PDF).
- T.K. Ralphs, Y. Xu, L. Ladanyi, and M.Saltzman, Implementing Custom Applications with CHiPPS, INFORMS Annual Conference, San Diego, October 2009 (PDF).
- T.K. Ralphs, Y. Xu, L. Ladanyi, and M.Saltzman, Computational Experience with Parallel Integer Programming using the CHiPPS Framework, INFORMS Annual Conference, San Diego, October 2009 (PDF).
- M. Guzelsoy, T.K. Ralphs On the Value Function of a Mixed Integer Linear Program, INFORMS Annual Conference, San Diego, October 2009.
- S. DeNegre, T.K. Ralphs Branch and Cut for Mixed Integer Bilevel Linear Programs, INFORMS Annual Conference, San Diego, October 2009 (PDF).
- M. Galati and T.K. Ralphs, A Framework for Decomposition in Integer Programming, INFORMS Annual Conference, San Diego, October 2009.
- T.K. Ralphs, Introduction to COIN-OR Tools for Optimization, Combinatorial Optimization at Work, ZIB, Berlin, September 2009 (PDF).
- A. Mahajan and T.K. Ralphs, To Branch or To Cut, International Symposium on Mathematical Programming, Chicago, August 2009 (PDF).
- T.K. Ralphs, A. Lodi, F. Rossi, and S. Smriglio, Bilevel Branching, International Symposium on Mathematical Programming, Chicago, August 2009 (PDF).
- T.K. Ralphs, S. DeNegre, and E. Suet Tse, A Bilevel Integer Nonlinear Programming Model for Cross-layer Network Design Optimization, International Symposium on Mathematical Programming, Chicago, August 2009 (PDF).
- M. Galati and T.K. Ralphs, A Framework for Decomposition in Integer Programming, International Symposium on Mathematical Programming, Chicago, August 2009.
- T.K. Ralphs and S. Denegre, Bilevel Integer Linear Programming, MOPTA 2009, Bethlehem, PA, August 2009 (PDF).
- T.K. Ralphs and M. Galati, A Framework for Decomposition in Integer Programming, University of Newcastle, Newcastle, NSW, Australia, June 2009 (PDF).
- T.K. Ralphs, Y. Xu, L. Ladanyi, and M.Saltzman, Doing it in Parallel (DIP) with the COIN-OR High Performance Parallel Search Framework (CHiPPS), University of Newcastle, Newcastle, NSW, Australia, May 2009 (PDF).
- A. Mahajan and T.K. Ralphs, In Search of Optimal Disjunctions in Mixed Integer Programming, University of Newcastle, Newcastle, NSW, Australia, May 2009 (PDF).
- T.K. Ralphs and S. Denegre, Bilevel Integer Linear Programming, University of Newcastle, Newcastle, NSW, Australia, May 2009 (PDF).
- T.K. Ralphs and M. Guzelsoy, Duality in Mixed Integer Linear Programming, University of Newcastle, Newcastle, NSW, Australia, May 2009 (PDF).
- T.K. Ralphs and M. Guzelsoy, Duality in Mixed Integer Linear Programming, Monash University, Melbourne, VIC, Australia, April 2009.
- T.K. Ralphs and S. Denegre, Bilevel Integer Linear Programming, University of Melbourne, VIC, Australia, April 2009.
- A. Mahajan and T.K. Ralphs, In Search of Optimal Disjunctions in Mixed Integer Programming, Monash University, Melbourne, VIC, Australia, April 2009.
- T.K. Ralphs and M. Galati, A Framework for Decomposition in Integer Programming, Monash University, Melbourne, VIC, Australia, March 2009.
- T.K. Ralphs, Y. Xu, L. Ladanyi, and M. Saltzman, Doing it in Parallel (DIP) with the COIN-OR High Performance Parallel Search Framework (CHiPPS), Monash University, Melbourne, VIC, Australia, March 2009.
- T.K. Ralphs and M. Guzelsoy, Duality in Mixed Integer Linear Programming, University of Canterbury, Christchurch, New Zealand, February 2009.
- T.K. Ralphs, Introduction to COIN-OR: Open Source Software for Optimization, University of Canterbury, Christchurch, New Zealand, February 2009 (PDF).
- T.K. Ralphs and M. Guzelsoy, On the Value Function of a General Mixed Integer Linear Program, Victoria University of Wellington, New Zealand, January 2009.
- T.K. Ralphs and S. Denegre, Bilevel Integer Linear Programming, Victoria University of Wellington, New Zealand, January 2009.
- T.K. Ralphs and S. Denegre, Bilevel Integer Linear Programming, University of Auckland, New Zealand, January 2009.
- A. Mahajan and T.K. Ralphs, In Search of Optimal Disjunctions in Mixed Integer Programming, Argonne National Labs, Chicago, IL, December 2008 (PDF).
- T.K. Ralphs and S. Denegre, Bilevel Integer Linear Programming, Université Bordeaux, France, December 2008 (PDF).
- T.K. Ralphs, Short Course in Bilevel Programming, Università di Bologna, Italy, December 2008.
- T.K. Ralphs and S. Denegre, Bilevel Integer Linear Programming, Politecnico di Milano, November 2008.
- T.K. Ralphs, Optimization and Combinatorial Auctions, Institute for Advanced Studies, Università di Bologna, Italy, November 2008.
- S. Denegre and T.K. Ralphs, A Mixed Integer Bilevel Programming Solver, INFORMS Annual Meeting, Washington, D.C., October, 2008.
- M. Guzelsoy and T.K. Ralphs, Approximating the Value Function of a Mixed Integer Linear Program, INFORMS Annual Meeting, Washington, D.C., October, 2008.
- Y. Xu, T.K. Ralphs, L. Ladanyi, and M.J. Saltzman, Developing Applications Based on CHiPPS, INFORMS Annual Meeting, Washington, D.C., October, 2008.
- S. Denegre and T.K. Ralphs, Mixed Integer Interdiction, INFORMS Annual Meeting, Washington, D.C., October, 2008.
- A. Mahajan and T.K. Ralphs, On Branching on General Hyperplanes for Mixed Inteer Programming, INFORMS Annual Meeting, Washington, D.C., October, 2008.
- M. Guzelsoy, A. Mahajan, and T.K. Ralphs, The SYMPHONY MIP Solver, INFORMS Annual Meeting, Washington, D.C., October, 2008.
- M. Guzelsoy and T.K. Ralphs, Warm Starting for Mixed Integer Linear Programming, INFORMS Annual Meeting, Washington, D.C., October, 2008.
- T.K. Ralphs and M. Guzelsoy, On the Value Function of a General Mixed Integer Linear Program, XXXIX Annual Conference of Italian Operational Research Society, Ischia, Italy, September, 2008 (PDF).
- Z. Akca, R. Berger, T.K. Ralphs, Optimizing Location, Routing, and Scheduling Decisions Under Capacity Restrictions, Column Generation 2008, Aussois, France, June 2008.
- M. Galati, T.K. Ralphs, A Framework for Decomposition in Integer Programming, Column Generation 2008, Aussois, France, June 2008.
- Y. Xu, T.K. Ralphs, M.J. Saltzman, and L. Ladányi, The CHiPPS Framework for Parallel Tree Search and Integer Programming, INFORMS Optimization Society Conference, Atlanta, GA, March, 2008.
- M. Galati, T.K. Ralphs, DECOMP: A Framework for Decomposition in Integer Programming, INFORMS Optimization Society Conference, Atlanta, GA, March, 2008.
- T.K. Ralphs and M. Guzelsoy, The Value Function of a Mixed Integer Program with a Single Constraint, INFORMS Optimization Society Conference, Atlanta, GA, March, 2008.
- Y. Xu, T.K. Ralphs, M.J. Saltzman, and L. Ladányi, A Framework for Implementing Parallel Tree Search Algorithms, INFORMS Annual Conference, Seattle, WA, November, 2007.
- M. Galati and T.K. Ralphs, DECOMP: A Framework for Decomposition in Integer Programming, INFORMS Annual Conference, Seattle, WA, November, 2007.
- O. Osaltyn, B. Hunsaker, and T.K. Ralphs, Estimating Solution Time of Branch-and-bound Algorithm, INFORMS Annual Conference, Seattle, WA, November, 2007.
- B. Hunsaker, O. Osaltyn, and T.K. Ralphs, Visualization Tools for Branch-and-bound Algorithms, INFORMS Annual Conference, Seattle, WA, November, 2007.
- Z. Akca, R. Berger, and T.K. Ralphs, Solving Integrated Location, Routing and Scheduling Problems, INFORMS Annual Conference, Seattle, WA, November, 2007.
- S. DeNegre and T.K. Ralphs, Solution Approaches for Integer Bilevel Programs, INFORMS Annual Conference, Seattle, WA, November, 2007.
- Y. Xu, T.K. Ralphs, M.J. Saltzman, and L. Ladányi, The Design and Implementation of BLIS, INFORMS Annual Conference, Seattle, WA, November, 2007.
- M. Guzelsoy and T.K. Ralphs, The SYMPHONY Callable Library, INFORMS Annual Conference, Seattle, WA, November, 2007.
- M. Guzelsoy and T.K. Ralphs, The Value Function of a Mixed-integer Linear Program with a Single Constraint, INFORMS Annual Conference, Seattle, WA, November, 2007.
- T.K. Ralphs and M. Guzelsoy, Warm Starting for Mixed Integer Linear Programs, INFORMS Annual Conference, Seattle, WA, November, 2007 (PDF).
- S. DeNegre and T.K. Ralphs, Integer Bilevel Linear Programming: A Novel Branch-and-Cut Algorithm, INFORMS International Conference, Puerto Rico, July, 2007.
- B. Hunsaker, O. Osaltyn, and T.K. Ralphs, Visualization Tools for Branch-and-Bound, The Tenth INFORMS Computing Society Conference, Miami, FL, January, 2007.
- T.K. Ralphs, M. Guzelsoy, J.T. Linderoth, M.J. Saltzman, and M. Wiecek, Using Cyberinfrastructure Tools to Solve Biobjective Integer Programs, INFORMS Annual Conference, Pittsburgh, PA, November 2006 (PDF).
- M.J. Saltzman, L. Ladányi, and T.K. Ralphs, The COIN-OR Open Solver Interface: Inside a Portable Solver API, INFORMS Annual Conference, Pittsburgh, PA, November 2006.
- K. Martin, JP Fasano, and T.K. Ralphs, Source Code Not Required: Using the COIN-OR Binaries, INFORMS Annual Conference, Pittsburgh, PA, November 2006.
- M.V. Galati and T.K. Ralphs, DECOMP: A Framework for Decomposition in Integer Programming, INFORMS Annual Conference, Pittsburgh, PA, November 2006.
- Y. Xu, T.K. Ralphs, L. Ladányi, and M.J. Saltzman, A Library Hierarchy for Implementing Scalable Parallel Search Algorithms, INFORMS Annual Conference, Pittsburgh, PA, November 2006.
- S. DeNegre and T.K. Ralphs, Multiobjective Mixed-Integer Stackelberg Games, The International Symposium on Mathematical Programming, Rio de Janeiro, Brazil, August 2006.
- T.K. Ralphs, Y. Xu, M.J. Saltzman, and L. Ladányi, Parallel Integer Programming with ALPS, The International Symposium on Mathematical Programming, Rio de Janeiro, Brazil, August 2006 (PDF).
- T.K. Ralphs, The SYMPHONY Framework for Mixed-Integer Linear Programming: Basic Features, DIMACS Workshop on COIN-OR, Rutgers University, July 2006 (PDF).
- T.K. Ralphs, The SYMPHONY Framework for Mixed-Integer Linear Programming: Advanced Features, DIMACS Workshop on COIN-OR, Rutgers University, July 2006 (PDF).
- T.K. Ralphs and S. DeNegre, Multiobjective Mixed-Integer Stackelberg Games, EURO XXI, Reykjavic, Iceland, June 2006 (PDF).
- M.J. Saltzman, Y. Xu, T.K. Ralphs, and L. Ladányi, A Library Hierarchy for Implementing Scalable Parallel Search Algorithms, EURO XXI, Reykjavic, Iceland, June 2006.
- T.K. Ralphs, M. Saltzman, and M. Galati, Using COIN-OR to Solve the Uncapacitated Facility Location Problem, EURO XXI, Reykjavic, Iceland, June 2006 (PDF).
- T.K. Ralphs, M. Guzelsoy, J.T. Linderoth, M.J. Saltzman, and M. Wiecek, Biobjective Integer Programming, MIP 2006: Workshop on Mixed-Integer Programming, University of Miami, June 2006 (PS PDF).
- T.K. Ralphs and M. Guzelsoy, The SYMPHONY Callable Library, INFORMS Annual Conference, San Francisco, CA, November 2005 (PS PDF).
- Y. Xu, T.K. Ralphs, L. Ladányi, and M.J. Saltzman, A Library Hierarchy for Implementing Scalable Parallel Search Algorithms, INFORMS Annual Conference, San Francisco, CA, November 2005 (PS PDF).
- M.V. Galati and T.K. Ralphs, DECOMP: A Framework for Decomposition and Dynamic Cut Generation in Integer Programming, INFORMS Annual Conference, San Francisco, CA, November 2005.
- T.K. Ralphs and A. Pilatin, Parallel Solution of Vehicle Routing Problems, INFORMS Annual Conference, San Francisco, CA, November 2005 (PS PDF).
- Y. Xu, T.K. Ralphs, L. Ladányi, and M.J. Saltzman, ALPS: A Framework for Implementing Parallel Tree Search Algorithms, Fourth International Workshop of the EURO Working Group on Parallel Processing in Operations Research, Mont Tremblant, Canada, January 2005.
- T.K. Ralphs and M. Guzelsoy, The SYMPHONY Callable Library for Mixed-Integer Linear Programming, The Ninth INFORMS Computing Society Conference, Annapolis, MD, January 2005 (PS PDF).
- M.V. Galati and T.K. Ralphs, DECOMP: A Framework for Decomposition and Dynamic Cut Generation in Integer Programming, The Ninth INFORMS Computing Society Conference, Annapolis, MD, January 2005.
- Y. Xu, T.K. Ralphs, L. Ladányi, and M.J. Saltzman, ALPS: A Framework for Implementing Parallel Tree Search Algorithms, The Ninth INFORMS Computing Society Conference, Annapolis, MD, January 2005.
- T.K. Ralphs and M. Guzelsoy, Duality, Warm Starting, and Sensitivity Analysis in Integer Programming, the Institute for Operations Research and Management Science Annual Conference, Denver, CO, October 2004 (PS PDF).
- M.V. Galati and T.K. Ralphs, A Framework for Decomposition and Dynamic Cut Generation in Integer Programming, the Institute for Operations Research and Management Science Annual Conference, Denver, CO, October 2004.
- Y. Xu, T.K. Ralphs, L. Ladányi, and M.J. Saltzman, A Framework for Implementing Parallel Tree Search Algorithms, the Institute for Operations Research and Management Science Annual Conference, Denver, CO, October 2004.
- M.J. Saltzman, L. Ladányi, and T.K. Ralphs , The New COIN-OR Open Solver Interface, the Institute for Operations Research and Management Science Annual Conference, Denver, CO, October 2004.
- T.K. Ralphs, Computational Infrastructure for Operations Research: The COIN-OR Project, International Conference on Continuous Optimization, Rensselaer Polytechnic Institute, August 2004 (PS PDF).
- T.K. Ralphs et.al, COIN-OR: Software Tools for Optimization (Workshop), CORS/INFORMS Joint International Meeting, Banff, Alberta, Canada, May 2004.
- T.K. Ralphs, M. Guzelsoy, M.J. Saltzman, and M. Wiecek, An Open Source Solver for Bicriteria Mixed Integer Programs, CORS/INFORMS Joint International Meeting, Banff, Alberta, Canada, May 2004 (PS PDF).
- M.V. Galati and T.K. Ralphs, DECOMP: A Framework for Decomposition and Dynamic Cut Generation in Integer Programming, CORS/INFORMS Joint International Meeting, Banff, Alberta, Canada, May 2004.
- Y. Xu, T.K. Ralphs, L. Ladányi, and M.J. Saltzman, A Framework for Scalable Parallel Tree Search, CORS/INFORMS Joint International Meeting, Banff, Alberta, Canada, May 2004 (PS PDF).
- M.J. Saltzman, L. Ladányi, and T.K. Ralphs, The COIN-OR Open Solver Interface: Technology Overview, CORS/INFORMS Joint International Meeting, Banff, Alberta, Canada, May 2004.
- T.K. Ralphs and M.V. Galati, Decomposition and Dynamic Cut Generation in Integer Programming, the Eighth Aussois International Workshop on Combinatorial Optimization, Aussois, France, January 2004 (PS PDF).
- Y. Xu, T.K. Ralphs, L. Ladányi, and M.J. Saltzman, A Framework for Scalable Parallel Tree Search, the Institute for Operations Research and Management Science Annual Conference, Atlanta, GA, October 2003.
- T.K. Ralphs and M.V. Galati, Decomposition and Dynamic Cut Generation in Integer Programming, the Institute for Operations Research and Management Science Annual Conference, Atlanta, GA, October 2003 (PS PDF).
- M.J. Saltzman, L. Ladányi, and T.K. Ralphs , New Developments in The COIN Open Solver Interface, the Institute for Operations Research and Management Science Annual Conference, Atlanta, GA, October 2003.
- B. Hunsaker, J. Forrest, R. Lougee-Heimer, T.K. Ralphs, and M.J. Saltzman, A Gentle Introduction to COIN-OR’s Open Solver Interface, the Institute for Operations Research and Management Science Annual Conference, Atlanta, GA, October 2003.
- T.K. Ralphs, L. Ladányi, M.J. Saltzman, and Y. Xu, A Framework for Scalable Parallel Tree Search, the International Symposium on Mathematical Programming, Copenhagen, Denmark, August 2003. (PS PDF).
- M. Galati and T.K. Ralphs, Decomposition and Dynamic Cut Generation in Integer Programming, the International Symposium on Mathematical Programming, Copenhagen, Denmark, August 2003. (PS PDF).
- T.K. Ralphs, L. Ladányi, and M.J. Saltzman , COIN-OR: Software Tools for Implementing Custom Solvers, the International Symposium on Mathematical Programming, Copenhagen, Denmark, August 2003 (Workshop). (PS PDF).
- M.J. Saltzman, L. Ladányi, and T.K. Ralphs , The COIN Open Solver Interface: A Progress Report, the International Symposium on Mathematical Programming, Copenhagen, Denmark, August 2003.
- T.K. Ralphs and M. Galati, Decomposition and Dynamic Cut Generation in Integer Programming, Discussions on Mixed Integer Programming ’03 , Columbia University, June 2003. (PS PDF).
- T.K. Ralphs, L. Ladányi and M.J. Saltzman, A Library Hierarchy for Implementing Scalable Parallel Search Algorithms, The Institute for Operations Research and Management Science Conference, San Jose, CA, November 2002. (PS PDF).
- M. Galati and T.K. Ralphs, Decomposition-based Algorithms for Large-scale Discrete Optimization, The Institute for Operations Research and Management Science Annual Conference, San Jose, CA, November 2002.
- M.J. Saltzman, T.K. Ralphs, and L. Ladányi, A Library Hierarchy for Implementing Scalable Parallel Search Algorithms, The International Federation of Operations Research Societies Conference, University of Edinburgh, July 2002.
- T.K. Ralphs, The Common Optimization Interface for Operations Research (COIN-OR) Initiative, The International Federation of Operations Research Societies Conference, University of Edinburgh, July 2002. (PS PDF).
- M.J. Saltzman, T.K. Ralphs, and L. Ladányi, A Library Hierarchy for Implementing Scalable Parallel Search Algorithms, The Integer Programming Conference in Honor of Egon Balas’ 80th Birthday, Carnegie-Mellon University, June 2002.
- T.K. Ralphs, L. Ladányi, and M.J. Saltzman, A Library Hierarchy for Scalable Parallel Tree Search, Parallel Processing in Operations Research , Guadeloupe, France, May 2002 (PS PDF).
- T.K. Ralphs, L. Ladányi, and M.J. Saltzman, Implementing Scalable Parallel Search Algorithms for Data-intensive Applications, International Conference on Computational Science, University of Amsterdam, April 2002 (PS PDF).
- T.K. Ralphs and J.C. Hartman, Branch and Cut for Capacitated Network Routing, The Institute for Operations Research and Management Science Annual Conference, Miami, FL, November 2001 (PS PDF).
- L. Ladányi and T.K. Ralphs, Branch, Cut, and Price: The Next Generation, The Institute for Operations Research and Management Science Conference, Miami, FL, November 2001.
- M. Galati and T.K. Ralphs, Valid Inequalities for the Cable Trench Problem, The Institute for Operations Research and Management Science Annual Conference, Miami, FL, November 2001.
- T.K. Ralphs, Branch, Cut, and Price for Routing and Packing Problems , INFORMS International, Maui, HI, June 2001 (PS PDF).
- T.K. Ralphs, Implementing Branch, Cut, and Price Algorithms , Workshop on Novel Approaches to Hard Discrete Optimization Problems, University of Waterloo, April 2001 (PS PDF).
- T.K. Ralphs, A Branch and Cut Algorithm for the Vehicle Routing Problem, The Institute for Operations Research and Management Science Conference, San Antonio, TX, November 2000 (PS PDF).
- T.K. Ralphs, Solving Hard Combinatorial Problems: A Research Overview, Department of Industrial and Manufacturing Systems Engineering Seminar Series, Lehigh University, Bethlehem, PA, September 2000 (PS PDF).
- T.K. Ralphs, Parallel Branch and Cut for Dummies, International Symposium on Mathematical Programming, Atlanta, GA, August 2000 (PS PDF).
- T.K. Ralphs, L. Kopman, W. Pulleyblank, and L.E. Trotter Jr., A Generic Separation Algorithm for Combinatorial Optimization, DONET Workshop on Combinatorial Optimization, Aussois, France, March 2000 (Instructor) (PS PDF).
- T.K. Ralphs, W. Pulleyblank, and L.E. Trotter Jr., A New Generic Separation Algorithm and Its Application to the Vehicle Routing Problem The Institute for Operations Research and Management Science Annual Conference, Philadelphia, PA, November 1999 (PS PDF).
- T.K. Ralphs and L. Ladányi, Computational Experience with Generic Parallel Branch and Cut, The Institute for Operations Research and Management Science Annual Conference, Seattle, WA, October 1998 (PS PDF).
- T.K. Ralphs, W. Pulleyblank, and L. Trotter Jr., Parallel Branch and Cut for Vehicle Routing, The International Symposium on Mathematical Programming ’97, Lausanne, Switzerland, August 1997.
- M. Eso, L. Ladányi, T.K. Ralphs, and L.E. Trotter Jr., Fully Parallel Generic Branch-and-Cut Framework, The 8th SIAM Conference on Parallel Processing for Scientific Computing, Minneapolis, MN, March 1997.
Seminar Presentations
- T.K.R., S. DeNegre, M. Guzelsoy, and A. Hassanzadeh, and S. Tahernajad Duality, Multilevel Optimization, and Game Theory: Algorithms and Applications, Virginia Tech, Blacksburg, VA, September 2017 (PDF)
- T.K.R., S. DeNegre, M. Guzelsoy, and A. Hassanzadeh, and S. Tahernajad Duality, Multilevel Optimization, and Game Theory: Algorithms and Applications, Norwegian School of Economics, Bergen, Norway, September 2016 (PDF)
- T.K.R., A. Bulut, S. DeNegre, M. Guzelsoy, A. Hassanzadeh, Multistage Integer Programming: Algorithms and Complexity, University of Houston, March 2014.
- T.K. Ralphs, A. Bulut, S. DeNegre, M. Guzelsoy, A. Hassanzadeh, Multilevel and Multistage Integer Programming: Algorithms and Complexity, Oakland University, November 2013.
- T.K. Ralphs, A. Bulut, S. DeNegre, M. Guzelsoy, A. Hassanzadeh, Multilevel and Multistage Integer Programming: Algorithms and Complexity, University of Florida, October 2013.
- T.K. Ralphs, A. Bulut, S. DeNegre, M. Guzelsoy, A. Hassanzadeh, Multilevel Integer Programming, The Polynomial Time Hierarchy, and Parallel Computing, Penn State University, March 2013
- T.K. Ralphs, A. Bulut, A. Lodi, F. Rossi, S. Smriglio, and G. Woeginger, Complexity and Multilevel Optimization, University of Kyoto, Kyoto, Japan, September 2012.
- T.K. Ralphs, A. Bulut, A. Lodi, F. Rossi, S. Smriglio, and G. Woeginger, Complexity and Multilevel Optimization, Chuo University, Tokyo, Japan, September 2012.
- T.K. Ralphs, M. Galati, and J. Wang, DIP with CHiPPS: Decomposition in Integer Linear Programming, CSIRO, Melbourne, Australia, December 2011 (PDF).
- T.K. Ralphs Making Molehills out of Mountains: A Guided Tour of Discrete Optimization, CSIRO, Melbourne, Australia, December 2011 (PDF).
- T.K. Ralphs, M. Galati, and J. Wang, DIP with CHiPPS: Decomposition in Integer Linear Programming, University of Michigan, Ann Arbor, MI, November 2011 (PDF).
- T.K. Ralphs and M. Galati, DIP with CHiPPS: Decomposition in Integer Linear Programming, ExxonMobil Research, Annandale, NJ, October 2011 (PDF).
- T.K. Ralphs, S. DeNegre, and M. Guzelsoy, Bilevel Integer Linear Programming, University of Edinburgh, Edinburgh, UK, May 2011 (PDF).
- T.K. Ralphs and M. Galati, Decomposition in Integer Linear Programming, Cornell University, Ithaca, NY, March 2011 (PDF).
- T.K. Ralphs, S. DeNegre, and M. Guzelsoy, Bilevel Integer Linear Programming, Northwestern University, Chicago, IL, January 2011 (PDF).
- T.K. Ralphs, S. DeNegre, M. Guzelsoy, A. Lodi, F. Rossi, and S. Smriglio, Bilevel Integer Programming, University of Pittsburgh, Pittsburgh, PA, October 2010 (PDF).
- T.K. Ralphs and M. Galati, DIP with ChiPPS: Decomposition Methods for Integer Linear Programming, University of Bordeaux, Bordeaux, France, June 2010 (PDF).
- T.K. Ralphs and M. Galati, DIP with ChiPPS: Decomposition Methods for Integer Linear Programming, University of Edinburgh, Edinburgh, Scotland, June 2010.
- T.K. Ralphs, Introduction to COIN-OR Tools for Optimization, COR@L Seminar, Lehigh University, January 2010 (PDF).
- T.K. Ralphs and M. Guzelsoy, Duality in Mixed Integer Linear Programming, University of Newcastle, Newcastle, Australia, May 2009 (PDF).
- T.K. Ralphs and M. Guzelsoy, Duality in Mixed Integer Linear Programming, Monash University, Melbourne, Australia, April 2009.
- T.K. Ralphs and S. Denegre, Bilevel Integer Linear Programming, University of Melbourne, Australia, April 2009.
- A. Mahajan and T.K. Ralphs, In Search of Optimal Disjunctions in Mixed Integer Programming, Monash University, Melbourne, Australia, April 2009.
- T.K. Ralphs and M. Galati, A Framework for Decomposition in Integer Programming, Monash University, Melbourne, Australia, March 2009 (PDF).
- T.K. Ralphs, Y. Xu, L. Ladanyi, and M.Saltzman, Doing it in Parallel (DIP) with the COIN-OR High Performance Parallel Search Framework (CHiPPS), Monash University, Melbourne, Australia, March 2009 (PDF).
- T.K. Ralphs and M. Guzelsoy, Duality in Mixed Integer Linear Programming, University of Canterbury, Christchurch, New Zealand, February 2009 (PDF).
- T.K. Ralphs, Introduction to COIN-OR: Open Source Software for Optimization, University of Canterbury, Christchurch, New Zealand, February 2009 (PDF).
- T.K. Ralphs and M. Guzelsoy, On the Value Function of a General Mixed Integer Linear Program, Victoria University of Wellington, New Zealand, January 2009.
- T.K. Ralphs and S. Denegre, Bilevel Integer Linear Programming, Victoria University of Wellington, New Zealand, January 2009.
- T.K. Ralphs and S. Denegre, Bilevel Integer Linear Programming, University of Auckland, New Zealand, January 2009.
- T.K. Ralphs and S. Denegre, Bilevel Integer Linear Programming, Università degli Studi dell’Aquila, Italy, September 2008 (PDF).
- T.K. Ralphs, Y. Xu, L. Ladanyi, and M.Saltzman, Doing it in Parallel (DIP) with the COIN-OR High Performance Parallel Search Framework (CHiPPS), Graduate Research Seminar, Pennsylvania State University, April, 2008.
- T.K. Ralphs and M. Guzelsoy, The Value Function of a Mixed Integer Program with a Single Constraint, COPTA Seminar, University of Wisconsin-Madison, February, 2008.
- T.K. Ralphs, M. Guzelsoy, J.T. Linderoth, M.J. Saltzman, and M. Wiecek, Biobjective Integer Programming, SAS Institute , June 2006. (PS PDF).
- T.K. Ralphs, M. Guzelsoy, M. Saltzman, and M. Wiecek, Bioobjective Integer Programming, Rutgers University, Department of Industrial and Systems Engineering, Piscataway, NJ, October 2005 (PS PDF).
- T.K. Ralphs and M. Guzelsoy, Duality, Sensitivity Analysis, and Warm Starting, SAS Institute , August 2005. (PS PDF).
- T.K. Ralphs, Making Molehills out of Mountains: A Guided Tour of Large-scale Discrete Optimization, Mathematics Department Colloquium, April 2005. (PS PDF).
- T.K. Ralphs, Capacitated Vehicle Routing and Some Related Problems, Computer Science and Engineering Seminar Series, March 2005. (PS PDF).
- T.K. Ralphs, Integer Programming: A Research Overview , Lehigh IGERT Seminar, September 2004. (PS PDF).
- T.K. Ralphs, Integer Programming: A Research Overview , Lehigh IGERT Seminar, September 2003. (PS PDF).
- T.K. Ralphs, Solving Hard Combinatorial Problems: A Research Overview , Lehigh IGERT Seminar, October 2002. (PS PDF).
- T.K. Ralphs, L. Ladányi, and M.J. Saltzman, A New Framework for Scalable Parallel Tree Search, Lehigh ISE Optimization Seminar, September 2002. (PS PDF).
- T.K. Ralphs, Solving Hard Combinatorial Problems: A Research Overview, Process Modeling and Control Seminar, Department of Chemical Engineering, Lehigh University, March 2002(PS PDF).
- T.K. Ralphs, Decomposition-based Algorithms for Large-scale Discrete Optimization, National University of Singapore, March 2002 (PS PDF).
- T.K. Ralphs, Capacitated Vehicle Routing and Some Related Problems, Rutgers University, Department of Industrial and Systems Engineering, Piscataway, NJ, November 2001 (PS PDF).
- T.K. Ralphs, L. Ladányi, and M.J. Saltzman, A Library Hierarchy for Implementing Scalable Parallel Search Algorithms, Rutgers Center for Operations Research (RUTCOR), Rutgers University, Piscataway, NJ, Sepember 2001. (PS PDF).
- T.K. Ralphs, Branch, Cut, and Price Algorithms for Large-scale Discrete Optimization, National University of Singapore, August 2001 (PS PDF).
- T.K. Ralphs and J.C. Hartman, Capacitated Network Routing, National University of Singapore, August 2001 (PS PDF).
- T.K. Ralphs, L. Ladányi, and M.J. Saltzman, A Library Hierarchy for Implementing Scalable Parallel Search Algorithms, IBM T.J. Watson Research Center, Yorktown Heights, NY, August 2001 (PS PDF).
- T.K. Ralphs, Decomposition-based Algorithms for Discrete Optimization
, IBM T.J. Watson Research Center, Yorktown Heights, NY, August 2001. (slides available by request). - T.K. Ralphs and J.C. Hartman, Capacitated Network Routing , IBM T.J. Watson Research Center, Yorktown Heights, NY, July 2001 (PS PDF).
- T.K. Ralphs, W. Pulleyblank, and L.E. Trotter Jr., A New Generic Separation Algorithm for Combinatorial Optimization, IBM T.J. Watson Research Center, Yorktown Heights, NY, November 1999 (PS PDF).
- T.K. Ralphs, Polyhedral Aspects of the Mixed Postman Problem, Cornell Computational Optimization Project Colloquium, Ithaca, NY, February 1994.
- T.K. Ralphs and L. Ladányi, Computational Experience with a New Heuristic for the Crew Scheduling Problem, Cornell Computational Optimization Project Colloquium, Ithaca, NY, October 1993.
Conference Sessions Chaired
- Open Source and COIN-OR Optimization, International Federation of
Operations Research Societies Triennial Meeting, Barcelona, Spain, July 2014. - Global Optimization and Mixed-Integer Nonlinear Programming, INFORMS Annual Conference, Minneapolis, MN, October 2013
- Multilevel Optimization, INFORMS Annual Conference, Minneapolis, MN, October 2013
- Stochastic Optimization, INFORMS Annual Conference, Minneapolis, MN, October 2013
- Tools and Techniques for Modeling with Python, INFORMS Annual Conference, Phoenix, AZ, October 2012
- Panel Discussion: COIN-OR Technology Forum, INFORMS Annual Conference, Charlotte, NC, November 2011.
- Panel Discussion: COIN-OR Technology Forum, INFORMS Annual Conference, Austin, TX, November 2010.
- Open Source MIP Solvers, The Institute for Operations Research and Management Science Conference, Seattle, WA, November 2007.
- Modeling Languages in the Classroom, The Institute for Operations Research and Management Science Conference, Seattle, WA, November 2007.
- Optimization Software in the Classroom, The Institute for Operations Research and Management Science Conference, Seattle, WA, November 2007.
- Open Source Modeling Tools, The Institute for Operations Research and Management Science Conference, San Francisco, CA, November 2005.
- Integer Programming Software, Institute for Operations Research and Management Science Annual Conference, Denver, CO, October 2004.
- COIN-OR: Software Tools for Optimization, CORS/INFORMS Joint International Meeting, Banff, Alberta, Canada, May 2004.
- Computational Mixed-Integer Programming, CORS/INFORMS Joint International Meeting, Banff, Alberta, Canada, May 2004.
- Open Source Optimization Tools, CORS/INFORMS Joint International Meeting, Banff, Alberta, Canada, May 2004.
- COIN-OR: Software Tools for Implementing Custom Solvers , the Institute for Operations Research and Management Science Annual Conference, Atlanta, GA, October 2003.
- Decomposition and Dynamic Cut Generation, the International Symposium on Mathematical Programming, Copenhangen, Denmark, August 2003.
- COIN-OR: Software Tools for Implementing Custom Solvers , the International Symposium on Mathematical Programming, Copenhangen, Denmark, August 2003.
- Standards and Interfaces in Mathematical Programming, The Institute for Operations Research and Management Science Annual Conference, San Jose, CA, November 2002.
- Software Tools for Parallel Processing, The Institute for Operations Research and Management Science Annual Conference, San Jose, CA, November 2002.
- Workshop: Software Tools for Implementing Branch, Cut, and Price Algorithms, The Institute for Operations Research and Management Science Annual Conference, San Jose, CA, November 2002.
- Branch and Cut Methods , The Institute for Operations Research and Management Science Annual Conference, Miami, FL, November 2001.
- Parallel Discrete Optimization with Applications , International Symposium on Mathematical Programming, Georgia Institute of Technology, August 2000.
Conference Organization
- Program Committee Member, Modeling and Optimization: Theory and Applications (MOPTA), Bethlehem, PA, August 2017
- Program Committee Member, Modeling and Optimization: Theory and Applications (MOPTA), Bethlehem, PA, August 2016
- Stream co-Organizer, Mathematical Optimization, International Congress on Mathematical Software, Berlin, Germany, July 2016
- Sponsored Sessions Chair, INFORMS Annual Meeting, Philadelphia, PA, November 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.
- 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.
- Program Committee Member, Modeling and Optimization: Theory and Applications (MOPTA), Bethlehem, PA, August 2014
- Stream Organizer, Open Source Optimization, International Federation of Operations Research Societies Triennial Meeting, Barcelona, Spain, July 2014.
- Program Committee Member, Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR), Cork, Ireland, May 2014.
- Cluster Chair, INFORMS Computing Society Cluster, INFORMS Annual Conference 2013, Minneapolis, MN, October 2013.
- Program Committee Member, Modeling and Optimization: Theory and Applications (MOPTA), Bethlehem, PA, August, 2013
- Stream Organizer, Integer Programming Stream, INFORMS Computing Society Conference 2013, Santa Fe, New Mexico, January 2013.
- Cluster Chair, INFORMS Computing Society Cluster, INFORMS Annual Conference 2012, Phoenix, AZ, October 2012.
- Program Committee Member, Modeling and Optimization: Theory and Applications (MOPTA), Bethlehem, PA, August, 2012.
- Program Committee Member, International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR) 2012, Nantes, France, June 2012.
- Program Committee Member, ICORES 2012, Vilamoura, Algarve, Portugal, February 2012.
- Program Committee Member, INFORMS Optimization Society Conference 2012, Miami, FL, February 2012.
- Cluster Chair, Large-scale Computation, The Institute for Operations Research and Management Science Annual Conference, Charlotte, NC, November 2011.
- Program Committee Member, Modeling and Optimization: Theory and Applications (MOPTA), Bethlehem, PA, August, 2011.
- Program Chair, MIP 2011, Waterloo, June 2011.
- Program Committee Member, International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR) 2011, Berlin, May 2011.
- Program Committee Member, Modeling and Optimization: Theory and Applications (MOPTA), Bethlehem, PA, August, 2010.
- Cluster Chair, Computational Optimization and Software, The Institute for Operations Research and Management Science Annual Conference, San Diego, CA, October 2009.
- Program Committee Member, Modeling and Optimization: Theory and Applications (MOPTA), Bethlehem, PA, August, 2009.
- Program Committee Member, INFORMS Computing Society Conference, Charleston, SC, January, 2009
- Stream Chair, Integer Programming, The INFORMS Computing Society Conference, Charleston, SC, January, 2009.
- Cluster Chair, Computational Optimization and Software, The Institute for Operations Research and Management Science Annual Conference, Washington, D.C., October 2008.
- Cluster co-chair, Optimization Services and Open Source Software, The Institute for Operations Research and Management Science Conference, San Francisco, CA, November 2005.
- Program Committee Member, International Workshop of the EURO Working Group on Parallel Processing in Operations Research, Mont Tremblant, CA, January 2005.
Conference Workshops Chaired
- Open Source Tools for Constraint Programming and Mathematical Programming, CPAIOR 2010, Bologna, Italy, June 2010.
Student Supervision
- Ph.D Dissertation Advisor and Committee Chair
- Sahar Tahernajad, ISE, TBD.
- Suresh Bolusani, ISE, TBD.
- Aykut Bulut, ISE, Computational Methods for Discrete Conic Optimization Problems.
- Jiadong Wang, ISE, Advances in Integrated Decomposition Methods for Integer Programming.
- Anahita Hassanzadeh, ISE, Two-stage Stochastic Mixed Integer Optimization, September 2015.
- Scott Denegre, ISE, Interdiction and Discrete Lievel Linear Programming, May 2011.
- Matthew Galati, ISE, Decomposition in Integer Linear Programming, December 2009 (Dissertation).
- Menal Guzelsoy, ISE, Dual Methods in Mixed Integer Linear Programming, December 2009 (Dissertation).
- Zeliha Akca, ISE, Integrated Location, Routing, and Scheduling Problems: Models and Algorithms, December 2009 (Dissertation).
- Ashutosh Mahajan, ISE, On Selecting Disjunctions in Mixed Integer Linear Programming, May 2009(Dissertation).
- Yan Xu, ISE, Scalable Algorithms for Parallel Tree Search, December 2007 (Dissertation).
- Ph.D Dissertation Committee Chair
- Jerry Shen, ISE, Solving Multi-stage Stochastic Linear Programs on the Computational Grid.
- Jim Ostrowski, ISE, Symmetry in Mixed Integer Programming, May 2009.
- Wasu Glankwamdee, ISE, Branch and Bound on Computational Grids, August 2008.
- Kumar Abhishek, ISE, Topics in Mixed Integer Nonlinear Programming, May 2008.
- Ph.D Dissertation Committee Member
- Sertalp Cay, ISE, TBD.
- Sambhawa Priya, CSE, TBD.
- Seyedalireza Yektamaram, ISE, Optimization Algorithms for Machine Learning Designed
for Parallel and Distributed Environments. - Zhengxiang Pan, CSE, Towards a Global Scale Semantic Web.
- Xiaocun Que, ISE, Randomized Algorithms for Nonconvex Nonsmooth Optimization, May 2015.
- Julio Goez, ISE, Mixed Integer Second Order Cone Optimization, Disjunctive Conic Cuts: Theory and Experiments, August 2013.
- Tolga Seyhan, ISE, Network Design Under Competition, May 2012.
- Cagri Latifoglu, ISE, Models for Production Planning and Power Procurement Portfolios, May 2012.
- Udom Janjarassuk, ISE, Using the Computational Grid for the Effective Solution of Stochastic Programs, May 2009.
- Qing Ye, CSE, Dynamic Multicast and Time Synchronization in Wide-area Sensor Networks, December 2007.
- Brian Heinold, Mathematics, Sum List Coloring and Choosability, May 2006.
- Joao Goncalves, ISE, Extensions of von Neumann’s Algorithm for Linear Programming, May 2005.
- Lilong Huang, Chemical Engineering, Constrained Closed-loop Optimal Control, May 2005.
- Jinlong Ban, ISE, Lehigh University, The Generalized Parallel Replacement Problem, December 2003.
- M.S. Advisor
- Shelley Heist, ISE, Lehigh University, Constraint Programming and Sourcing Problems, May 2003.
- Andrew Hofmann, ISE, Lehigh University, The Mixed Postman Problem, May 2003.
Student Awards
- INFORMS Transportation and Logistics Society Dissertation Prize
- Zeliha Akca, 2010 (runner-up)
- ISE graduate student of the year
- Matthew Galati, 2003
- Menal Guzelsoy, 2004
- Lehigh Engineering Ingenuity Award for Graduate Research and Scholarship
- Matthew Galati, 2004
- Menal Guzelsoy, 2005
- Computational Interface for Operations Research Open Source Coding Contest
- Yan Xu, First Place, 2003
- First Open Contest of Parallel Coding
- Yan Xu and Ted Ralphs, First Place, 2007
Courses Developed and Taught
- ENG 5 Introduction to Engineering Practice.
- IE 170/171/172 Algorithms in Systems Engineering.
- IE 316 Advanced Operations Research Techniques
- IE 372 Systems Engineering Design
- IE 406 Introduction to Mathematical Programming
- IE 411 Graphs and Network Flows
- IE 417 Nonlinear Programming
- IE 418 Integer Programming
- IE 447 Stochastic Programming and Financial Optimization
- IE 495 Computation in Operations Research
- IE 496 Computational Methods in Optimization
Service
- University
- Computational Optimization Research at Lehigh (COR@L) Laboratory, co-founder and director, September 2004 – present.
- Lehigh Research Computing Steering Committee.
- Co-founder and co-chairman, January 2004 – May 2016.
- Member, May 2016 – present.
- Manager of Research Computing Search Committee, co-chair, January 2014 – June 2014.
- Smart Grid Cluster Hiring Search Committee, September 2011 – May 2013.
- Cluster Hiring Proposal Development Committee: Big Analytics, Co-chair, Fall 2012 (Finalist).
- Cluster Hiring Proposal Development Committee: Computation Science and Engineering, Co-chair, Fall 2011.
- Working Group on Cluster Development (Strategic Planning Front-runner Initiative), March 2010 – May 2010.
- Coordinator of university-wide IBM SUR grant application, September 2007–September 2008.
- Mathematics Search Committee, member, September 2005 – May 2006.
- Major Research Instrumentation Proposal review committee, September 2004 – May 2005.
- College
- CSE Faculty Search Committee, member, September 2013 – May 2014.
- CSE Faculty Search Committee, member, September 2009 – May 2010.
- CSE Faculty Search Committee, member, September 2007 – May 2008.
- RCEAS Tenure Committee, August 2009 – May 2011.
- RCEAS committee on Computational Science and Engineering, August 2009 – June 2010.
- ISE Department Chair Search Committee, member, April 2007 – December 2007.
- RCEAS Dean’s Research Advisory Council, member, January 2007 – May 2008.
- RCEAS Engineering Ingenuity Awards Committee, member, April 2005.
- RCEAS Computational Sciences Committee, member, September 2001 – May 2003.
- RCEAS Mathematics Curriculum Review Committee, member, September 2001 – May 2003.
- RCEAS Freshman Advisor, September 2002 – May 2003.
- Molecular Modeling Search Committee, member, September 2002 – May 2003.
- Chemical Engineering Search Committee, member, September 2001 – May 2002.
- Department
- ISE Professor of Practice Search Committee, Chair, September 2015–May 2016.
- Data Science Strategy Committee, Chair, January 2015–December 2015.
- Undergraduate Curriculum Committee, member, September 2014 – present.
- IT Curriculum Development Subcommittee, Chair, January 2015 – present
- Undergraduate Advisor, September 2011 – present.
- Doctoral Program Curriculum committee, member, December 2010 – present.
- Doctoral Program Admissions Committee, September 2010 – present.
- Doctoral Seminar Series (was the COR@L/INFORMS Seminar Series), founding faculty organizer, September 2002 – present.
- Lehigh Student Chapter of the Institute for Operations Research and Management Science, founding faculty advisor, July 2005 – present.
- Senior Faculty Search Committee, chair, September 2009 – March 2014.
- Co-Director of Graduate Programs, September 2006 – December 2010.
- Junior Faculty Search Committee, member, various times September 2000 – May 2010.
- ISE Council, member, September 2001 – May 2003, September 2005 – 2008.
- ISE Graduate Curriculum Committee, member, September 2001 – May 2008.
- ISE Information and Systems Engineering Curriculum Development Committee, chairman, September 2001 – May 2003.
Professional Activities
- Computational Infrastructure for Operations Research
(COIN-OR) Foundation, co-founder, treasurer, and board member, September
2000–present. - Co-founder
- Strategic Leadership Board, Member
- Technical Leadership Council, Chair
- Former Treasurer
- Institute for Operations Research and Management Science, member, January 1997 – present.
- Member, INFORMS Subdivisions Council, January 2013 – December 2014
- INFORMS Computing Society, member.
- INFORMS Computing Society Membership Committee, member, February 2008 – present.
- INFORMS Computing Society, Board member, January 2010 – December 2011.
- INFORMS Computing Society, Student Paper Prize Committee, Chair, May 2010 – November 2010.
- INFORMS Optimization Society, member.
- Farkas Prize Committee, Member, 2016
- INFORMS Optimization Society, Vice Chair for Computational Optimization and Software, 2007-2009.
- Mathematical Optimization Society, member, January 2000 – present
- Society of Industrial and Applied Mathematics, member, January 2011 – present.
- MIPLIB Steering Committee, member, 2009 -present
- External Reviewer, University of New Brunswick, May 2015 – present.
- Publication Referee
- Annals of Operations Research
- Computers and Operations Research
- Computational Optimization and Applications
- Discrete Optimization
- Discrete Mathematics
- European Journal of Operations Research
- EURO Journal on Transportation and Logistics
- IEEE Control Systems Society
- IEEE Transactions on Computers
- INFORMS Journal of Computing
- International Journal of Operations Research
- International Journal of Computer Mathematics
- International Transactions in Operations Research
- Journal of Global Optimization
- Journal of Experimental Algorithmics
- Management Science
- Mathematical Methods of Operations Research
- Mathematical Programming Series A and B
- Mathematical Programming Computation
- Naval Research Logistics
- Networks
- Operations Research
- Operations Research Letters
- Optimization Letters
- Optimization Methods and Software
- Parallel Computing
- SIAM Journal on Optimization
- The Open Operational Research Journal
- Transportation Science
- Proposal Reviewer
- National Science Foundation
- U.S. Civilian Research and Development Foundation
- Australian Research Council (International Assessor)
- Former president of the Cornell Operations Research Graduate Association.
- Founding member and first president of the Cornell Graduate and Professional Student Assembly.
If you find something here useful, buy me a beer!