Bounded vertex colorings of graphs
Discrete Mathematics
INFORMS Journal on Computing
The double traveling salesman problem with multiple stacks: A variable neighborhood search approach
Computers and Operations Research
On the Complexity of the Multiple Stack TSP, kSTSP
TAMC '09 Proceedings of the 6th Annual Conference on Theory and Applications of Models of Computation
A branch-and-cut algorithm for the pickup and delivery traveling salesman problem with LIFO loading
Networks - Networks Optimization Workshop, August 22–25, 2006
Bounded coloring of co-comparability graphs and the pickup and delivery tour combination problem
Theoretical Computer Science
The uncapacitated asymmetric traveling salesman problem with multiple stacks
ISCO'12 Proceedings of the Second international conference on Combinatorial Optimization
The traveling purchaser problem, with multiple stacks and deliveries: A branch-and-cut approach
Computers and Operations Research
Hi-index | 0.00 |
The double traveling salesman problem with multiple stacks is a variant of the pickup and delivery traveling salesman problem in which all pickups must be completed before any delivery. In addition, items can be loaded on multiple stacks in the vehicle, and each stack must obey the last-in-first-out policy. The problem consists of finding the shortest Hamiltonian cycles covering all pickup and delivery locations while ensuring the feasibility of the loading plan. We formulate the problem as two traveling salesman problems linked by infeasible path constraints. We also introduce several strengthenings of these constraints, which are used within a branch-and-cut algorithm. Computational results performed on instances from the literature show that the algorithm outperforms existing exact algorithms. Instances with up to 28 requests 58 nodes have been solved to optimality.