AN IMPROVED ASSIGNMENT LOWER BOUND FOR THE EUCLIDEAN TRAVELING SALESMAN PROBLEM

被引：4

|

作者：

STEWART, WR

机构：

来源：

OPERATIONS RESEARCH LETTERS | 1985年 / 4卷 / 02期

关键词：

D O I：

10.1016/0167-6377(85)90032-X

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

收藏

页码：55 / 60

页数：6

相关论文

共 50 条

[41] AN ALGORITHM FOR THE EUCLIDEAN TRAVELING SALESMAN PROBLEM WHICH IS OPTIMAL WITH PROBABILITY ONE
TERADA, R
ANAIS DA ACADEMIA BRASILEIRA DE CIENCIAS, 1981, 53 (03): : 625 - 625
[42] Complexity and approximability of the Euclidean generalized traveling salesman problem in grid clusters
Khachay, Michael
Neznakhina, Katherine
ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2020, 88 (1-3) : 53 - 69
[43] TRIANGLE INEQUALITY AND SYMMETRY IN CONNECTION WITH THE ASSIGNMENT AND THE TRAVELING SALESMAN PROBLEM
JEROMIN, B
KORNER, F
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1989, 38 (01) : 70 - 75
[44] ROUNDING SYMMETRIC TRAVELING SALESMAN PROBLEMS WITH AN ASYMMETRIC ASSIGNMENT PROBLEM
JONKER, R
DELEVE, G
VANDERVELDE, JA
VOLGENANT, A
OPERATIONS RESEARCH, 1980, 28 (03) : 623 - 627
[45] Complexity and approximability of the Euclidean generalized traveling salesman problem in grid clusters
Michael Khachay
Katherine Neznakhina
Annals of Mathematics and Artificial Intelligence, 2020, 88 : 53 - 69
[46] APPROXIMATION ALGORITHMS FOR THE EUCLIDEAN TRAVELING SALESMAN PROBLEM WITH DISCRETE AND CONTINUOUS NEIGHBORHOODS
Elbassioni, Khaled
Fishkin, Aleksei V.
Sitters, Rene
INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2009, 19 (02) : 173 - 193
[47] Solution for a bipartite Euclidean traveling-salesman problem in one dimension
Caracciolo, Sergio
Di Gioacchino, Andrea
Gherardi, Marco
Malatesta, Enrico M.
PHYSICAL REVIEW E, 2018, 97 (05)
[48] Parallelized neural network system for solving Euclidean traveling salesman problem
Avsar, Bihter
Aliabadi, Danial Esmaeili
APPLIED SOFT COMPUTING, 2015, 34 : 862 - 873
[49] GRASP with path relinking for the symmetric Euclidean clustered traveling salesman problem
Mestria, Mario
Ochi, Luiz Satoru
Martins, Simone de Lima
COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (12) : 3218 - 3229
[50] Honey bees mating optimization algorithm for the Euclidean traveling salesman problem
Marinakis, Yannis
Marinaki, Magdalene
Dounias, Georgios
INFORMATION SCIENCES, 2011, 181 (20) : 4684 - 4698

← 1 2 3 4 5 →