APRIORI SOLUTION OF A TRAVELING SALESMAN PROBLEM IN WHICH A RANDOM SUBSET OF THE CUSTOMERS ARE VISITED

被引：191

作者：

JAILLET, P

机构：

来源：

关键词：

D O I：

10.1287/opre.36.6.929

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：929 / 936

页数：8

共 13 条

BARTHOLDI, JJ ;

PLATZMAN, LK .

[2]

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

[3] TRAVELING SALESMAN PROBLEM - A SURVEY [J].

BELLMORE, M ;

NEHAUSE.GL .

[4]

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

GILMORE, PC ;

GOMORY, RE .

[6]

JAILLET P, 1985, MIT185 OP RES CTR TE

[7]

JAILLET P, 1987, STOCHASTICS COMBINAT

[8]

JAILLET P, 1987, NATO ASI SERIES F, V38

[9] COMBINATORIAL OPTIMIZATION - WHAT IS THE STATE OF THE ART [J].

KLEE, V .

[10]

Larson R., 1981, URBAN OPERATIONS RES