Maximum travelling salesman problem. I

被引：1

作者：

Sergeev, S. I. ^{[1
]}

机构：

[1] Moscow State Univ Econ Stat & Informat, Moscow, Russia

来源：

AUTOMATION AND REMOTE CONTROL | 2014年 / 75卷 / 12期

关键词：

COMPUTING ALGORITHMS;

D O I：

10.1134/S0005117914120078

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Some estimates for the optimal quality criterion for the maximum travelling salesman problem are known. These estimates are 75 % for symmetric problems and 57 % for asymmetric ones. We propose new estimates: more than (99.0-99.7) % for symmetric problems and more than (99.0-99.23) % for asymmetric problems. All estimates are obtained by extending the series of problem that occur in the solution of the maximum travelling salesman problem.

引用

页码：2170 / 2189

页数：20

共 50 条

[1] Maximum travelling salesman problem. I
S. I. Sergeev
[J]. Automation and Remote Control, 2014, 75 : 2170 - 2189
[2] APPLICATION OF AN EVOLUTIONARY PROGRAM FOR SOLVING THE TRAVELLING-SALESMAN PROBLEM.
IRODOV, V.F.
MAKSIMENKOV, V.P.
[J]. 1981, V 14 (N 4): : 7 - 10
[3] NEW CLASS OF CUTTING PLANES FOR THE SYMMETRIC TRAVELLING SALESMAN PROBLEM.
Fleischmann, Bernhard
[J]. Mathematical Programming, Series B, 1988, 40 (03): : 225 - 246
[4] The Maximum Travelling Salesman Problem on symmetric Demidenko matrices
Deineko, VG
Woeginger, GJ
[J]. DISCRETE APPLIED MATHEMATICS, 2000, 99 (1-3) : 413 - 425
[5] Heuristic Variant for the Travelling Salesman Problem. Application Case: Sports Fishing Circuit
Priscila Martinez, Ana
Marina Lopez, Lidia
[J]. COMPUTER SCIENCE - CACIC 2018, 2019, 995 : 235 - 248
[6] Spatial Transformation of Equality - Generalized Travelling Salesman Problem to Travelling Salesman Problem
Zia, Mohammed
Cakir, Ziyadin
Seker, Dursun Zafer
[J]. ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2018, 7 (03):
[7] Perturbation Analysis of Practical Algorithms for the Maximum Scatter Travelling Salesman Problem
Biju, Emil
Raman, Sundar P.
[J]. 2022 PROCEEDINGS OF THE SYMPOSIUM ON ALGORITHM ENGINEERING AND EXPERIMENTS, ALENEX, 2022, : 158 - 168
[8] The intermittent travelling salesman problem
Tu-San Pham
Leyman, Pieter
De Causmaecker, Patrick
[J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2020, 27 (01) : 525 - 548
[9] SYMMETRIC TRAVELLING SALESMAN PROBLEM
RUBINSHTEIN, MI
[J]. AUTOMATION AND REMOTE CONTROL, 1971, 32 (09) : 1453 - +
[10] Travelling salesman problem in groups
Akhmedov, A
[J]. Geometric Methods in Group Theory, 2005, 372 : 225 - 230

← 1 2 3 4 5 →