On the distance constrained vehicle routing problem
Operations Research
Computers and Operations Research
Optimal routing of multiple-load AGV subject to LIFO loading constraints
Computers and Operations Research
INFORMS Journal on Computing
The double traveling salesman problem with multiple stacks: A variable neighborhood search approach
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 Vehicle Routing Problem with Stochastic Demand and Duration Constraints
Transportation Science
Hi-index | 0.00 |
The pickup and delivery traveling salesman problem with last-in-first-out loading (TSPPDL) requires that a set of pickup and delivery requests are fulfilled such that the items to be transported are loaded in LIFO order. We generalize the TSPPDL to consider multiple vehicles as well as a maximum distance constraint for each vehicle; a solution to this problem is a set of routes for each vehicle, and each route can be represented by a tree data structure. To solve this problem practically, we propose a variable neighborhood search (VNS) heuristic using several new search operators. Our VNS approach also includes a dynamic programming component for optimally solving TSPPDL instances.