ASYMPTOTIC EXPECTED PERFORMANCE OF SOME TSP HEURISTICS - AN EMPIRICAL-EVALUATION

被引：24

作者：

ONG, HL ^{[1
]}

HUANG, HC ^{[1
]}

机构：

[1] NATL UNIV SINGAPORE,DEPT ECON & STAT,SINGAPORE 0511,SINGAPORE

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1989年 / 43卷 / 02期

关键词：

D O I：

10.1016/0377-2217(89)90217-8

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：231 / 238

页数：8

共 18 条

[1]

Beardwood J, 1959, P CAMBRIDGE PHILOS S, V55, P299, DOI [DOI 10.1017/S0305004100034095, 10.1017/S0305004100034095]

[2]

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

[3] SCHEDULING OF VEHICLES FROM CENTRAL DEPOT TO NUMBER OF DELIVERY POINTS [J].

CLARKE, G ;

WRIGHT, JW .

OPERATIONS RESEARCH, 1964, 12 (04) :568-&

[4]

DESROCHES S, 1978, INFOR, V16, P294

[5]

DYCK VA, 1979, INTRO COMPUTING

[6]

Eilon S., 1971, DISTRIBUTION MANAGEM

[7] A STATISTICAL EVALUATION OF MULTIPLICATIVE CONGRUENTIAL RANDOM NUMBER GENERATORS WITH MODULUS 2(31)-1 [J].

FISHMAN, GS ;

MOORE, LR .

JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1982, 77 (377) :129-136

[8]

FRIEZE A, 1978, OPS RES VERFAHREN, V32, P94

[9]

GAREY MR, 1976, 8TH P ANN ACM S THEO, P10

[10] APPROXIMATE TRAVELING SALESMAN ALGORITHMS [J].

GOLDEN, B ;

BODIN, L ;

DOYLE, T ;

STEWART, W .

OPERATIONS RESEARCH, 1980, 28 (03) :694-711

← 1 2 →