#### Filter Results:

- Full text PDF available (135)

#### Publication Year

1985

2018

- This year (8)
- Last 5 years (53)
- Last 10 years (91)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Cynthia Barnhart, Ellis L. Johnson, George L. Nemhauser, Martin W. P. Savelsbergh, Pamela H. Vance
- Operations Research
- 1998

We discuss formulations of integer programs with a huge number of variables and their solution by column generation methods i e implicit pricing of nonbasic variables to generate new columns or to prove LP optimality at a node of the branch and bound tree We present classes of models for which this approach decomposes the problem provides tighter LP… (More)

- Martin W. P. Savelsbergh, Marc Sol
- Transportation Science
- 1995

In pickup and delivery problems vehicles have to transport loads from origins to destinations without transshipment at intermediate locations In this paper we discuss several characteristics that distinguish them from standard vehicle routing problems and present a survey of the problem types and solution methods found in

- Robert E. Bixby, Sebastián Ceria, Cassandra M McZeal, Martin W. P. Savelsbergh
- 1998

- Martin W. P. Savelsbergh
- INFORMS Journal on Computing
- 1994

In the rst part of the paper we present a framework for describing basic tech niques to improve the representation of a mixed integer programming problem We elaborate on identi cation of infeasibility and redundancy improvement of bounds and coe cients and xing of binary variables In the second part of the paper we discuss recent extensions to these basic… (More)

- Jeff T. Linderoth, Martin W. P. Savelsbergh
- INFORMS Journal on Computing
- 1999

The branch and bound procedure for solving mixed integer programming MIP problems using linear programming relaxations has been used with great success for decades Over the years a variety of researchers have studied ways of making the basic algorithm more e ective Breakthroughs in the elds of computer hardware computer software and mathematics have led to… (More)

- Martin W. P. Savelsbergh, Marc Sol
- Operations Research
- 1998

We present DRIVE Dynamic Routing of Independent VEhicles a planning module to be incorporated in a decision support system for the direct transporta tion at Van Gend Loos BV Van Gend Loos BV is the largest company providing road transportation in the Benelux with about vehicles transporting packages from thousands of senders to tens of thousands of… (More)

- Martin W. P. Savelsbergh
- Operations Research
- 1997

The generalized assignment problem examines the maximum pro t assignment of jobs to agents such that each job is assigned to precisely one agent subject to capacity restrictions on the agents A new algorithm for the generalized assignment problem is presented that employs both column generation and branch and bound to obtain optimal integer solutions to a… (More)

- Martin W. P. Savelsbergh
- INFORMS Journal on Computing
- 1992

We investigate the implementation of edge-exchange improvement methods for the vehicle routing problem with time windows with minimization of route duration as the objective. The presence of time windows as well as the chosen objective cause verification of the feasibility and profitability of a single edge-exchange to require an amount of computing time… (More)

- Zonghao Gu, George L. Nemhauser, Martin W. P. Savelsbergh
- Math. Program.
- 1999

We investigate strong inequalities for mixed 0-1 integer programs derived from flow cover inequalities. Flow cover inequalities are usually not facet defining and need to be lifted to obtain stronger inequalities. However, because of the sequential nature of the standard lifting techniques and the complexity of the optimization problems that have to be… (More)

We discuss formulations of integer programs with a huge number of variables and their solution by column generation methods, i.e., implicit pricing of nonbasic variables to generate new columns or to prove LP optimality at a node of the branchand-bound tree. We present classes of models for which this approach decomposes the problem, provides tighter LP… (More)