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 条

[21] A hybrid heuristic for the traveling salesman problem
Baraglia, R
Hidalgo, JI
Perego, R
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2001, 5 (06) : 613 - 622
[22] THE WORST CASE ANALYSIS OF THE LARGEST ANGLE METHOD FOR THE TRAVELING SALESMAN PROBLEM
YANG, CG
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 1988, 5 (01) : 1 - 9
[23] The noisy Euclidean traveling salesman problem and learning
Braun, ML
Buhmann, JM
ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 14, VOLS 1 AND 2, 2002, 14 : 351 - 358
[24] Non-euclidean traveling salesman problem
Saalweachter, John
Pizlo, Zygmunt
DECISION MODELING AND BEHAVIOR IN COMPLEX AND UNCERTAIN ENVIRONMENTS, 2008, 21 : 339 - 358
[25] Quasi-linear time heuristic to solve the Euclidean traveling salesman problem with low gap
Formella, Arno
JOURNAL OF COMPUTATIONAL SCIENCE, 2024, 82
[26] HEURISTIC ALGORITHM FOR TRAVELING-SALESMAN PROBLEM
RAYMOND, TC
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1969, 13 (04) : 400 - &
[27] WORST-CASE ANALYSIS OF HEURISTIC ALGORITHMS
FISHER, ML
MANAGEMENT SCIENCE, 1980, 26 (01) : 1 - 17
[28] An Efficient Heuristic Algorithm for the Traveling Salesman Problem
Azimi, Parham
Daneshvar, Peyman
ADVANCED MANUFACTURING AND SUSTAINABLE LOGISTICS, PROCEEDINGS, 2010, 46 : 384 - +
[29] Heuristic approaches for the family traveling salesman problem
Bernardino, Raquel
Paias, Ana
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2021, 28 (01) : 262 - 295
[30] A Quantum Heuristic Algorithm for the Traveling Salesman Problem
Bang, Jeongho
Ryu, Junghee
Lee, Changhyoup
Yoo, Seokwon
Lim, James
Lee, Jinhyoung
JOURNAL OF THE KOREAN PHYSICAL SOCIETY, 2012, 61 (12) : 1944 - 1949

← 1 2 3 4 5 →