The Traveling Salesman Problem with Pickups, Deliveries, and Handling Costs
Transportation Science
Metaheuristics for the traveling salesman problem with pickups, deliveries and handling costs
Computers and Operations Research
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
A hybrid approach for the vehicle routing problem with three-dimensional loading constraints
Computers and Operations Research
A Branch-and-Cut Algorithm for the Double Traveling Salesman Problem with Multiple Stacks
INFORMS Journal on Computing
The traveling purchaser problem, with multiple stacks and deliveries: A branch-and-cut approach
Computers and Operations Research
Hi-index | 0.00 |
In this article we present mathematical programming formulations and solution approaches for the optimal solution of the Double Travelling Salesman Problem with Multiple Stacks (DTSPMS). A set of orders is given, each one requiring transportation of one item from a customer in a pickup region to a customer in a delivery region. The vehicle available for the transportation in each region carries a container. The container is organized in rows of given length. Each row is handled independently from the others according to a Last In First Out stack policy. The DTSPMS problem consists of determining the pickup tour, the loading plan of the container and the delivery tour in such a way that the total length of the two tours is minimized. The formulations are based on different modeling ideas and each formulation gives rise to a specific solution approach. We present computational results on a set of benchmark instances that compare the different approaches and show that the most successful one is a decomposition approach applied to a new model. © 2010 Wiley Periodicals, Inc. NETWORKS, 2010 © 2010 Wiley Periodicals, Inc.