Discrete optimization by optimal control methods. II. The static traveling salesman problem |
| |
Authors: | S I Sergeev |
| |
Affiliation: | (1) Moscow State University of Economics, Statistics, and Informatics, Moscow, Russia |
| |
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. |
| |
Keywords: | 02 30 Yy 07 05 Dz 02 10 Ox |
本文献已被 SpringerLink 等数据库收录! |