| Article ID: | iaor2007974 |
| Country: | United States |
| Volume: | 67 |
| Issue: | 7 |
| Start Page Number: | 1039 |
| End Page Number: | 1050 |
| Publication Date: | Jul 2006 |
| Journal: | Automation and Remote Control |
| Authors: | Sergeev S. |
| Keywords: | control processes |
For one of the basic variants of the dynamic minisum traveling salesman problem, a decomposition scheme is designed, which in general gives a new approximate solution algorithm. This algorithm is exact if certain conditions are imposed on the distance matrix. The problem is solved with the sufficient optimality conditions known in optimal control theory.