|
Avtomatika i Telemekhanika, 2010, Issue 4, Pages 150–168
(Mi at808)
|
|
|
|
This article is cited in 5 scientific papers (total in 5 papers)
Simulation of Behavior and Intelligence
The symmetric travelling salesman problem II. New low bounds
S. I. Sergeev Moscow State University of Economics, Statistics and Informatics
Abstract:
The branch-and-bound method is adduced for the symmetric salesman problem where two lower bounds are proposed as bounds. The first bound is a solution to the problem of optimal $2$-matching; the second one, to the problem of minimum spanning $1$-tree. The last bound is enhanced by applying the problem of optimal $2$-matching. Both these bounds considerably improve the symmetric traveling salesman problem as compared to the asymmetric problem.
Citation:
S. I. Sergeev, “The symmetric travelling salesman problem II. New low bounds”, Avtomat. i Telemekh., 2010, no. 4, 150–168; Autom. Remote Control, 71:4 (2010), 681–696
Linking options:
https://www.mathnet.ru/eng/at808 https://www.mathnet.ru/eng/at/y2010/i4/p150
|
|