INTEGER LINEAR-PROGRAMMING FORMULATION FOR A VEHICLE-ROUTING PROBLEM

被引：25

作者：

ACHUTHAN, NR

CACCETTA, L

机构：

[1] School of Mathematics and Statistics, Curtin University of Technology, Bentley, 6001 WA

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1991年 / 52卷 / 01期

关键词：

COMBINATORIAL ANALYSIS; OPTIMIZATION; INTEGER PROGRAMMING; VEHICLE ROUTING PROBLEM;

D O I：

10.1016/0377-2217(91)90338-V

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

A mixed integer linear programming formulation is given for the vehicle routing problem constrained by vehicle capacity and distance travelled. This corrects an error in the formulation recently proposed by Kulkarni and Bhave.

引用

页码：86 / 89

页数：4

共 7 条

[1]

BODIN L, 1983, COMPUT OPER RES, V10, P63, DOI 10.1016/0305-0548(83)90030-8

[2] INTEGER LINEAR-PROGRAMMING FORMULATION FOR VEHICLE-ROUTING PROBLEMS [J].

BRODIE, GR ;

WATERS, CDJ .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1988, 34 (03) :403-404

[3]

Christofides N., 1985, TRAVELING SALESMAN P, P431

[4] INTEGER PROGRAMMING FORMULATIONS OF VEHICLE-ROUTING PROBLEMS [J].

KULKARNI, RV ;

BHAVE, PR .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1985, 20 (01) :58-67

[5] OPTIMAL ROUTING UNDER CAPACITY AND DISTANCE RESTRICTIONS [J].

LAPORTE, G ;

NOBERT, Y ;

DESROCHERS, M .

OPERATIONS RESEARCH, 1985, 33 (05) :1050-1073

[6] INTEGER PROGRAMMING FORMULATION OF TRAVELING SALESMAN PROBLEMS [J].

MILLER, CE ;

TUCKER, AW ;

ZEMLIN, RA .

JOURNAL OF THE ACM, 1960, 7 (04) :326-329

[7] EXPANDING THE SCOPE OF LINEAR-PROGRAMMING SOLUTIONS FOR VEHICLE SCHEDULING PROBLEMS [J].

WATERS, CDJ .

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1988, 16 (06) :577-583

← 1 →