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

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)

Cites Work

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

Cited In (4)

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

Recommendations

• Title not available (Why is that?) 👍 👎
• Solving a rich vehicle routing and inventory problem using column generation 👍 👎
• Column generation for vehicle routing problems with multiple synchronization constraints 👍 👎
• Accelerating strategies in column generation methods for vehicle routing and crew scheduling problems 👍 👎
• A column generation approach to the heterogeneous fleet vehicle routing problem 👍 👎
• A column generation approach for a multi-attribute vehicle routing problem 👍 👎
• A tutorial on column generation and branch-and-price for vehicle routing problems 👍 👎
• Performances improvement of the column generation algorithm: application to vehicle routing problems 👍 👎
• Solving Large Scale Optimization Problems in the Transportation Industry and Beyond Through Column Generation 👍 👎
• Cumulative Vehicle Routing Problem: A Column Generation Approach 👍 👎

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)