ON THE USE OF LYTLE’S ALGORITHM FOR SOLVING TRAVELING SALESMAN PROBLEM AT DEVELOPING SUBURBAN ROUTE

ON THE USE OF LYTLE’S ALGORITHM FOR SOLVING TRAVELING SALESMAN PROBLEM AT DEVELOPING SUBURBAN ROUTE

Lytle’s algorithm is described as proposed for an accurate solution of the salesman Problem. Statistical characteristics of solution duration with lytle’s algorithm of some problems and of their modifications are specified. On the basis of the results obtained the limits for the algorithm practical...

Full description

Bibliographic Details
Main Authors: S. Kantsedal, M. Kostikova, I. Skrypina
Format: Article
Language:English
Published: Kharkiv National Automobile and Highway University 2012-01-01
Series:Avtomobilʹnyj Transport (Harʹkov)
Subjects:
Salesman
Distance
Algorithm
Matrix
Boundaries
Experiment
Route network
Online Access:http://dspace.khadi.kharkov.ua/dspace/bitstream/123456789/315/1/22.pdf

Similar Items

Similar Items