Performances improvement of the column generation algorithm: application to vehicle routing problems

DOI10.1007/S10288-010-0117-9MaRDI QIDQ989834zbMATH OpenOpenAlexFDO

Authors Nora Touati Moungla

Publication date 23 August 2010

Published in 4OR (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10288-010-0117-9

zbMATH Keywords

dynamic programmingcolumn generationvehicle routing problem with time windowsdiversificationDantzig-Wolfe decompositionreoptimizationLagrangian decomposition

Mathematics Subject Classification ID

Linear programming (90C05) Large-scale problems in mathematical programming (90C06) Combinatorial optimization (90C27) Dynamic programming (90C39) Decomposition methods (49M27)

Recommendations

• A column generation approach for a multi-attribute vehicle routing problem
• Improving Column Generation for Vehicle Routing Problems via Random Coloring and Parallelization
• Cumulative vehicle routing problem: a column generation approach
• Accelerating strategies in column generation methods for vehicle routing and crew scheduling problems
• A heuristic for cumulative vehicle routing using column generation
• A column generation approach to the heterogeneous fleet vehicle routing problem
• An exact column generation-based algorithm for bi-objective vehicle routing problems
• A tutorial on column generation and branch-and-price for vehicle routing problems
• Column generation for vehicle routing problems with multiple synchronization constraints

Cites work

• A proximal cutting plane method using Chebychev center for nonsmooth convex optimization
• A reoptimization algorithm for the shortest path problem with time windows
• A unified heuristic for a large class of vehicle routing problems with backhauls
• Column Generation
• Combining column generation and Lagrangean relaxation to solve a single-machine common due date problem
• Nodal aggregation of resource constraints in a shortest path problem
• The B<scp>oxstep</scp> Method for Large-Scale Optimization

Cited in

(16)

• Enhancing CP-based column generation for integer programs
• Accelerating strategies in column generation methods for vehicle routing and crew scheduling problems
• New Refinements for the Solution of Vehicle Routing Problems with Branch and Price
• A column generation approach for a multi-attribute vehicle routing problem
• Analytic centre stabilization of column generation algorithm for the capacitated vehicle routing problem
• Managing large fixed costs in vehicle routing and crew scheduling problems solved by column generation
• A column generation approach for an emission-oriented vehicle routing problem on a multigraph
• Column elimination for capacitated vehicle routing problems
• Hybrid column generation for large-size covering integer programs: application to transportation planning
• A note on ``A LP-based heuristic for a time-constrained routing problem
• A tutorial on column generation and branch-and-price for vehicle routing problems
• Pruning in column generation for service vehicle dispatching
• Column generation based heuristics for a generalized location routing problem with profits arising in space exploration
• Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW
• Vehicle routing via column generation
• Solutions diversification in a column generation algorithm

This page was built for publication: Performances improvement of the column generation algorithm: application to vehicle routing problems

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