Nemhauser George L.

George L. Nemhauser

Information about the author George L. Nemhauser will soon be added to the site.
Found 51 papers in total
Nonconvex, lower semicontinuous piecewise linear optimization
Nonconvex, lower semicontinuous piecewise linear optimization
2008
A branch-and-cut algorithm for solving linear problems with continuous separable...
George Dantzig's contributions to integer programming
George Dantzig's contributions to integer programming
2008
This paper reviews George Dantzig's contributions to integer programming, especially...
Strong valid inequalities for the resource-constrained scheduling problem with uniform resource requirements
Strong valid inequalities for the resource-constrained scheduling problem with uniform resource requirements
2008
We consider the resource-constrained scheduling problem when each job's resource...
Analysis of bounds for a capacitated single-item lot-sizing problem
Analysis of bounds for a capacitated single-item lot-sizing problem
2007
Lot-sizing problems are cornerstone optimization problems for production planning with...
A branch-and-cut algorithm without binary variables for nonconvex piecewise linear optimization
A branch-and-cut algorithm without binary variables for nonconvex piecewise linear optimization
2006
We give a branch-and-cut algorithm for solving linear programs (LPs) with continuous...
Hooked on Integer Programming
Hooked on Integer Programming
2007
This paper is one in a special issue of Annals of Operations Research devoted to the...
Sequential pairing of mixed integer inequalities
Sequential pairing of mixed integer inequalities
2007
We investigate a scheme, called pairing, for generating new valid inequalities for...
An optimization approach for planning daily drayage operations
An optimization approach for planning daily drayage operations
2006
Daily drayage operations involve moving loaded or empty equipment between customer...
Improving airline operational performance through schedule perturbation
Improving airline operational performance through schedule perturbation
2006
Schedule development is typically the first phase of the airline planning process. We...
On formulations of the stochastic uncapacitated lot-sizing problem
On formulations of the stochastic uncapacitated lot-sizing problem
2006
We consider two formulations of a stochastic uncapacitated lot-sizing problem. We show...
Airline crew scheduling under uncertainty
Airline crew scheduling under uncertainty
2005
Airline crew scheduling algorithms widely used in practice assume no disruptions....
A parallel primal–dual simplex algorithm
A parallel primal–dual simplex algorithm
2000
Recently, the primal–dual simplex method has been used to solve linear programs...
A robust fleet-assignment model with hub isolation and short cycles
A robust fleet-assignment model with hub isolation and short cycles
2004
Airline decision makers cancel flights in operations because of disruptions. When...
Models for representing piecewise linear cost functions
Models for representing piecewise linear cost functions
2004
We study formulations of linear programs with piecewise linear objective functions...
Facets of the complementarity knapsack polytope
Facets of the complementarity knapsack polytope
2002
We present a polyhedral study of the complementarity knapsack problem. Traditionally,...
Airline crew scheduling with time windows and plane-count constraints
Airline crew scheduling with time windows and plane-count constraints
2002
Airline planning consists of several problems that are currently solved separately. We...
A stochastic model of airline operations
A stochastic model of airline operations
2002
We present a stochastic model of the daily operations of an airline. Its primary...
Airline crew scheduling with time windows and plane-count constraints
Airline crew scheduling with time windows and plane-count constraints
2002
Airline planning consists of several problems that are currently solved separately. We...
A stochastic model of airline operations
A stochastic model of airline operations
2002
We present a stochastic model of the daily operations of an airline. Its primary...
Finding an optimal stationing policy for the US Army in Europe after the force drawdown
Finding an optimal stationing policy for the US Army in Europe after the force drawdown
1997
During the Cold War, the United States Army maintained a force of two corps, about...
A generalized assignment problem with special ordered sets: A polyhedral approach
A generalized assignment problem with special ordered sets: A polyhedral approach
2000
We study a generalized assignment problem that arises in production scheduling in...
The mixed vertex packing problem
The mixed vertex packing problem
2000
We study a generalization of the vertex packing problem having both binary and bounded...
Airline crew recovery
Airline crew recovery
2000
An airline schedule rarely operates as planned. It is often disrupted by maintenance...
Progress in linear programming-based algorithms for integer programming: An exposition
Progress in linear programming-based algorithms for integer programming: An exposition
2000
This paper is about modeling and solving mixed integer programming problems. In the...
Papers per page: