A Column Generation Approach to the Urban Transit Crew Scheduling Problem
From MaRDI portal
Publication:3821923
DOI10.1287/trsc.23.1.1zbMath0668.90043OpenAlexW2003066927MaRDI QIDQ3821923
François Soumis, Martin Desrochers
Publication date: 1989
Published in: Transportation Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/trsc.23.1.1
shortest pathset coveringresource constraintsmass transit organizationsminimal cost bus driver schedulesurban transit crew scheduling
Numerical mathematical programming methods (65K05) Applications of mathematical programming (90C90) Integer programming (90C10) Linear programming (90C05) Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27) Boolean programming (90C09)
Related Items (59)
Solving binary cutting stock problems by column generation and branch- and-bound ⋮ A partially integrated airline crew scheduling approach with time-dependent crew capacities and multiple home bases ⋮ A model and computational tool for crew scheduling in train transportation of mine materials by using a local search strategy ⋮ Three-stage approaches for optimizing some variations of the resource constrained shortest-path sub-problem in a column generation context ⋮ Distributed integral column generation for set partitioning problems ⋮ Electric bus planning \& scheduling: a review of related problems and methodologies ⋮ Circulation of railway rolling stock: a branch-and-price approach ⋮ Managing large fixed costs in vehicle routing and crew scheduling problems solved by column generation ⋮ Generating, scheduling and rostering of shift crew-duties: applications at the Hong Kong international airport ⋮ A profit-maximization location-routing-pricing problem: a branch-and-price algorithm ⋮ A branch and price algorithm for the pharmacy duty scheduling problem ⋮ An efficient solution approach for real-world driver scheduling problems in urban bus transportation ⋮ Crew Assignment with Duty Time Limits for Transport Services: Tight Multicommodity Models ⋮ A binary cat swarm optimization algorithm for the non-unicost set covering problem ⋮ Solution approaches for integrated vehicle and crew scheduling with electric buses ⋮ A prototype column generation strategy for the multiple container loading problem ⋮ Column generation applied to linear programs in course registration ⋮ Public transport for smart cities: recent innovations and future challenges ⋮ A three-phase heuristic for the fairness-oriented crew rostering problem ⋮ A Branch-and-Price Algorithm for Solving the Hamiltonian p-Median Problem ⋮ A Column Generation Model for Truck Routing in the Chilean Forest Industry ⋮ A dynamic programming based algorithm for the crew scheduling problem. ⋮ Crew scheduling of light rail transit in Hong Kong: From modeling to implementation. ⋮ A branch-and-price approach for operational aircraft maintenance routing ⋮ Modeling and algorithms of the crew rostering problem with given cycle on high-speed railway lines ⋮ A matheuristic for the driver scheduling problem with staff cars ⋮ A column generation based hyper-heuristic to the bus driver scheduling problem ⋮ A column generation approach to capacitated \(p\)-median problems ⋮ The pickup and delivery problem with time windows ⋮ Set partitioning/covering-based approaches for the integrated vehicle and crew scheduling problem ⋮ Bi-dynamic constraint aggregation and subproblem reduction ⋮ Effective search space control for large and/or complex driver scheduling problems ⋮ Enhancing an algorithm for set covering problems ⋮ A new cross decomposition method for stochastic mixed-integer linear programming ⋮ Multi-phase dynamic constraint aggregation for set partitioning type problems ⋮ A goal programming model for crew duties generation ⋮ A branch-and-price approach to \(p\)-median location problems ⋮ Vehicle routing and crew scheduling for metropolitan mail distribution at Australia post ⋮ A hybrid scatter search heuristic for personalized crew rostering in the airline industry ⋮ A model for bus crew scheduling problem with multiple duty types ⋮ Branch and price for the vehicle routing problem with discrete Split deliveries and time windows ⋮ Solving a class of stochastic mixed-integer programs with branch and price ⋮ A review of transport market modeling using game-theoretic principles ⋮ Railway crew scheduling: models, methods and applications ⋮ Improving set partitioning problem solutions by zooming around an improving direction ⋮ A survey of resource constrained shortest path problems: Exact solution approaches ⋮ Integrated timetabling and vehicle scheduling with balanced departure times ⋮ Branch-and-price for a class of nonconvex mixed-integer nonlinear programs ⋮ Column-Generation in Integer Linear Programming ⋮ Models and algorithms for solving combined vehicle and crew scheduling problems with rest constraints: An application to road feeder service planning in air cargo transportation ⋮ A bus driver scheduling problem: A new mathematical model and a GRASP approximate solution ⋮ A tree search algorithm for the crew scheduling problem ⋮ Crew pairing at Air France ⋮ Aircrew schedule generation using repeated matching ⋮ Mixed-integer column generation algorithms and the probabilistic maximum satisfiability problem ⋮ Branch-and-price algorithms for the dual bin packing and maximum cardinality bin packing problem ⋮ Algorithms for large scale set covering problems ⋮ A concurrent processing framework for the set partitioning problem ⋮ State space relaxation for set covering problems related to bus driver scheduling
This page was built for publication: A Column Generation Approach to the Urban Transit Crew Scheduling Problem
