Stabilized column generation for highly degenerate multiple-depot vehicle scheduling problems

DOI10.1016/j.cor.2005.05.011zbMath1125.90020OpenAlexW2050001280MaRDI QIDQ2433389

Amar Oukil, Hicham El Gueddari, Jacques Desrosiers, Hatem M. T. Ben Amor

Publication date: 27 October 2006

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2005.05.011

zbMATH Keywords

stabilizationcolumn generationdegeneracymultiple-depot vehicle scheduling problem

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Traffic problems in operations research (90B20)

Related Items (17)

Electric bus planning \& scheduling: a review of related problems and methodologies ⋮ Simple and efficient heuristic approach for the multiple-depot vehicle scheduling problem ⋮ The positive edge criterion within COIN-OR's CLP ⋮ A column generation-based algorithm for midterm nurse scheduling with specialized constraints, preference considerations, and overtime ⋮ Exact algorithm over an arc-time-indexed formulation for parallel machine scheduling problems ⋮ Scheduling the vehicles of bus rapid transit systems: a case study ⋮ Communication-Constrained Expansion Planning for Resilient Distribution Systems ⋮ A column-generation-based matheuristic for periodic and symmetric train timetabling with integrated passenger routing ⋮ Iterated local search and column generation to solve arc-routing as a permutation set-covering problem ⋮ A new cross decomposition method for stochastic mixed-integer linear programming ⋮ Variable fixing heuristics for solving multiple depot vehicle scheduling problem with heterogeneous fleet and time windows ⋮ Stabilized dynamic constraint aggregation for solving set partitioning problems ⋮ Stabilized branch and price with dynamic parameter updating for discontinuous tour scheduling ⋮ Modeling and solving the multimodal car- and ride-sharing problem ⋮ Separating valid odd-cycle and odd-set inequalities for the multiple depot vehicle scheduling problem ⋮ School bus routing—a column generation approach ⋮ Chebyshev center based column generation

Uses Software

• MCF

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Stabilized column generation
• An exact algorithm for multiple depot bus scheduling
• A proximal trust-region algorithm for column generation stabilization
• Vehicle Scheduling in Public Transit and Lagrangean Pricing
• A Branch-and-Cut Algorithm for the Multiple Depot Vehicle Scheduling Problem
• On some matching problems arising in vehicle scheduling models
• A branch and bound algorithm for the multiple depot vehicle scheduling problem
• A Version of the Bundle Idea for Minimizing a Nonsmooth Function: Conceptual Idea, Convergence Analysis, Numerical Results
• Monotone Operators and the Proximal Point Algorithm
• The B<scp>oxstep</scp> Method for Large-Scale Optimization
• A Column Generation Approach to the Multiple-Depot Vehicle Scheduling Problem

This page was built for publication: Stabilized column generation for highly degenerate multiple-depot vehicle scheduling problems