A modification of the dynamic programming method for the travelling-salesman problem

A modification of the dynamic programming method for the travelling-salesman problem

0.00 Avg rating0 Votes
Article ID: iaor19921494
Country: United Kingdom
Volume: 29
Start Page Number: 96
End Page Number: 100
Publication Date: Dec 1989
Journal: USSR Computational Mathematics and Mathematical Physics
Authors: ,
Keywords: programming: travelling salesman
Abstract:

A time-optimal control problem is considered for a simple trajectory visiting a given finite system of goal sets. The Bellman function is constructed and a recursive evaluation algorithm is developed. Numerical implementation examples are presented.

Reviews

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