VEHICLE-ROUTING VIA COLUMN GENERATION

被引：8

作者：

SKITT, RA

LEVARY, RR

机构：

[1] MIT,OPERAT RES CTR,CAMBRIDGE,MA 02139

[2] ST LOUIS UNIV,DEPT MANAGEMENT SCI,ST LOUIS,MO 63108

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1985年 / 21卷 / 01期

关键词：

MATHEMATICAL PROGRAMMING; LINEAR;

D O I：

10.1016/0377-2217(85)90089-X

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

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.

引用

页码：65 / 76

页数：12

共 21 条

[1] ON INTEGER-PROGRAM FOR DELIVERY PROBLEM [J].