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 条
  • [41] THE TRAVELING-SALESMAN PROBLEM
    FLOOD, MM
    [J]. OPERATIONS RESEARCH, 1956, 4 (01) : 61 - 75
  • [42] The hierarchical traveling salesman problem
    Panchamgam, Kiran
    Xiong, Yupei
    Golden, Bruce
    Dussault, Benjamin
    Wasil, Edward
    [J]. OPTIMIZATION LETTERS, 2013, 7 (07) : 1517 - 1524
  • [43] The traveling salesman problem - Preface
    Raff, SJ
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (04) : 293 - 293
  • [44] The balanced traveling salesman problem
    Larusic, John
    Punnen, Abraham P.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (05) : 868 - 875
  • [45] Traveling Salesman Problem with Transportation
    Ungureanu, Valeriu
    [J]. COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2006, 14 (02) : 202 - 206
  • [46] On the approximability of the traveling salesman problem
    Papadimitriou, CH
    Vempala, S
    [J]. COMBINATORICA, 2006, 26 (01) : 101 - 120
  • [47] Animation of the Traveling Salesman Problem
    ElAarag, Hala
    Romano, Sam
    [J]. 2013 PROCEEDINGS OF IEEE SOUTHEASTCON, 2013,
  • [48] Submodularity and the traveling salesman problem
    Herer, YT
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 114 (03) : 489 - 508
  • [49] ASPECTS OF THE TRAVELING SALESMAN PROBLEM
    HELD, M
    HOFFMAN, AJ
    JOHNSON, EL
    WOLFE, P
    [J]. IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1984, 28 (04) : 476 - 486
  • [50] FORMULATION OF M-SALESMAN TRAVELING SALESMAN PROBLEM
    GAVISH, B
    [J]. MANAGEMENT SCIENCE, 1976, 22 (06) : 704 - 705
12345