The 2-period balanced traveling salesman problem

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

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

Abstract: In the 2-period Balanced Traveling Salesman Problem (2B-TSP), the customers must be visited over a period of two days: some 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. The salesman's objective is to minimize the total distance travelled over the two tours. Although this problem may be viewed as a particular case of the Period Traveling Salesman Problem, in the 2-period Balanced TSP the assumptions allow for emphasizing on routing aspects, more than on the assignment of the customers to the various days of the period. The paper proposes two heuristic algorithms particularly suited for the case of Euclidean distances between the customers. Computational experiences and a comparison between the two algorithms are also given.

JEL-codes: C61 (search for similar items in EconPapers)
Pages: 16 pages
Date: 2007, Revised 2007-10
New Economics Papers: this item is included in nep-cmp
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://virgo.unive.it/wpideas/storage/2007wp154.pdf First version, 2007 (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:154

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 ().