A branch‐and‐cut algorithm for the pickup and delivery traveling salesman problem with multiple stacks

DOI10.1002/NET.21459zbMath1269.90009OpenAlexW2156398306MaRDI QIDQ5326770

Michel Gendreau, Jean-François Côté, Jean-Yves Potvin, Maria Grazia Speranza, Claudia Archetti

Publication date: 6 August 2013

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.21459

zbMATH Keywords

traveling salesmanloadingdeliverymultiple stackspickup

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Transportation, logistics and supply chain management (90B06)

Related Items (12)

The pickup and delivery problem with time windows, multiple stacks, and handling operations ⋮ Branch-price-and-cut algorithms for the pickup and delivery problem with time windows and multiple stacks ⋮ Formulations and algorithms for the pickup and delivery traveling salesman problem with multiple stacks ⋮ Exact algorithms for the double vehicle routing problem with multiple stacks ⋮ Valid inequalities and branch-and-cut algorithm for the pickup and delivery traveling salesman problem with multiple stacks ⋮ A branch‐and‐cut algorithm for the pickup‐and‐delivery traveling salesman problem with handling costs ⋮ The double traveling salesman problem with partial last‐in‐first‐out loading constraints ⋮ A metaheuristic for the double traveling salesman problem with partial last‐in‐first‐out loading constraints ⋮ A variable neighborhood search heuristic algorithm for the double vehicle routing problem with multiple stacks ⋮ New formulation and branch-and-cut algorithm for the pickup and delivery traveling salesman problem with multiple stacks ⋮ Polyhedral results and a branch-and-cut algorithm for the double traveling salesman problem with multiple stacks ⋮ Vehicle routing problems with loading constraints: state-of-the-art and future directions

Uses Software

• CVRPSP

Cites Work

• Routing problems with loading constraints
• Heuristic and exact algorithms for the multi-pile vehicle routing problem
• The traveling salesman problem with pickup and delivery: Polyhedral results and a branch-and-cut algorithm
• Ant colony optimization for the two-dimensional loading vehicle routing problem
• The pickup and delivery traveling salesman problem with first-in-first-out loading
• The double traveling salesman problem with multiple stacks: A variable neighborhood search approach
• The double travelling salesman problem with multiple stacks - formulation and heuristic solution approaches
• Metaheuristics for vehicle routing problems with three-dimensional loading constraints
• Branch-and-cut for the pickup and delivery traveling salesman problem with FIFO loading
• The pickup and delivery problem: Faces and branch-and-cut algorithm
• Optimal routing of multiple-load AGV subject to LIFO loading constraints
• A new branch-and-cut algorithm for the capacitated vehicle routing problem
• The precedence-constrained asymmetric traveling salesman polytope
• Reachability cuts for the vehicle routing problem with time windows
• Variable Neighborhood Search for the Pickup and Delivery Traveling Salesman Problem with LIFO Loading
• An exact method for the double TSP with multiple stacks
• A branch-and-cut algorithm for the pickup and delivery traveling salesman problem with LIFO loading
• Exact solutions to the double travelling salesman problem with multiple stacks
• Integer Programming Formulation of Traveling Salesman Problems
• A Branch-and-Cut Algorithm for the Dial-a-Ride Problem
• On the Complexity of the Multiple Stack TSP, kSTSP
• Large neighborhood search for the pickup and delivery traveling salesman problem with multiple stacks
• Models and branch‐and‐cut algorithms for pickup and delivery problems with time windows
• Metaheuristics for the vehicle routing problem with loading constraints
• A branch‐and‐bound algorithm for the double travelling salesman problem with two stacks
• A Tabu search heuristic for the vehicle routing problem with two‐dimensional loading constraints

This page was built for publication: A branch‐and‐cut algorithm for the pickup and delivery traveling salesman problem with multiple stacks