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 条
  • [41] Ties in Worst-Case Analysis of the Euclidean Algorithm
    Hopkins, Brian
    Tangboonduangjit, Aram
    MATHEMATICAL COMMUNICATIONS, 2021, 26 (01) : 9 - 20
  • [42] THE TRAVELING SALESMAN PROBLEM UNDER SQUARED EUCLIDEAN DISTANCES
    de Berg, Mark
    van Nijnatten, Fred
    Sitters, Rene
    Woeginger, Gerhard J.
    Wolff, Alexander
    27TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2010), 2010, 5 : 239 - 250
  • [43] Hard to solve instances of the Euclidean Traveling Salesman Problem
    Hougardy, Stefan
    Zhong, Xianghui
    MATHEMATICAL PROGRAMMING COMPUTATION, 2021, 13 (01) : 51 - 74
  • [44] Hierarchical Approach in Clustering to Euclidean Traveling Salesman Problem
    Fajar, Abdulah
    Herman, Nanna Suryana
    Abu, Nur Azman
    Shahib, Sahrin
    ADVANCED RESEARCH ON ELECTRONIC COMMERCE, WEB APPLICATION, AND COMMUNICATION, PT 1, 2011, 143 : 192 - +
  • [45] The random link approximation for the Euclidean traveling salesman problem
    Cerf, NJ
    deMonvel, JB
    Bohigas, O
    Martin, OC
    Percus, AG
    JOURNAL DE PHYSIQUE I, 1997, 7 (01): : 117 - 136
  • [46] A memetic neural network for the Euclidean traveling salesman problem
    Creput, Jean-Charles
    Koukam, Abderrafiaa
    NEUROCOMPUTING, 2009, 72 (4-6) : 1250 - 1264
  • [47] Hard to solve instances of the Euclidean Traveling Salesman Problem
    Stefan Hougardy
    Xianghui Zhong
    Mathematical Programming Computation, 2021, 13 : 51 - 74
  • [48] Hybrid Heuristic for Solving the Euclidean Travelling Salesman Problem
    Dharm Raj Singh
    Manoj Kumar Singh
    Sachchida Nand Chaurasia
    Pradeepika Verma
    SN Computer Science, 5 (8)
  • [49] On an Online Traveling Repairman Problem with Flowtimes: Worst-Case and Average-Case Analysis
    Simroth, Axel
    Souza, Alexander
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2009, 5609 : 168 - +
  • [50] The worst-case chip problem
    Alonso, L
    Chassaing, P
    Reingold, EM
    Schott, R
    INFORMATION PROCESSING LETTERS, 2004, 89 (06) : 303 - 308
12345