Divide-and-price: a decomposition algorithm for solving large railway crew scheduling problems
From MaRDI portal
Publication:439646
Recommendations
- A graph partitioning strategy for solving large-scale crew scheduling problems
- A Column-and-Row Generation Algorithm for a Crew Planning Problem in Railways
- Two-level decomposition algorithm for crew rostering problems with fair working condition
- scientific article; zbMATH DE number 1683919
- scientific article; zbMATH DE number 1361550
Cites work
- scientific article; zbMATH DE number 1361551 (Why is no real title available?)
- scientific article; zbMATH DE number 956787 (Why is no real title available?)
- scientific article; zbMATH DE number 970554 (Why is no real title available?)
- A Column Generation Approach for Large-Scale Aircrew Rostering Problems
- A Distributed Decision-Making Structure for Dynamic Resource Allocation Using Nonlinear Functional Approximations
- A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows
- A Heuristic Method for the Set Covering Problem
- A Primer in Column Generation
- A decision support system for crew planning in passenger transportation using a flexible branch-and-price algorithm
- A solution approach for dynamic vehicle and crew scheduling
- Airline crew scheduling: state-of-the-art
- Algorithms for railway crew management
- An algorithm for large scale 0-1 integer programming with application to airline crew scheduling
- An effective and simple heuristic for the set covering problem
- Bi-dynamic constraint aggregation and subproblem reduction
- Branch-and-price: Column generation for solving huge integer programs
- Crew pairing at Air France
- Deadhead Selection for the Long-Haul Crew Pairing Problem
- Dual variable based fathoming in dynamic programs for column generation
- Dynamic Aggregation of Set-Partitioning Constraints in Column Generation
- Effective search space control for large and/or complex driver scheduling problems
- Handbook of transportation science.
- Handbooks in operations Research \& management science: Transportation
- Integrated airline crew scheduling: a bi-dynamic constraint aggregation method using neighborhoods
- Multi-phase dynamic constraint aggregation for set partitioning type problems
- On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm
- On the Effectiveness of Set Covering Formulations for the Vehicle Routing Problem with Time Windows
- On the choice of explicit stabilizing terms in column generation
- Parallel integer optimization for crew scheduling
- Reducibility among combinatorial problems
- Selected Topics in Column Generation
- Shortest Path Problems with Resource Constraints
- Stabilized column generation
- Staff scheduling and rostering: a review of applications, methods and models.
Cited in
(10)- Optimizing crew rostering with multilicense on high-speed railway lines
- An efficient column generation approach for practical railway crew scheduling with attendance rates
- A graph partitioning strategy for solving large-scale crew scheduling problems
- Two-level decomposition algorithm for crew rostering problems with fair working condition
- scientific article; zbMATH DE number 2159154 (Why is no real title available?)
- Integral simplex using double decomposition for set partitioning problems
- Public transit planning and scheduling based on AVL data in China
- A fast exact pricing algorithm for the railway crew scheduling problem
- Railway crew scheduling: models, methods and applications
- Optimizing schedules of rail train circulations by tabu search algorithm
This page was built for publication: Divide-and-price: a decomposition algorithm for solving large railway crew scheduling problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q439646)
