The Traveling Salesman Problem: A Computational Study

被引:0
|
作者
Lupsa, Liana
机构
来源
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:176 / 176
页数:1
相关论文
共 50 条
  • [1] The traveling salesman problem: A computational study
    Marecek, Jakub
    [J]. INTERFACES, 2008, 38 (04) : 344 - 345
  • [2] ON THE SYMMETRIC TRAVELING SALESMAN PROBLEM - A COMPUTATIONAL STUDY
    PADBERG, MW
    HONG, S
    [J]. 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
    [J]. 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
    [J]. 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.
    [J]. 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
    [J]. 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
    [J]. 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
    [J]. 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.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2021, 135
  • [10] Computational Comparison of GRASP and DCTSP Methods for the Traveling Salesman Problem
    Zhu, Mingkang
    Chen, Jianli
    [J]. 2017 2ND INTERNATIONAL CONFERENCE ON IMAGE, VISION AND COMPUTING (ICIVC 2017), 2017, : 1044 - 1048