A new algorithm for the 2-period Balanced Traveling Salesman Problem in Euclidean graphs
In a previous paper, we proposed two heuristic algorithms for the euclidean 2-period Balanced Travelling Salesman Problem (2B-TSP). In this problem, which arises from a similar one introduced by Butler et al., a certain number of customers must be visited at minimum total cost over a period of two days: some customers must be visited daily, and the others on alternate days (even or odd days). Moreover, the number of customers visited in every tour must be ‘balanced’, i.e. it must be the same or, alternatively, the difference between the maximum and the minimum number of visited customers must be less than a given threshold: this kind of constraint does not appear explicitly in the paper by Butler. In this paper a third algorithm is presented which overcomes some inadequacy of the algorithm A2 we proposed in the previous paper. The new algorithm’s performance is then analyzed, with respect particularly with the first proposed algorithm.
|Date of creation:||Nov 2008|
|Date of revision:|
|Contact details of provider:|| Postal: Dorsoduro, 3825/E, 30123 Venezia|
Phone: ++39 041 2346910-6911
Fax: ++ 39 041 5221756
Web page: http://www.dma.unive.it/
More information through EDIRC
When requesting a correction, please mention this item's handle: RePEc:vnm:wpaper:173. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Marco LiCalzi)
If references are entirely missing, you can add them using this form.