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...

Celý popis

Podrobná bibliografia

Vydané v:	Annals of operations research Ročník 99; číslo 1-4; s. 141 - 166
Hlavní autori:	Alefragis, Panayiotis, Sanders, Peter, Takkula, Tuomo, Wedelin, Dag
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	New York Springer Nature B.V 01.12.2000
Predmet:	Airlines Algorithms Heuristic Linear programming Mathematical programming Operations research Optimization Scheduling Studies Work stations
ISSN:	0254-5330, 1572-9338
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!