The traveling purchaser problem, with multiple stacks and deliveries: a branch-and-cut approach

DOI10.1016/J.COR.2013.02.007zbMath1348.90067OpenAlexW2055406384MaRDI QIDQ336445

Juan-José Salazar-González, María Batista-Galván, Jorge Riera-Ledesma

Publication date: 10 November 2016

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2013.02.007

zbMATH Keywords

branch-and-cutpickup and deliverytraveling purchaser problemlast-in-first-out

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Applications of graph theory (05C90) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Transportation, logistics and supply chain management (90B06)

Related Items (5)

The bi-objective traveling purchaser problem with deliveries ⋮ The pickup and delivery problem with time windows, multiple stacks, and handling operations ⋮ The traveling purchaser problem with fast service option ⋮ Consideration of triple bottom line objectives for sustainability in the optimization of vehicle routing and loading operations: a systematic literature review ⋮ The traveling purchaser problem and its variants

Cites Work

• Unnamed Item
• Bounded coloring of co-comparability graphs and the pickup and delivery tour combination problem
• A heuristic approach for the travelling purchaser problem
• SCIP: solving constraint integer programs
• New neighborhood structures for the double traveling salesman problem with multiple stacks
• Solving the asymmetric traveling purchaser problem
• 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
• Transgenetic algorithm for the traveling purchaser problem
• Travelling purchaser problem
• A branch and bound algorithm for the traveling purchaser problem
• Improved solutions for the traveling purchaser problem.
• Efficient algorithms for the double traveling salesman problem with multiple stacks
• Approximate algorithms for the travelling purchaser problem
• Heuristics for the traveling purchaser problem
• Dynamic tabu search strategies for the traveling purchaser problem
• Ant colony optimization for the traveling purchaser problem
• An exact method for the double TSP with multiple stacks
• Generalized Travelling Salesman Problem Through n Sets Of Nodes: An Integer Programming Approach
• On the symmetric travelling salesman problem I: Inequalities
• Exact solutions to the double travelling salesman problem with multiple stacks
• On the Complexity of the Multiple Stack TSP, kSTSP
• A Branch-and-Cut Algorithm for the Undirected Traveling Purchaser Problem
• The orienteering problem
• The prize collecting traveling salesman problem
• Odd Minimum Cut-Sets and b-Matchings
• A Polyhedral Approach to the Asymmetric Traveling Salesman Problem
• Solving the Orienteering Problem through Branch-and-Cut
• The Ring Star Problem: Polyhedral analysis and exact algorithm
• A polyhedral study of the asymmetric traveling salesman problem with time windows
• The Covering Salesman Problem
• A branch‐and‐bound algorithm for the double travelling salesman problem with two stacks
• Sequencing many jobs on a multi-purpose facility

This page was built for publication: The traveling purchaser problem, with multiple stacks and deliveries: a branch-and-cut approach