AN ALGORITHM FOR THE EUCLIDEAN TRAVELING SALESMAN PROBLEM WHICH IS OPTIMAL WITH PROBABILITY ONE

被引：0

作者：

TERADA, R ^{[1
]}

机构：

[1] UNIV SAO PAULO,INST MATEMAT & ESTATIST,SAO PAULO,SP,BRAZIL

来源：

ANAIS DA ACADEMIA BRASILEIRA DE CIENCIAS | 1981年 / 53卷 / 03期

关键词：

D O I：

暂无

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

引用

页码：625 / 625

页数：1

共 50 条

[31] AN ALGORITHM FOR SOLVING THE TRAVELING SALESMAN PROBLEM
LITTLE, JDC
MURTY, KG
KAREL, C
SWEENEY, DW
OPERATIONS RESEARCH, 1963, 11 : B48 - B48
[32] AN APPROXIMATION ALGORITHM FOR THE ASYMMETRIC TRAVELING SALESMAN PROBLEM WITH DISTANCES ONE AND 2
VISHWANATHAN, S
INFORMATION PROCESSING LETTERS, 1992, 44 (06) : 297 - 302
[33] Asymptotically optimal algorithm for finding one and two edge-disjoint traveling salesman routes of maximal weight in Euclidean space
Gimadi, E. Kh.
TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2008, 14 (02): : 23 - 32
[34] Asymptotically optimal algorithm for finding one and two edge-disjoint traveling salesman routes of maximal weight in Euclidean space
E. Kh. Gimadi
Proceedings of the Steklov Institute of Mathematics, 2008, 263 : 57 - 67
[35] Asymptotically Optimal Algorithm for Finding One and Two Edge-Disjoint Traveling Salesman Routes of Maximal Weight in Euclidean Space
Gimadi, E. Kh.
PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2008, 263 (Suppl 2) : S57 - S67
[36] AN IMPROVED ASSIGNMENT LOWER BOUND FOR THE EUCLIDEAN TRAVELING SALESMAN PROBLEM
STEWART, WR
OPERATIONS RESEARCH LETTERS, 1985, 4 (02) : 55 - 60
[37] THE EUCLIDEAN TRAVELING SALESMAN PROBLEM AND A SPACE-FILLING CURVE
NORMAN, MG
MOSCATO, P
CHAOS SOLITONS & FRACTALS, 1995, 6 : 389 - 397
[38] ANALYSIS OF TWO HEURISTICS FOR THE EUCLIDEAN TRAVELING SALESMAN PROBLEM.
Bentley, Jon Louis
Saxe, James B.
Proceedings - Annual Allerton Conference on Communication, Control, and Computing, 1980, : 41 - 49
[39] QUANTIZERS AND THE WORST-CASE EUCLIDEAN TRAVELING SALESMAN PROBLEM
GODDYN, LA
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1990, 50 (01) : 65 - 81
[40] Finite size and dimensional dependence in the Euclidean traveling salesman problem
Percus, AG
Martin, OC
PHYSICAL REVIEW LETTERS, 1996, 76 (08) : 1188 - 1191

← 1 2 3 4 5 →