Vehicle routing via column generation
From MaRDI portal
This paper explores an approximate method for solving a routing problem in a four-level distribution which has double-ended demand. Routes are represented as columns in a linear program and column generation is used to improve the solution by generating new routes. The generation of new routes is based on an LP subproblem. Its solution is rounded down to integer values to insure its feasibility as a route for inclusion in the restricted master problem. Finally, an illustrative problem is solved.
Recommendations
- A column generation approach for the split delivery vehicle routing problem
- Routing with time windows by column generation
- scientific article; zbMATH DE number 680242
- Performances improvement of the column generation algorithm: application to vehicle routing problems
- Vehicle routing problem with elementary shortest path based column generation
Cites work
- A Linear Programming Approach to the Cutting Stock Problem—Part II
- A Linear Programming Approach to the Cutting-Stock Problem
- An Efficient Algorithm for Multi-Item Scheduling
- An Integer Programming Approach to the Vehicle Scheduling Problem
- Computational Experience with an M-Salesman Traveling Salesman Algorithm
- Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
- scientific article; zbMATH DE number 3648431 (Why is no real title available?)
Cited in
(20)- Vehicle routing with full loads
- Designing multi-vehicle delivery tours in a grid-cell format
- Routing problems: A bibliography
- A note on ``A LP-based heuristic for a time-constrained routing problem
- Column generation for real-time ride-sharing operations
- A heuristic for cumulative vehicle routing using column generation
- Vehicle routing problem with elementary shortest path based column generation
- A column generation approach for a multi-attribute vehicle routing problem
- Vehicle and personnel routing optimization in the service sector: application to water distribution and treatment
- Solving a rich vehicle routing and inventory problem using column generation
- scientific article; zbMATH DE number 680242 (Why is no real title available?)
- Comparison of dynamic routeing techniques for automated guided vehicle system
- Uniformly Generating Origin Destination Tables
- Improving Column Generation for Vehicle Routing Problems via Random Coloring and Parallelization
- Cumulative vehicle routing problem: a column generation approach
- Column generation for bi-objective vehicle routing problems with a MIN-MAX objective
- Column elimination for capacitated vehicle routing problems
- Un algorithme de minimisation du transport à vide appliqué à l'industrie forestière
- A tutorial on column generation and branch-and-price for vehicle routing problems
- Solution strategies for integrated distribution, production, and relocation problems arising in modular manufacturing
This page was built for publication: Vehicle routing via column generation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1058983)
