|
Avtomatika i Telemekhanika, 2006, Issue 6, Pages 106–112
(Mi at1197)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Deterministic Systems
Discrete optimization by optimal control methods. II. The static traveling salesman problem
S. I. Sergeev Moscow State University of Economics, Statistics and Informatics
Abstract:
The static minisum traveling salesman problem is formulated as an optimal control problem. Two-sided algorithms based on the sufficient conditions for global optimality for solving this problem and a new algorithm for approximating the quality criterion from above to its optimal value are designed.
Citation:
S. I. Sergeev, “Discrete optimization by optimal control methods. II. The static traveling salesman problem”, Avtomat. i Telemekh., 2006, no. 6, 106–112; Autom. Remote Control, 67:6 (2006), 927–932
Linking options:
https://www.mathnet.ru/eng/at1197 https://www.mathnet.ru/eng/at/y2006/i6/p106
|
Statistics & downloads: |
Abstract page: | 247 | Full-text PDF : | 73 | References: | 51 | First page: | 1 |
|