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

DOI10.1016/J.COR.2005.07.002zbMATH Open1102.90019OpenAlexW2121490839MaRDI QIDQ856697FDOQ856697

Authors 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)

Recommendations

• Accelerating strategies in column generation methods for vehicle routing and crew scheduling problems
• A column generation approach to the heterogeneous fleet vehicle routing problem
• Solving a rich vehicle routing and inventory problem using column generation
• Cumulative vehicle routing problem: a column generation approach
• scientific article; zbMATH DE number 970554
• A tutorial on column generation and branch-and-price for vehicle routing problems
• Column generation for vehicle routing problems with multiple synchronization constraints
• Performances improvement of the column generation algorithm: application to vehicle routing problems
• A column generation approach for a multi-attribute vehicle routing problem
• Solving large scale optimization problems in the transportation industry and beyond through column generation

Cites work

• scientific article; zbMATH DE number 1452994 (Why is no real title available?)
• scientific article; zbMATH DE number 956787 (Why is no real title available?)
• A Column Generation Approach to the Multiple-Depot Vehicle Scheduling Problem
• A Column Generation Approach to the Urban Transit Crew Scheduling Problem
• A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows
• A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
• A branch and bound algorithm for the multiple depot vehicle scheduling problem
• A proximal trust-region algorithm for column generation stabilization
• An enhanced conversion scheme for lexicographic, multiobjective integer programs
• Branch-and-price: Column generation for solving huge integer programs
• Daily Aircraft Routing and Scheduling
• Decomposition Principle for Linear Programs
• Equivalent weights for lexicographic multi-objective programs: Characterizations and computations
• Multi-depot vehicle scheduling problems with time windows and waiting costs
• Preemptive and nonpreemptive multi-objective programming: Relationships and counterexamples
• Shortest Path Problems with Resource Constraints
• Simultaneous Vehicle and Crew Scheduling in Urban Mass Transit Systems
• Stabilized column generation
• The pickup and delivery problem with time windows

Cited in

(4)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q856697)