Year
2012
Authors
ARCHETTI Claudia, CÔTÉ Jean-François, SPERANZA Maria Grazia, GENDREAU Michel, POTVIN Jean-Yves
Abstract
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
CÔTÉ, J.F., ARCHETTI, C., SPERANZA, M.G., GENDREAU, M. et POTVIN, J.Y. (2012). A branch-and-cut algorithm for the pickup and delivery traveling salesman problem with multiple stacks. Networks, 60(4), pp. 212-226.