FURTHER IMPROVEMENTS TO VEHICLE ROUTEING HEURISTICS

被引：6

作者：

BAKER, BM

机构：

来源：

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | 1992年 / 43卷 / 10期

关键词：

DISTRIBUTION; ROUTEING;

D O I：

10.1038/sj/jors/0431009

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

A recent publication reported improved solutions to two of the standard test problems for vehicle routeing. A modification to an interactive heuristic is reported here, leading to further improvements to the best solutions given for two of these test problems.

引用

页码：1009 / 1012

页数：4

共 8 条

[1] Eilon S., 1971, DISTRIBUTION MANAGEM
[2] A GENERALIZED ASSIGNMENT HEURISTIC FOR VEHICLE-ROUTING
FISHER, ML
JAIKUMAR, R
[J]. NETWORKS, 1981, 11 (02) : 109 - 124
[3] THE LAGRANGIAN-RELAXATION METHOD FOR SOLVING INTEGER PROGRAMMING-PROBLEMS
FISHER, ML
[J]. MANAGEMENT SCIENCE, 1981, 27 (01) : 1 - 18
[4] JONES AJ, 1981, GENERALISED ASSIGNME
[5] COMPUTER SOLUTIONS OF TRAVELING SALESMAN PROBLEM
LIN, S
[J]. BELL SYSTEM TECHNICAL JOURNAL, 1965, 44 (10): : 2245 - +
[6] THE SAVINGS ALGORITHM FOR THE VEHICLE-ROUTING PROBLEM
PAESSENS, H
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1988, 34 (03) : 336 - 344
[7] SALHI S, 1987, J OPER RES SOC, V38, P293
[8] WALTERS CDJ, 1987, J OPL RES SOC, V38, P833

← 1 →