Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling
From MaRDI portal
Publication:4411201
DOI10.1287/TRSC.35.4.375.10432zbMATH Open1069.90525OpenAlexW2059559546MaRDI QIDQ4411201FDOQ4411201
Authors: Jean-François Cordeau, Goran Stojković, François Soumis, Jacques Desrosiers 
Publication date: 2001
Published in: Transportation Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/trsc.35.4.375.10432
Recommendations
- A computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem
- Integrated airline scheduling
- A column generation approach to airline crew scheduling
- An integrated aircraft routing, crew scheduling and flight retiming model
- Airline Crew Scheduling: A New Formulation and Decomposition Algorithm
Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35) Stochastic programming (90C15)
Cited In (66)
- Simultaneous disruption recovery of a train timetable and crew roster in real time
- Vehicle routing and crew scheduling for metropolitan mail distribution at Australia post
- A metaheuristic for crew scheduling in a pickup‐and‐delivery problem with time windows
- The Aircraft Maintenance Routing Problem
- Exact approaches for integrated aircraft fleeting and routing at TunisAir
- Modeling and solving vehicle routing problems with many available vehicle types
- A Benders decomposition approach for solving the offshore wind farm installation planning at the North Sea
- Meta partial Benders decomposition for the logistics service network design problem
- The aircraft maintenance base location problem
- Solving the optimum communication spanning tree problem
- The Benders decomposition algorithm: a literature review
- An integrated vehicle-crew-roster problem with days-off pattern
- Optimizing integrated aircraft assignment and turnaround handling
- Benders-type branch-and-cut algorithms for capacitated facility location with single-sourcing
- Airline fleet assignment concepts, models, and algorithms
- Strategic planning in fractional aircraft ownership programs
- Approximation of the clustered set covering problem
- Multicommodity flows and Benders decomposition for restricted continuous location problems
- A Benders decomposition approach for an integrated airline schedule design and fleet assignment problem with flight retiming, schedule balance, and demand recapture
- Exact first-choice product line optimization
- A computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem
- Using Benders decomposition to implicitly model tour scheduling
- Accelerating Benders decomposition for short-term hydropower maintenance scheduling
- Implementing the branch-and-cut approach for a general purpose Benders' decomposition framework
- A branch-and-price-and-cut algorithm for operating room scheduling under human resource constraints
- Decomposition based hybrid metaheuristics
- Vessel service planning in seaports
- The driver and vehicle routing problem
- Benders decomposition and column-and-row generation for solving large-scale linear programs with column-dependent-rows
- Benders decomposition and an IP-based heuristic for selecting IMRT treatment beam angles
- A Benders decomposition-based matheuristic for the cardinality constrained shift design problem
- Solving a large-scale integrated fleet assignment and crew pairing problem
- Recoverable robust single day aircraft maintenance routing problem
- Simultaneous fleet assignment and cargo routing using Benders decomposition
- Operational aircraft maintenance routing problem with remaining time consideration
- Application of multiple-population genetic algorithm in optimizing the train-set circulation plan problem
- Integrated airline scheduling
- Integrated airline schedule design and fleet assignment: polyhedral analysis and Benders' decomposition approach
- Decomposition techniques with mixed integer programming and heuristics for home healthcare planning
- A compact optimization model for the tail assignment problem
- An integrated aircraft routing, crew scheduling and flight retiming model
- Network flow-based approaches for integrated aircraft fleeting and routing
- A three-phase heuristic for the fairness-oriented crew rostering problem
- An iterative approach to robust and integrated aircraft routing and crew scheduling
- An efficient multistart heuristic for the driver and vehicle routing problem
- Solving an integrated employee timetabling and job-shop scheduling problem via hybrid branch-and-bound
- Alternating Lagrangian decomposition for integrated airline crew scheduling problem
- Preemptive rerouting of airline passengers under uncertain delays
- Constraint-specific recovery network for solving airline recovery problems
- Benders decomposition for set covering problems. Almost satisfying the consecutive ones property
- Solving shortest path problems with a weight constraint and replenishment arcs
- Stochastic planning and scheduling with logic-based Benders decomposition
- A decomposition approach for the integrated vehicle-crew-roster problem with days-off pattern
- Nested branch-and-price-and-cut for vehicle routing problems with multiple resource interdependencies
- A branch-and-price approach for operational aircraft maintenance routing
- A Benders decomposition approach for the robust spanning tree problem with interval data
- A survey on matheuristics for routing problems
- An enhanced L-shaped method for optimizing periodic-review inventory control problems modeled via two-stage stochastic programming
- Exact algorithms based on Benders decomposition for multicommodity uncapacitated fixed-charge network design
- A matheuristic for the robust integrated airline fleet assignment, aircraft routing, and crew pairing problem
- Application of decomposition techniques in a wildfire suppression optimization model
- Two heuristic methods based on decomposition to the integrated multi-agent supply chain scheduling and distribution problem
- A taxonomy of multilayer network design and a survey of transportation and telecommunication applications
- A benders decomposition algorithm for a bid generation problem in the procurement of three-echelon transportation services
- Integrated commercial and operations planning model for schedule design, aircraft rotation and crew scheduling in airlines
- Combinatorial Benders decomposition for the operational aircraft maintenance routing problem
This page was built for publication: Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4411201)
