|
Avtomatika i Telemekhanika, 2014, Issue 12, Pages 101–124
(Mi at14165)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
System Analysis and Operations Research
Maximum travelling salesman problem. I
S. I. Sergeev Moscow State University of Economics, Statistics, and Informatics, Moscow, Russia
Abstract:
Some estimates for the optimal quality criterion for the maximum travelling salesman problem are known. These estimates are $\sim75$ % for symmetric problems and $\sim57$ % for asymmetric ones. We propose new estimates: more than $\sim(99.0$–$99.7)$ % for symmetric problems and more than $\sim(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.
Citation:
S. I. Sergeev, “Maximum travelling salesman problem. I”, Avtomat. i Telemekh., 2014, no. 12, 101–124; Autom. Remote Control, 75:12 (2014), 2170–2189
Linking options:
https://www.mathnet.ru/eng/at14165 https://www.mathnet.ru/eng/at/y2014/i12/p101
|
|