A Column Generation Approach for Large-Scale Aircrew Rostering Problems
From MaRDI portal
Publication:4545676
DOI10.1287/opre.47.2.247zbMath1041.90513OpenAlexW2128968951MaRDI QIDQ4545676
François Soumis, Michel Gamache, Gérald Marquis, Jacques Desrosiers
Publication date: 30 October 2002
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/opre.47.2.247
Deterministic scheduling theory in operations research (90B35) Case-oriented studies in operations research (90B90)
Related Items
\textsc{Laps}\ \textsc{Care} -- an operational system for staff planning of home care ⋮ A workforce planning and allocation model for the outbound baggage loading area at Santiago International Airport ⋮ Column Generation based Primal Heuristics ⋮ A model and computational tool for crew scheduling in train transportation of mine materials by using a local search strategy ⋮ An exact algorithm for an integrated project staffing problem with a homogeneous workforce ⋮ A heuristic procedure to solve the project staffing problem with discrete time/resource trade-offs and personnel scheduling constraints ⋮ All-integer column generation for set partitioning: basic principles and extensions ⋮ Distributed integral column generation for set partitioning problems ⋮ Combining column generation and constraint programming to solve the tail assignment problem ⋮ Multi-objective integrated acyclic crew rostering and vehicle assignment problem in public bus transportation ⋮ The constrained shortest path problem with stochastic correlated link travel times ⋮ Generating, scheduling and rostering of shift crew-duties: applications at the Hong Kong international airport ⋮ Combined column-and-row-generation for the optimal communication spanning tree problem ⋮ On an exact method for the constrained shortest path problem ⋮ Algorithms for railway crew management ⋮ Cutting plane versus compact formulations for uncertain (integer) linear programs ⋮ A graph coloring model for a feasibility problem in monthly crew scheduling with preferential bidding ⋮ Duty-period-based network model for crew rescheduling in European airlines ⋮ Deep-learning-based partial pricing in a branch-and-price algorithm for personalized crew rostering ⋮ A multi-start randomized heuristic for real-life crew rostering problems in airlines with work-balancing goals ⋮ An integer programming column generation principle for heuristic search methods ⋮ Modeling and solving a crew assignment problem in air transportation ⋮ Analysis of three mathematical models of the staff rostering problem ⋮ Simultaneous column-and-row generation for large-scale linear programs with column-dependent-rows ⋮ Divide-and-price: a decomposition algorithm for solving large railway crew scheduling problems ⋮ Optimizing railway crew schedules with fairness preferences ⋮ A branch-price-and-cut algorithm for the capacitated multiple vehicle traveling purchaser problem with unitary demand ⋮ Staff scheduling and rostering: a review of applications, methods and models. ⋮ A rotation-based branch-and-price approach for the nurse scheduling problem ⋮ Primal Heuristics for Branch and Price: The Assets of Diving Methods ⋮ Lagrangian relaxation and enumeration for solving constrained shortest-path problems ⋮ Bi-dynamic constraint aggregation and subproblem reduction ⋮ Nested branch-and-price-and-cut for vehicle routing problems with multiple resource interdependencies ⋮ On assigning drivers for a home-delivery system on a performance basis ⋮ Resource extension functions: properties, inversion, and generalization to segments ⋮ Multi-phase dynamic constraint aggregation for set partitioning type problems ⋮ Exact approaches for integrated aircraft fleeting and routing at TunisAir ⋮ Branching strategies in a branch-and-price approach for a multiple objective nurse scheduling problem ⋮ A graph partitioning strategy for solving large-scale crew scheduling problems ⋮ Accelerating column generation for aircraft scheduling using constraint propagation ⋮ Balanced paths in acyclic networks: Tractable cases and related approaches ⋮ An enhanced rostering model for airline crews ⋮ A hybrid scatter search heuristic for personalized crew rostering in the airline industry ⋮ Workforce planning in a lotsizing mail processing problem ⋮ Two-level decomposition-based matheuristic for airline crew rostering problems with fair working time ⋮ Improving set partitioning problem solutions by zooming around an improving direction ⋮ Two-level decomposition algorithm for crew rostering problems with fair working condition ⋮ A branch-and-price heuristic for the crew pairing problem with language constraints ⋮ Column-Generation in Integer Linear Programming ⋮ Optimizing crew rostering with multilicense on high-speed railway lines ⋮ The train driver recovery problem-a set partitioning based model and solution method ⋮ Timed route approaches for large multi-product multi-step capacitated production planning problems
