Parallel integer optimization for crew scheduling

DOI10.1023/A:1019293017474zbMath0990.90074OpenAlexW1604123551MaRDI QIDQ5933833

Panayiotis Alefragis, Peter Sanders, Tuomo Takkula, Dag Wedelin

Publication date: 14 June 2001

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1019293017474

zbMATH Keywords

Lagrangian relaxationcombinatorial optimizationairline crew schedulingmemory hierarchyparallel 0/1 integer linear programming

Mathematics Subject Classification ID

Integer programming (90C10) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Boolean programming (90C09)

Related Items (8)

A partially integrated airline crew scheduling approach with time-dependent crew capacities and multiple home bases ⋮ Solving a large-scale integrated fleet assignment and crew pairing problem ⋮ A multi-start randomized heuristic for real-life crew rostering problems in airlines with work-balancing goals ⋮ Divide-and-price: a decomposition algorithm for solving large railway crew scheduling problems ⋮ An efficient Lagrangean heuristic for rental vehicle scheduling ⋮ Integral simplex using double decomposition for set partitioning problems ⋮ Railway crew scheduling: models, methods and applications ⋮ Airline crew scheduling: state-of-the-art

Uses Software

• ASYNPLEX

This page was built for publication: Parallel integer optimization for crew scheduling