Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10348157 | Computers & Operations Research | 2012 | 10 Pages |
Abstract
In this paper we investigate theoretical properties of the Double Traveling Salesman Problem with Multiple Stacks. In particular, we provide polynomial time algorithms for different subproblems when the stack size limit is relaxed. Since these algorithms can represent building blocks for more complex methods, we also include them in a simple heuristic which we test experimentally. We finally analyze the impact of handling the stack size limit, and we propose repair procedures. The theoretical investigation highlights interesting structural properties of the problem, and our computational results show that the single components of the heuristic can be successfully incorporated in more complex algorithms or bounding techniques.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Marco Casazza, Alberto Ceselli, Marc Nunkesser,