Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

A duty-period-based formulation of the airline crew scheduling problem

Conference ·
OSTI ID:36132
We present a new formulation of the airline crew scheduling problem that explicitly considers the duty periods. We suggest an algorithm for solving the formulation by a column generation approach with branch-and-bound. Computational results are reported for a number of test problems.
OSTI ID:
36132
Report Number(s):
CONF-9408161--
Country of Publication:
United States
Language:
English

Similar Records

Optimization in the airline industry
Conference · Fri Dec 30 23:00:00 EST 1994 · OSTI ID:35807

Crew planning at Delta Airlines
Conference · Fri Dec 30 23:00:00 EST 1994 · OSTI ID:36133

A branch-and-cut algorithm for the bandwidth packing problem
Conference · Fri Dec 30 23:00:00 EST 1994 · OSTI ID:36373