T
Ted K. Ralphs
Researcher at Lehigh University
Publications - 65
Citations - 3465
Ted K. Ralphs is an academic researcher from Lehigh University. The author has contributed to research in topics: Integer programming & Linear programming. The author has an hindex of 26, co-authored 62 publications receiving 2970 citations. Previous affiliations of Ted K. Ralphs include Cornell University.
Papers
More filters
Integer and Combinatorial Optimization
Karla Hoffman,Ted K. Ralphs +1 more
TL;DR: In today’s changing and competitive industrial environment, the difference between ad hoc planning methods and those that use sophisticated mathematical models to determine an optimal course of action can determine whether or not a company survives.
Journal ArticleDOI
On the capacitated vehicle routing problem
TL;DR: This work describes a decomposition-based separation methodology for the capacity constraints that takes advantage of the ability to solve small instances of the TSP efficiently and presents some extensions of this basic concept and a general framework within which it can be applied to other combinatorial models.
Journal ArticleDOI
MIPLIB 2010 - Mixed Integer Programming Library version 5
Thorsten Koch,Tobias Achterberg,Erling D. Andersen,Oliver Bastert,Timo Berthold,Robert E. Bixby,Emilie Danna,Gerald Gamrath,Ambros M. Gleixner,Stefan Heinz,Andrea Lodi,Hans D. Mittelmann,Ted K. Ralphs,Domenico Salvagnin,Daniel E. Steffy,Kati Wolter +15 more
TL;DR: The fifth version of the Mixed Integer Programming Library is reported on, which comprises 361 instances sorted into several groups and includes scripts to run automated tests in a predefined way.
Book ChapterDOI
A Branch-and-cut Algorithm for Integer Bilevel Linear Programs
Scott T. DeNegre,Ted K. Ralphs +1 more
TL;DR: A rudimentary branch-and-cut algorithm for solving integer bilevel linear programs that extends existing techniques for standard integer linear programs to this very challenging computational setting is described.
Journal ArticleDOI
MIPLIB 2017: data-driven compilation of the 6th mixed-integer programming library
Ambros M. Gleixner,Gregor Hendel,Gerald Gamrath,Tobias Achterberg,Michael Bastubbe,Timo Berthold,Philipp M. Christophel,Kati Jarck,Thorsten Koch,Jeff Linderoth,Marco E. Lübbecke,Hans D. Mittelmann,Derya B. Özyurt,Ted K. Ralphs,Domenico Salvagnin,Yuji Shinano +15 more
TL;DR: For the first time, these sets were compiled using a data-driven selection process supported by the solution of a sequence of mixed integer optimization problems, which encode requirements on diversity and balancedness with respect to instance features and performance data.