On solution of the problem of successive round of sets by the ‘nonclosed’ travelling salesman problem

On solution of the problem of successive round of sets by the ‘nonclosed’ travelling salesman problem

0.00 Avg rating0 Votes
Article ID: iaor20031206
Country: Netherlands
Volume: 63
Issue: 11
Start Page Number: 1832
End Page Number: 1845
Publication Date: Nov 2002
Journal: Automation and Remote Control
Authors: ,
Abstract:

Consideration was given to an iterative method of solution of the problem of successive round of a set using a model of the auxiliary travelling salesman problem with a reconstructible system of ‘towns’. A possible deviation from the global extremum was estimated at each step of iterations which were assumed to cease as soon as the desired – in terms of this estimate – accuracy was attained. Computer experiment demonstrated, however, that the iterative procedure stabilized after several steps, although the global extremum was not necessarily attained. Yet, stabilization of the iterative procedure itself is related with very interesting modes of solving the route problem that deserve independent study.

Reviews

Required fields are marked *. Your email address will not be published.