Solving the asymmetric traveling salesman problem with periodic constraints

Solving the asymmetric traveling salesman problem with periodic constraints

0.00 Avg rating0 Votes
Article ID: iaor20043764
Country: United Kingdom
Volume: 44
Issue: 1
Start Page Number: 31
End Page Number: 37
Publication Date: Jun 2004
Journal: Networks
Authors: ,
Abstract:

In this article we describe a heuristic algorithm to solve the asymmetrical traveling salesman problem with periodic constraints over a given m-day planning horizon. Each city i must be visited ri times within this time horizon, and these visit days are assigned to i by selecting one of the feasible combinations of ri visit days with the objective of minimizing the total distance traveled by the salesman. The proposed algorithm is a heuristic that starts by designing feasible tours, one for each day of the m-day planning horizon, and then employs an improvement procedure that modifies the assigned combination to each of the cities, to improve the objective function. Our heuristic has been tested on a set of test problems purposely generated by slightly modifying known test problems taken from the literature. Computational comparisons on special instances indicate encouraging results.

Reviews

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