Vehicle routing via column generation |
| |
Authors: | Robin A Skitt Reuven R Levary |
| |
Institution: | 1. Operations Research Center, Massachusetts Institute of Technology, Cambridge, MA 02139, USA;2. Department of Management Sciences, Saint Louis University, Saint Louis, Missouri 63108, U.S.A. |
| |
Abstract: | 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 sub-problem. 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. |
| |
Keywords: | Distributions routing column generation linear programming |
本文献已被 ScienceDirect 等数据库收录! |
|