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 条

[1] WORST-CASE EXAMPLES FOR THE SPACEFILLING CURVE HEURISTIC FOR THE EUCLIDEAN TRAVELING SALESMAN PROBLEM
BERTSIMAS, D
GRIGNI, M
OPERATIONS RESEARCH LETTERS, 1989, 8 (05) : 241 - 244
[2] QUANTIZERS AND THE WORST-CASE EUCLIDEAN TRAVELING SALESMAN PROBLEM
GODDYN, LA
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1990, 50 (01) : 65 - 81
[3] WORST-CASE ANALYSIS OF SOME CONVEX-HULL HEURISTICS FOR THE EUCLIDEAN TRAVELING SALESMAN PROBLEM
WARBURTON, AR
OPERATIONS RESEARCH LETTERS, 1993, 13 (01) : 37 - 42
[4] Worst-Case Analysis of a New Heuristic for the Travelling Salesman Problem
Christofides N.
Operations Research Forum, 3 (1)
[5] ON THE WORST-CASE PERFORMANCE OF SOME ALGORITHMS FOR THE ASYMMETRIC TRAVELING SALESMAN PROBLEM
FRIEZE, AM
GALBIATI, G
MAFFIOLI, F
NETWORKS, 1982, 12 (01) : 23 - 39
[6] A Hybrid Heuristic Algorithm for the Euclidean Traveling Salesman Problem
Singh, Dharm Raj
Singh, Manoj Kumar
Singh, Tarkeshwar
2015 INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION & AUTOMATION (ICCCA), 2015, : 773 - 778
[7] A new combined heuristic for the Euclidean traveling salesman problem
Yang, Fei
Lu, Yijiang
Proceedings of the First International Conference on Information and Management Sciences, 2002, 1 : 102 - 105
[8] Worst case length of nearest neighbor tours for the Euclidean traveling salesman problem
Tassiulas, L
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1997, 10 (02) : 171 - 179
[9] SPACEFILLING CURVES AND THE PLANAR TRAVELING SALESMAN PROBLEM
PLATZMAN, LK
BARTHOLDI, JJ
JOURNAL OF THE ACM, 1989, 36 (04) : 719 - 737
[10] SUMS OF SQUARES OF EDGE LENGTHS AND SPACEFILLING CURVE HEURISTICS FOR THE TRAVELING SALESMAN PROBLEM
GAO, J
STEELE, JM
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1994, 7 (02) : 314 - 324

← 1 2 3 4 5 →