scispace - formally typeset
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

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.
Book ChapterDOI

A Branch-and-cut Algorithm for Integer Bilevel Linear Programs

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.