The traveling salesman problem: A computational study

被引：5
|
作者：
Marecek, Jakub [1 ]
机构：
[1] Univ Nottingham, Sch Comp Sci, Nottingham NG7 2RD, England
来源：
INTERFACES | 2008年 / 38卷 / 04期
关键词：
D O I：
10.1287/inte.1080.0355
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：344 / 345
页数：2
相关论文
共 50 条
  • [31] On the Dubins Traveling Salesman Problem
    Jerome Le Ny
    Feron, Eric
    Frazzoli, Emilio
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2012, 57 (01) : 265 - 270
  • [32] The railway traveling salesman problem
    Hadjicharalambous, Georgia
    Pop, Petrica
    Pyrga, Evangelia
    Tsaggouris, George
    Zaroliagis, Christos
    ALGORITHMIC METHODS FOR RAILWAY OPTIMIZATION, 2007, 4359 : 264 - 275
  • [33] A NOTE ON THE TRAVELING SALESMAN PROBLEM
    CHVATAL, V
    OPERATIONS RESEARCH LETTERS, 1989, 8 (02) : 77 - 78
  • [34] AN ALGORITHM FOR THE TRAVELING SALESMAN PROBLEM
    LITTLE, JDC
    MURTY, KG
    SWEENEY, DW
    KAREL, C
    OPERATIONS RESEARCH, 1963, 11 (06) : 972 - 989
  • [35] NOTE ON TRAVELING SALESMAN PROBLEM
    JONES, L
    SIAM JOURNAL ON APPLIED MATHEMATICS, 1977, 32 (01) : 220 - 222
  • [36] Linearity in the traveling salesman problem
    Colletti, BW
    Barnes, JW
    APPLIED MATHEMATICS LETTERS, 2000, 13 (03) : 27 - 32
  • [37] Colored Traveling Salesman Problem
    Li, Jun
    Zhou, MengChu
    Sun, Qirui
    Dai, Xianzhong
    Yu, Xiaolong
    IEEE TRANSACTIONS ON CYBERNETICS, 2015, 45 (11) : 2390 - 2401
  • [38] DIRECTED TRAVELING SALESMAN PROBLEM
    CHAKRABARTI, BK
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1986, 19 (07): : 1273 - 1275
  • [39] Risky traveling salesman problem
    Papadakos, Nikolaos
    Tzallas-Regas, George
    Rustem, Berc
    Thoms, Joanne
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 212 (01) : 69 - 73
  • [40] Traveling salesman problem of segments
    Xu, JH
    Yang, Y
    Lin, ZY
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2003, 2697 : 40 - 49
12345