The precedence-constrained asymmetric traveling salesman polytope
Mathematical Programming: Series A and B
Integer Programming Formulation of Traveling Salesman Problems
Journal of the ACM (JACM)
Optimal routing of multiple-load AGV subject to LIFO loading constraints
Computers and Operations Research
A new branch-and-cut algorithm for the capacitated vehicle routing problem
Mathematical Programming: Series A and B
A Branch-and-Cut Algorithm for the Dial-a-Ride Problem
Operations Research
A Tabu Search Algorithm for a Routing and Container Loading Problem
Transportation Science
A Tabu search heuristic for the vehicle routing problem with two-dimensional loading constraints
Networks - Special Issue In Memory of Stefano Pallottino
Ant colony optimization for the two-dimensional loading vehicle routing problem
Computers and Operations Research
The pickup and delivery traveling salesman problem with first-in-first-out loading
Computers and Operations Research
An Exact Approach for the Vehicle Routing Problem with Two-Dimensional Loading Constraints
Transportation Science
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
Mathematical Programming: Series A and B
Branch and Cut and Price for the Pickup and Delivery Problem with Time Windows
Transportation Science
Branch-and-cut for the pickup and delivery traveling salesman problem with FIFO loading
Computers and Operations Research
A branch-and-cut algorithm for the pickup and delivery traveling salesman problem with LIFO loading
Networks - Networks Optimization Workshop, August 22–25, 2006
The Traveling Salesman Problem with Pickups, Deliveries, and Handling Costs
Transportation Science
Hi-index | 0.00 |
This article studies the pickup and delivery traveling salesman problem with multiple stacks. The vehicle contains a number of (horizontal) stacks of finite capacity for loading items from the rear of the vehicle. Each stack must satisfy the last-in-first-out constraint that states that any new item must be loaded on top of a stack and any unloaded item must be on top of its stack. A branch-and-cut algorithm is proposed for solving this problem. Computational results are reported on different types of randomly generated instances as well as on classical instances for some well-known special cases of the problem. © 2012 Wiley Periodicals, Inc. NETWORKS, 2012 © 2012 Wiley Periodicals, Inc.