Subgraph ejection chains and tabu search for the crew scheduling problem
From MaRDI portal
Publication:3157364
DOI10.1057/palgrave.jors.2600728zbMath1054.90546OpenAlexW2031282107MaRDI QIDQ3157364
César Rego, Isabel Themido, L. Cavique
Publication date: 13 January 2005
Published in: Journal of the Operational Research Society (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1057/palgrave.jors.2600728
Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)
Related Items
An efficient solution approach for real-world driver scheduling problems in urban bus transportation ⋮ The crew timetabling problem: an extension of the crew scheduling problem ⋮ Solving a large-scale integrated fleet assignment and crew pairing problem ⋮ Ejection chain moves for automatic neighborhood synthesis in constrained cardinality‐minimization problems ⋮ Staff scheduling and rostering: a review of applications, methods and models. ⋮ An evolutionary and constructive approach to a crew scheduling problem in underground passenger transport ⋮ An improved simulated annealing algorithm for bandwidth minimization ⋮ Ejection chain and filter-and-fan methods in combinatorial optimization ⋮ Ejection chain and filter-and-fan methods in combinatorial optimization ⋮ A filter-and-fan approach to the job shop scheduling problem ⋮ A constraint programming-based approach to the crew scheduling problem of the Taipei mass rapid transit system ⋮ A simple filter-and-fan approach to the facility location problem ⋮ A genetic algorithm for public transport driver scheduling ⋮ An ejection chain algorithm for the quadratic assignment problem ⋮ Straddle carrier routing at seaport container terminals in the presence of short term quay crane buffer areas ⋮ Scatter search --- wellsprings and challenges