A Column Generation Approach to the Multiple-Depot Vehicle Scheduling Problem
DOI10.1287/OPRE.42.1.41zbMATH Open0798.90038OpenAlexW1985234625MaRDI QIDQ4287598FDOQ4287598
Authors: François Soumis, Celso C. Ribeiro
Publication date: 12 April 1994
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/1179bca3a79af105262f3159d58cad59d00ae264
Recommendations
Linear programming (90C05) Transportation, logistics and supply chain management (90B06) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)
Cited In (48)
- A time-space network based exact optimization model for multi-depot bus scheduling
- Stabilized column generation for highly degenerate multiple-depot vehicle scheduling problems
- An exact approach for the multi-depot electric bus scheduling problem with time windows
- A proximal trust-region algorithm for column generation stabilization
- The surgical patient routing problem: a central planner approach
- Engine scheduling by column generation
- A dynamic logistics coordination model for evacuation and support in disaster response activities
- Scheduling the vehicles of bus rapid transit systems: a case study
- Classification of Dantzig-Wolfe reformulations for binary mixed integer programming problems
- A gradient search and column generation approach for the build–pack planning problem with approved vendor matrices and stochastic demand
- Solution approaches for integrated vehicle and crew scheduling with electric buses
- A Branch-and-Cut Algorithm for the Multiple Depot Vehicle Scheduling Problem
- Managing large fixed costs in vehicle routing and crew scheduling problems solved by column generation
- Reducing depot-related costs of large bus operators. A case study in Bangkok
- A network approach to trip frequency scheduling for bus routs in heavily congested cities
- Title not available (Why is that?)
- Solving a class of stochastic mixed-integer programs with branch and price
- \textsc{Laps}\ \textsc{Care} -- an operational system for staff planning of home care
- Planning models for long-haul operations of postal and express shipment companies
- A set partitioning approach to shunting
- Integral simplex using double decomposition for set partitioning problems
- Discrete optimization in public rail transport
- A set partitioning approach to shunting
- Electric bus planning \& scheduling: a review of related problems and methodologies
- Column-Generation in Integer Linear Programming
- A comparison of column-generation approaches to the synchronized pickup and delivery problem
- Nested column generation applied to the crude oil tanker routing and scheduling problem with split pickup and split delivery
- Separating valid odd-cycle and odd-set inequalities for the multiple depot vehicle scheduling problem
- Integrated timetabling and vehicle scheduling with balanced departure times
- Multi-depot vehicle scheduling problems with time windows and waiting costs
- Simple and efficient heuristic approach for the multiple-depot vehicle scheduling problem
- A column-and-cut generation algorithm for planning of Canadian armed forces tactical logistics distribution
- Branch-and-price algorithm for fuzzy integer programming problems with block angular structure
- Routing problems: A bibliography
- A prototype column generation strategy for the multiple container loading problem
- A column generation approach for determining optimal fleet mix, schedules, and transshipment facility locations for a vessel transportation problem
- A comparison of five heuristics for the multiple depot vehicle scheduling problem
- A dual ascent procedure for the set partitioning problem
- Dynamic window reduction for the multiple depot vehicle scheduling problem with time windows
- On the choice of explicit stabilizing terms in column generation
- Integrated vehicle scheduling and vehicle assignment
- A multi-depot pickup and delivery problem with a single hub and heterogeneous vehicles
- Locomotive assignment with heterogeneous consists at CN North America
- Stabilized dynamic constraint aggregation for solving set partitioning problems
- Branch-cut-and-price for scheduling deliveries with time windows in a direct shipping network
- Modeling and solving the multimodal car- and ride-sharing problem
- A column generation approach for an employee scheduling problem with multiple shifts and work locations
- Variable fixing heuristics for solving multiple depot vehicle scheduling problem with heterogeneous fleet and time windows
This page was built for publication: A Column Generation Approach to the Multiple-Depot Vehicle Scheduling Problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4287598)