| Article ID: | iaor2004778 |
| Country: | Netherlands |
| Volume: | 33 |
| Issue: | 8/9 |
| Start Page Number: | 801 |
| End Page Number: | 819 |
| Publication Date: | Apr 2001 |
| Journal: | Mathematical and Computer Modelling |
| Authors: | Chentsov A.G., Chentsov A.A. |
| Keywords: | programming: dynamic |
For the generalized traveling salesman problem, the known dynamic programming method under conditions of inexact calculations of the Bellman function is investigated. Concrete estimates of the errors under the realization of the global extremum are obtained. In the scope of the basic problem, the important question about the sequential circuit of the sections of set-valued mappings is considered.