Johnson Ellis L.

Ellis L. Johnson

Information about the author Ellis L. Johnson will soon be added to the site.
Found 32 papers in total
Polarity and the complexity of the shooting experiment
Polarity and the complexity of the shooting experiment
2008
We exhibit a polar relationship between two measures that have been proposed to...
Operational airline reserve crew planning
Operational airline reserve crew planning
2006
Airlines are continually faced with the challenge of efficient utilization of their...
Long-range reserve crew manpower planning
Long-range reserve crew manpower planning
2004
Airlines are continually faced with the challenge of efficient utilization of their...
A multiple pairs shortest path algorithm
A multiple pairs shortest path algorithm
2005
The multiple pairs shortest path problem (MPSP) arises in many applications where the...
Airline crew scheduling under uncertainty
Airline crew scheduling under uncertainty
2005
Airline crew scheduling algorithms widely used in practice assume no disruptions....
Airline crew scheduling: state-of-the-art
Airline crew scheduling: state-of-the-art
2005
The airline industry is faced with some of the largest scheduling problems of any...
Logical processing for integer programming
Logical processing for integer programming
2005
This paper reviews tools which have great potential for reducing the difficulty of...
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...
Computational results with a primal–dual subproblem simplex method
Computational results with a primal–dual subproblem simplex method
1999
The two main ideas implemented are a primal–dual subproblem simplex method and a...
A three-phase approach to solving the bidline problem
A three-phase approach to solving the bidline problem
2004
This paper describes a three-phase approach to solving the bidline generation problem...
Solving for an optimal airline yield management policy via statistical learning
Solving for an optimal airline yield management policy via statistical learning
2003
The yield management (YM) problem considers the task of maximizing a company's...
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...
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...
Airline crew scheduling: A new formulation and decomposition algorithm
Airline crew scheduling: A new formulation and decomposition algorithm
1997
Airline crew scheduling is concerned with finding a minimum cost assignment of flight...
An optimization based heuristic for political districting
An optimization based heuristic for political districting
1998
Redistricting, the redrawing of congressional district boundaries within the states,...
Branch-and-price: Column generation for solving huge integer programs
Branch-and-price: Column generation for solving huge integer programs
1998
We discuss formulations of integer programs with a huge number of variables and their...
Papers per page: