Worst-case examples for the spacefilling curve heuristic for the Euclidean traveling salesman problem

被引：0
|
作者：
机构：
[1] Bertsimas, Dimitris
[2] Grigni, Michelangelo
来源：
Bertsimas, Dimitris | 1600年 / 08期
基金：
美国国家科学基金会;
关键词：
Spacefilling Curve Heuristic - Travelling Salesman Problem - Worst Case Ratio;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
(Edited Abstract)
引用
收藏
相关论文
共 50 条
  • [31] A MULTIPERIOD TRAVELING SALESMAN PROBLEM - HEURISTIC ALGORITHMS
    PALETTA, G
    COMPUTERS & OPERATIONS RESEARCH, 1992, 19 (08) : 789 - 795
  • [32] THE SPACEFILLING CURVE WITH OPTIMAL PARTITIONING HEURISTIC FOR THE VEHICLE-ROUTING PROBLEM
    BOWERMAN, RL
    CALAMAI, PH
    HALL, GB
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 76 (01) : 128 - 142
  • [33] A NEW HEURISTIC FOR THE PERIOD TRAVELING SALESMAN PROBLEM
    CHAO, IM
    GOLDEN, BL
    WASIL, EA
    COMPUTERS & OPERATIONS RESEARCH, 1995, 22 (05) : 553 - 565
  • [34] A heuristic for the pickup and delivery traveling salesman problem
    Renaud, J
    Boctor, FF
    Ouenniche, J
    COMPUTERS & OPERATIONS RESEARCH, 2000, 27 (09) : 905 - 916
  • [35] An improved heuristic for the period traveling salesman problem
    Bertazzi, L
    Paletta, G
    Speranza, MG
    COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (08) : 1215 - 1222
  • [36] New heuristic algorithm for traveling salesman problem
    Shahab, M. L.
    INTERNATIONAL CONFERENCE ON MATHEMATICS: PURE, APPLIED AND COMPUTATION, 2019, 1218
  • [37] A quantum heuristic algorithm for the traveling salesman problem
    Jeongho Bang
    Junghee Ryu
    Changhyoup Lee
    Seokwon Yoo
    James Lim
    Jinhyoung Lee
    Journal of the Korean Physical Society, 2012, 61 : 1944 - 1949
  • [38] A faster heuristic for the traveling salesman problem with drone
    Hokama, Pedro Henrique Del Bianco
    Lintzmayer, Carla Negri
    San Felice, Mario Cesar
    OPTIMIZATION LETTERS, 2024,
  • [39] Exact Heuristic Algorithm for Traveling Salesman Problem
    Lin, Dongmei
    Wu, Xiangbin
    Wang, Dong
    PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE FOR YOUNG COMPUTER SCIENTISTS, VOLS 1-5, 2008, : 9 - +
  • [40] Heuristic Approaches for the Probabilistic Traveling Salesman Problem
    Weiler, Christoph
    Biesinger, Benjamin
    Hu, Bin
    Raidl, Guenther R.
    COMPUTER AIDED SYSTEMS THEORY - EUROCAST 2015, 2015, 9520 : 342 - 349
12345