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

DOI10.1016/J.COR.2013.02.007MaRDI QIDQ336445zbMATH OpenOpenAlexFDO

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

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

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

Recommendations

• A branch-and-cut algorithm for the pickup and delivery traveling salesman problem with multiple stacks
• New formulation and branch-and-cut algorithm for the pickup and delivery traveling salesman problem with multiple stacks
• Valid inequalities and branch-and-cut algorithm for the pickup and delivery traveling salesman problem with multiple stacks
• Formulations and algorithms for the pickup and delivery traveling salesman problem with multiple stacks
• Branch-price-and-cut algorithms for the pickup and delivery problem with time windows and multiple stacks
• Branch-and-cut for the pickup and delivery traveling salesman problem with FIFO loading
• A branch-and-cut algorithm for a traveling salesman problem with pickup and delivery
• The traveling salesman problem with pickup and delivery: Polyhedral results and a branch-and-cut algorithm
• The bi-objective traveling purchaser problem with deliveries

Cites work

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

Cited in

(10)

• The traveling purchaser problem with fast service option
• The merchant subtour problem
• Consideration of triple bottom line objectives for sustainability in the optimization of vehicle routing and loading operations: a systematic literature review
• The bi-objective traveling purchaser problem with deliveries
• Valid inequalities and branch-and-cut algorithm for the pickup and delivery traveling salesman problem with multiple stacks
• Formulations and algorithms for the pickup and delivery traveling salesman problem with multiple stacks
• The traveling purchaser problem and its variants
• A set covering approach for the double traveling salesman problem with multiple stacks
• The multi-vehicle traveling purchaser problem with pairwise incompatibility constraints and unitary demands: a branch-and-price approach
• The pickup and delivery problem with time windows, multiple stacks, and handling operations

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q336445)