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

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

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

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

stabilization; column generation; degeneracy; multiple-depot vehicle scheduling problem

Mathematics Subject Classification ID

90B35: Deterministic scheduling theory in operations research

90B20: Traffic problems in operations research

Related Items

Exact algorithm over an arc-time-indexed formulation for parallel machine scheduling problems, 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