Improved exact method for the double TSP with multiple stacks

11Citations
Citations of this article
16Readers
Mendeley users who have this article in their library.
Get full text

Abstract

The Double TSP with Multiple Stacks is a logistics problem where one must, using a container, transport a given number of orders from a set of pickup customers to a set of delivery customers at minimum cost. Each order corresponds to the movement of one pallet, all pickups must be completed before the first delivery, and the container cannot be repacked once packed. In this paper we improve the previously proposed exact method of Lusby et al. (Int Trans Oper Res 17 (2010), 637-652) through an additional preprocessing technique that uses the longest common subsequence between the respective pickup and delivery problems. The results suggest an impressive improvement, and we report, for the first time, optimal solutions to several unsolved instances from the literature containing 18 customers. Instances with 28 customers are also shown to be solvable within a few percent of optimality. © 2011 Wiley Periodicals, Inc.

Cite

CITATION STYLE

APA

Lusby, R. M., & Larsen, J. (2011). Improved exact method for the double TSP with multiple stacks. In Networks (Vol. 58, pp. 290–300). https://doi.org/10.1002/net.20473

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free