Parallel Integer Optimization for Crew Scheduling

Performance aspects of a Lagrangian relaxation based heuristic for solving large 0-1 integer linear programs are discussed. In particular, we look at its application to airline and railway crew scheduling problems. We present a scalable parallelization of the original algorithm used in production at...

Full description

Bibliographic Details

Published in:	Annals of operations research Vol. 99; no. 1-4; pp. 141 - 166
Main Authors:	Alefragis, Panayiotis, Sanders, Peter, Takkula, Tuomo, Wedelin, Dag
Format:	Journal Article
Language:	English
Published:	New York Springer Nature B.V 01.12.2000
Subjects:	Airlines Algorithms Heuristic Linear programming Mathematical programming Operations research Optimization Scheduling Studies Work stations
ISSN:	0254-5330, 1572-9338
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!