The traveling salesman problem with backhauls

被引：45

作者：

Gendreau, M ^{[1
]}

Hertz, A ^{[1
]}

Laporte, G ^{[1
]}

机构：

[1] ECOLE POLYTECH FED LAUSANNE,DEPT MATH,CH-1015 ECUBLENS,SWITZERLAND

来源：

COMPUTERS & OPERATIONS RESEARCH | 1996年 / 23卷 / 05期

关键词：

D O I：

10.1016/0305-0548(95)00036-4

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

The purpose of this paper is to propose new heuristics for the Traveling Salesman Problem with Backhauls. In this problem, the aim is to determine a least cost Hamiltonian tour through a set of linehaul and backhaul customers, in such a way that all backhaul customers are visited contiguously after all linehaul customers. Six heuristic, all having a good empirical performance ratio, are described and compared with a lower bound. Computational results indicate that the best of these heuristics yields high quality solutions. (C) 1996 Elsevier Science Ltd

引用

页码：501 / 508

页数：8

共 50 条

[1] THE TRAVELING SALESMAN PROBLEM WITH DELIVERY AND BACKHAULS
ANILY, S
MOSHEIOV, G
[J]. OPERATIONS RESEARCH LETTERS, 1994, 16 (01) : 11 - 18
[2] An approximation algorithm for the traveling salesman problem with backhauls
Gendreau, M
Laporte, G
Hertz, A
[J]. OPERATIONS RESEARCH, 1997, 45 (04) : 639 - 641
[3] A neural network algorithm for the traveling salesman problem with backhauls
Ghaziri, H
Osman, IH
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2003, 44 (02) : 267 - 281
[4] An Asymmetric Multiple Traveling Salesman Problem with Backhauls to solve a Dial-a-Ride Problem
Osaba, E.
Onieva, E.
Diaz, F.
Carballedo, R.
Lopez, P.
Perallos, A.
[J]. 2015 IEEE 13TH INTERNATIONAL SYMPOSIUM ON APPLIED MACHINE INTELLIGENCE AND INFORMATICS (SAMI), 2015, : 151 - 156
[5] The traveling salesman problem
Punnen, A
[J]. COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (04) : 295 - 296
[6] The traveling salesman problem
Bangert, Patrick D.
[J]. JOURNAL OF MATHEMATICAL PSYCHOLOGY, 2007, 51 (06) : 401 - 402
[7] The traveling salesman problem
Gutin, Gregory
Punnen, Abraham
[J]. DISCRETE OPTIMIZATION, 2006, 3 (01) : 1 - 1
[8] TRAVELING SALESMAN PROBLEM
GROTSCHEL, M
PADBERG, MW
[J]. OPERATIONS RESEARCH, 1975, 23 : B298 - B298
[9] Solving the clustered traveling salesman problem via traveling salesman problem methods
Lu, Yongliang
Hao, Jin-Kao
Wu, Qinghua
[J]. PEERJ COMPUTER SCIENCE, 2022, 7
[10] An efficient transformation of the generalized traveling salesman problem into the traveling salesman problem on digraphs
Dimitrijevic, V
Saric, Z
[J]. INFORMATION SCIENCES, 1997, 102 (1-4) : 105 - 110

← 1 2 3 4 5 →