Back to Search
Start Over
A New Pricing Scheme for Airline Crew Scheduling.
- Source :
- INFORMS Journal on Computing; Winter2004, Vol. 16 Issue 1, p56-67, 12p
- Publication Year :
- 2004
-
Abstract
- Solving LP relaxations of airline crew scheduling models is computationally challenging due to the presence of a large number of variables, complex feasibility rules to generate columns, and nonlinear cost. We perform computational experiments with a nonlinear pricing strategy. We develop a column generation scheme that uses several pruning rules to fathom column enumeration. The pruning rules are categorized into approximate and exact, where the approximate rules might prune columns that would yield an improved objective value. The pruning rules use the fact that columns are paths in a network, and we use shortest path algorithms and their extensions to obtain bounds. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 10919856
- Volume :
- 16
- Issue :
- 1
- Database :
- Complementary Index
- Journal :
- INFORMS Journal on Computing
- Publication Type :
- Academic Journal
- Accession number :
- 13039217
- Full Text :
- https://doi.org/10.1287/ijoc.1020.0026