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á bibliografie

Vydáno v:	Annals of operations research Ročník 99; číslo 1-4; s. 141 - 166
Hlavní autoři:	Alefragis, Panayiotis, Sanders, Peter, Takkula, Tuomo, Wedelin, Dag
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Springer Nature B.V 01.12.2000
Témata:	Airlines Algorithms Heuristic Linear programming Mathematical programming Operations research Optimization Scheduling Studies Work stations
ISSN:	0254-5330, 1572-9338
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!