The pickup and delivery traveling salesman problem with first-in-first-out loading
Computers and Operations Research
The double traveling salesman problem with multiple stacks: A variable neighborhood search approach
Computers and Operations Research
Discrete Applied Mathematics
Branch-and-cut for the pickup and delivery traveling salesman problem with FIFO loading
Computers and Operations Research
The Traveling Salesman Problem with Pickups, Deliveries, and Handling Costs
Transportation Science
Multiple pickup and delivery TSP with LIFO and distance constraints: a VNS approach
IEA/AIE'11 Proceedings of the 24th international conference on Industrial engineering and other applications of applied intelligent systems conference on Modern approaches in applied intelligence - Volume Part II
Metaheuristics for the traveling salesman problem with pickups, deliveries and handling costs
Computers and Operations Research
The Traveling Salesman Problem with Draft Limits
Computers and Operations Research
A Branch-and-Cut Algorithm for the Double Traveling Salesman Problem with Multiple Stacks
INFORMS Journal on Computing
Hi-index | 0.00 |
In the Traveling Salesman Problem with Pickup and Delivery (TSPPD) a single vehicle must serve a set of customer requests, each defined by an origin location where a load must be picked up, and a destination location where the load must be delivered. The problem consists of determining a shortest Hamiltonian cycle through all locations while ensuring that the pickup of each request is performed before the corresponding delivery. This article addresses a variant of the TSPPD in which pickups and deliveries must be performed according to a Last-In First-Out (LIFO) policy. We propose three mathematical formulations for this problem and several families of valid inequalities which are used within a branch-and-cut algorithm. Computational results performed on test instances from the literature show that most instances with up to 17 requests can be solved in less than 10 min, whereas the largest instance solved contains 25 requests. © 2009 Wiley Periodicals, Inc. NETWORKS, 2010