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. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1016/j.cor.2011.06.008 | Computers and Operations Research |
Keywords | DocType | Volume |
heuristics,traveling salesman problem,theoretical investigation,multiple stack,efficient algorithms,salesman problem,different subproblems,complex method,theoretical property,multiple stacks,efficient algorithm,computational result,complex algorithm,lifo constraints,size limit,simple heuristic | Conference | 39 |
Issue | ISSN | Citations |
5 | 0305-0548 | 14 |
PageRank | References | Authors |
0.64 | 16 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Marco Casazza | 1 | 37 | 4.40 |
Alberto Ceselli | 2 | 341 | 30.53 |
Marc Nunkesser | 3 | 245 | 12.90 |