| Article ID: | iaor2007457 |
| Country: | Netherlands |
| Volume: | 67 |
| Issue: | 6 |
| Start Page Number: | 927 |
| End Page Number: | 932 |
| Publication Date: | Jun 2006 |
| Journal: | Automation and Remote Control |
| Authors: | Sergeev S.I. |
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.