Managing large fixed costs in vehicle routing and crew scheduling problems solved by column generation

DOI10.1016/j.cor.2005.07.002zbMath1102.90019OpenAlexW2121490839MaRDI QIDQ856697

Guy Desaulniers

Publication date: 7 December 2006

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

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

zbMATH Keywords

column generationvehicle routingcrew schedulingdynamic fixed cost procedurelexicographic bi-level objective function

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Deterministic scheduling theory in operations research (90B35) Traffic problems in operations research (90B20)

Related Items (4)

On the transformation of lexicographic nonlinear multiobjective programs to single objective programs ⋮ Joint vehicle assembly‐routing problems: An integrated modeling and optimization approach ⋮ Railway crew scheduling: models, methods and applications ⋮ A mathematical programming model for integrating production and procurement transport decisions

Cites Work

• Unnamed Item
• Unnamed Item
• An enhanced conversion scheme for lexicographic, multiobjective integer programs
• Preemptive and nonpreemptive multi-objective programming: Relationships and counterexamples
• Equivalent weights for lexicographic multi-objective programs: Characterizations and computations
• The pickup and delivery problem with time windows
• Stabilized column generation
• Multi-depot vehicle scheduling problems with time windows and waiting costs
• A proximal trust-region algorithm for column generation stabilization
• Branch-and-Price: Column Generation for Solving Huge Integer Programs
• Decomposition Principle for Linear Programs
• A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows
• A Column Generation Approach to the Urban Transit Crew Scheduling Problem
• A branch and bound algorithm for the multiple depot vehicle scheduling problem
• A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
• A Column Generation Approach to the Multiple-Depot Vehicle Scheduling Problem
• Daily Aircraft Routing and Scheduling
• Simultaneous Vehicle and Crew Scheduling in Urban Mass Transit Systems
• Shortest Path Problems with Resource Constraints

This page was built for publication: Managing large fixed costs in vehicle routing and crew scheduling problems solved by column generation