Divide-and-price: a decomposition algorithm for solving large railway crew scheduling problems
From MaRDI portal
Publication:439646
DOI10.1016/j.ejor.2011.12.038zbMath1244.90120MaRDI QIDQ439646
Silke Jütte, Ulrich Wilhelm Thonemann
Publication date: 16 August 2012
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2011.12.038
90C06: Large-scale problems in mathematical programming
90B35: Deterministic scheduling theory in operations research
90C27: Combinatorial optimization
90B70: Theory of organizations, manpower planning in operations research
Related Items
Optimizing schedules of rail train circulations by tabu search algorithm, A graph partitioning strategy for solving large-scale crew scheduling problems, Integral simplex using double decomposition for set partitioning problems, Optimizing crew rostering with multilicense on high-speed railway lines, Public transit planning and scheduling based on AVL data in China
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Integrated airline crew scheduling: a bi-dynamic constraint aggregation method using neighborhoods
- Dual variable based fathoming in dynamic programs for column generation
- Airline crew scheduling: state-of-the-art
- An effective and simple heuristic for the set covering problem
- Multi-phase dynamic constraint aggregation for set partitioning type problems
- On the choice of explicit stabilizing terms in column generation
- Crew pairing at Air France
- Stabilized column generation
- Algorithms for railway crew management
- Staff scheduling and rostering: a review of applications, methods and models.
- Handbook of transportation science.
- A decision support system for crew planning in passenger transportation using a flexible branch-and-price algorithm
- An algorithm for large scale 0-1 integer programming with application to airline crew scheduling
- Bi-dynamic constraint aggregation and subproblem reduction
- Effective search space control for large and/or complex driver scheduling problems
- A solution approach for dynamic vehicle and crew scheduling
- Branch-and-Price: Column Generation for Solving Huge Integer Programs
- Reducibility Among Combinatorial Problems
- A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows
- On the Effectiveness of Set Covering Formulations for the Vehicle Routing Problem with Time Windows
- On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm
- A Column Generation Approach for Large-Scale Aircrew Rostering Problems
- Deadhead Selection for the Long-Haul Crew Pairing Problem
- A Heuristic Method for the Set Covering Problem
- A Distributed Decision-Making Structure for Dynamic Resource Allocation Using Nonlinear Functional Approximations
- Dynamic Aggregation of Set-Partitioning Constraints in Column Generation
- Selected Topics in Column Generation
- A Primer in Column Generation
- Shortest Path Problems with Resource Constraints
- Parallel integer optimization for crew scheduling