Parallel integer optimization for crew scheduling

DOI10.1023/A:1019293017474MaRDI QIDQ5933833zbMATH OpenOpenAlexFDO

Authors 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

airline crew schedulingcombinatorial optimizationLagrangian relaxationmemory hierarchyparallel 0/1 integer linear programming

Mathematics Subject Classification ID

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

Cited in

(11)

• The design of a 0-1 integer optimizer and its application in the Carmen system
• A multi-start randomized heuristic for real-life crew rostering problems in airlines with work-balancing goals
• Integral simplex using double decomposition for set partitioning problems
• Railway crew scheduling: models, methods and applications
• Solving a large-scale integrated fleet assignment and crew pairing problem
• scientific article; zbMATH DE number 1070503 (Why is no real title available?)
• Divide-and-price: a decomposition algorithm for solving large railway crew scheduling problems
• scientific article; zbMATH DE number 2159154 (Why is no real title available?)
• An efficient Lagrangean heuristic for rental vehicle scheduling
• Airline crew scheduling: state-of-the-art
• A partially integrated airline crew scheduling approach with time-dependent crew capacities and multiple home bases

Describes a project that uses

Uses Software

• ASYNPLEX

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5933833)