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 条
  • [21] THE SELECTIVE TRAVELING SALESMAN PROBLEM
    LAPORTE, G
    MARTELLO, S
    [J]. DISCRETE APPLIED MATHEMATICS, 1990, 26 (2-3) : 193 - 207
  • [22] On The Approximability Of The Traveling Salesman Problem
    Christos H. Papadimitriou*
    Santosh Vempala†
    [J]. Combinatorica, 2006, 26 : 101 - 120
  • [23] Animation of the Traveling Salesman Problem
    ElAarag, Hala
    Romano, Sam
    [J]. 2012 PROCEEDINGS OF IEEE SOUTHEASTCON, 2012,
  • [24] A STOCHASTIC TRAVELING SALESMAN PROBLEM
    BELLMAN, R
    ROOSTA, M
    [J]. STOCHASTIC ANALYSIS AND APPLICATIONS, 1983, 1 (02) : 159 - 161
  • [25] DIRECTED TRAVELING SALESMAN PROBLEM
    CHAKRABARTI, BK
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1986, 19 (07): : 1273 - 1275
  • [26] Traveling salesman problem of segments
    Xu, JH
    Yang, Y
    Lin, ZY
    [J]. COMPUTING AND COMBINATORICS, PROCEEDINGS, 2003, 2697 : 40 - 49
  • [27] Colored Traveling Salesman Problem
    Li, Jun
    Zhou, MengChu
    Sun, Qirui
    Dai, Xianzhong
    Yu, Xiaolong
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2015, 45 (11) : 2390 - 2401
  • [28] Risky traveling salesman problem
    Papadakos, Nikolaos
    Tzallas-Regas, George
    Rustem, Berc
    Thoms, Joanne
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 212 (01) : 69 - 73
  • [29] A RELATIVISTIC TRAVELING SALESMAN PROBLEM
    OKEEFE, R
    [J]. AMERICAN JOURNAL OF PHYSICS, 1984, 52 (06) : 565 - 565
  • [30] VARIANTS OF THE TRAVELING SALESMAN PROBLEM
    Patterson, Mike
    Friesen, Daniel
    [J]. STUDIES IN BUSINESS AND ECONOMICS, 2019, 14 (01) : 208 - 220
12345