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 条
  • [1] The Traveling Salesman Problem: A Computational Study
    Lupsa, Liana
    STUDIA UNIVERSITATIS BABES-BOLYAI MATHEMATICA, 2007, 52 (03): : 176 - 176
  • [2] ON THE SYMMETRIC TRAVELING SALESMAN PROBLEM - A COMPUTATIONAL STUDY
    PADBERG, MW
    HONG, S
    MATHEMATICAL PROGRAMMING STUDY, 1980, 12 (APR): : 78 - 107
  • [3] A computational study of smoothing heuristics for the traveling salesman problem
    Coy, SP
    Golden, BL
    Wasil, EA
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 124 (01) : 15 - 27
  • [4] A note on computational aspects of the Steiner traveling salesman problem
    Alvarez-Miranda, Eduardo
    Sinnl, Markus
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2019, 26 (04) : 1396 - 1401
  • [5] On the computational complexity of the Probabilistic Traveling Salesman Problem with Deadlines
    Weyland, D.
    THEORETICAL COMPUTER SCIENCE, 2014, 540 : 156 - 168
  • [6] A computational study of three demon algorithm variants for solving the traveling salesman problem
    Chandran, B
    Golden, B
    Wasil, E
    COMPUTATIONAL MODELING AND PROBLEM SOLVING IN THE NETWORKED WORLD: INTERFACES IN COMPUTER SCIENCE AND OPERATIONS RESEARCH, 2002, 21 : 155 - 175
  • [7] A Study on the Traveling Salesman Problem with a Drone
    Tang, Ziye
    van Hoeve, Willem-Jan
    Shaw, Paul
    INTEGRATION OF CONSTRAINT PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND OPERATIONS RESEARCH, CPAIOR 2019, 2019, 11494 : 557 - 564
  • [8] Solving the traveling salesman problem with annealing-based heuristics: A computational study
    Pepper, JW
    Golden, BL
    Wasil, EA
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2002, 32 (01): : 72 - 77
  • [9] A computational study on ant colony optimization for the traveling salesman problem with dynamic demands
    de Oliveira, Sabrina M.
    Bezerra, Leonardo C. T.
    Stutzle, Thomas
    Dorigo, Marco
    Wanner, Elizabeth F.
    de Souza, Sergio R.
    COMPUTERS & OPERATIONS RESEARCH, 2021, 135
  • [10] Computational Comparison of GRASP and DCTSP Methods for the Traveling Salesman Problem
    Zhu, Mingkang
    Chen, Jianli
    2017 2ND INTERNATIONAL CONFERENCE ON IMAGE, VISION AND COMPUTING (ICIVC 2017), 2017, : 1044 - 1048
12345