A new algorithm for the 2-period Balanced Traveling Salesman Problem in Euclidean graphs

Tatiana Bassetto () and Francesco Mason
Additional contact information
Tatiana Bassetto: Department of Applied Mathematics, University of Venice

No 173, Working Papers from Department of Applied Mathematics, Università Ca' Foscari Venezia

Abstract: 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.

Keywords: period routing problem; period travelling salesman problem; logistic; heuristic algorithms (search for similar items in EconPapers)
JEL-codes: C61 (search for similar items in EconPapers)
Pages: 16 pages
Date: 2008-11
References: Add references at CitEc
Citations:

Downloads: (external link)
http://virgo.unive.it/wpideas/storage/2008wp173.pdf First version, 2008 (application/pdf)
Our link check indicates that this URL is bad, the error code is: 500 Can't connect to virgo.unive.it:80 (A connection attempt failed because the connected party did not properly respond after a period of time, or established connection failed because connected host has failed to respond.)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:vnm:wpaper:173

Access Statistics for this paper

More papers in Working Papers from Department of Applied Mathematics, Università Ca' Foscari Venezia Contact information at EDIRC.
Bibliographic data for series maintained by Daria Arkhipova ().