A tree search algorithm for the crew scheduling problem
From MaRDI portal
Publication:1278340
DOI10.1016/0377-2217(95)00093-3zbMath0947.90577OpenAlexW2114319708MaRDI QIDQ1278340
Publication date: 8 November 2000
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0377-2217(95)00093-3
Deterministic scheduling theory in operations research (90B35) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)
Related Items (9)
\textsc{Laps}\ \textsc{Care} -- an operational system for staff planning of home care ⋮ A model and computational tool for crew scheduling in train transportation of mine materials by using a local search strategy ⋮ Computing the metric dimension of graphs by genetic algorithms ⋮ Crew Assignment with Duty Time Limits for Transport Services: Tight Multicommodity Models ⋮ A dynamic programming based algorithm for the crew scheduling problem. ⋮ A model for bus crew scheduling problem with multiple duty types ⋮ Railway crew scheduling: models, methods and applications ⋮ Computing minimal doubly resolving sets of graphs ⋮ A tree search algorithm for the crew scheduling problem
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Network models for vehicle and crew scheduling
- A heuristic approach to the bus driver scheduling problem
- A new approach for crew pairing problems by column generation with an application to air transportation
- A tree search algorithm for the crew scheduling problem
- Lagrangean heuristics for location problems
- A Column Generation Approach to the Urban Transit Crew Scheduling Problem
- The Lagrangian Relaxation Method for Solving Integer Programming Problems
- Solving Airline Crew Scheduling Problems by Branch-and-Cut
- Flight Crew Scheduling
- The Column Generation Principle And The Airline Crew Scheduling Problem
This page was built for publication: A tree search algorithm for the crew scheduling problem
