Multi-depot multiple TSP: a polyhedral study and computational results

DOI10.1007/S10479-011-1024-YMaRDI QIDQ367624zbMATH OpenOpenAlexFDO

Authors Enrique Benavent, Antonio Martínez

Publication date 16 September 2013

Published in Annals of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10479-011-1024-y

zbMATH Keywords

polyhedral studyBranch-and-Cutmultiple depot traveling salesman problem

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27) Integer programming (90C10)

Recommendations

• Generalized multiple depot traveling salesmen problem -- polyhedral study and exact algorithm
• A 3/2-Approximation Algorithm for Multiple Depot Multiple Traveling Salesman Problem
• Integer linear programming formulations of multiple salesman problems and its variations
• A 3/2-approximation algorithm for the multiple TSP with a fixed number of depots
• A multi-depot travelling salesman problem and its iterative and integrated approaches

Cites work

• scientific article; zbMATH DE number 3883903 (Why is no real title available?)
• A Branch-and-Cut method for the Capacitated Location-Routing Problem
• A Lagrangian-based algorithm for a combinatorial motion planning problem
• A Lagrangian-based algorithm for a multiple depot, multiple traveling salesmen problem
• A branch-and-cut algorithm for the plant-cycle location problem
• A cutting plane algorithm for minimum perfect 2-matchings
• A tabu search heuristic for periodic and multi-depot vehicle routing problems
• A unified exact method for solving different classes of vehicle routing problems
• An approximation algorithm for a symmetric generalized multiple depot, multiple travelling salesman problem
• Edmonds polytopes and weakly hamiltonian graphs
• Facet identification for the symmetric traveling salesman polytope
• Hamiltonian path and symmetric travelling salesman polytopes
• Integer linear programming formulations of multiple salesman problems and its variations
• On the symmetric travelling salesman problem I: Inequalities
• Solving a Family of Multi-Depot Vehicle Routing and Location-Routing Problems
• TSPLIB—A Traveling Salesman Problem Library
• The graphical relaxation: A new framework for the symmetric traveling salesman polytope
• The traveling salesman problem and its variations
• The traveling salesman problem. A computational study.
• Transformation of multidepot multisalesmen problem to the standard travelling salesman problem

Cited in

(20)

• Revisiting the Hamiltonian \(p\)-median problem: a new formulation on directed graphs and a branch-and-cut algorithm
• Asymmetric multidepot vehicle routing problems: valid inequalities and a branch-and-cut algorithm
• New path elimination constraints for multi-depot routing problems
• A 3/2-approximation algorithm for the multiple TSP with a fixed number of depots
• Compact formulations for multi-depot routing problems: theoretical and computational comparisons
• The multiple depot, multiple traveling salesmen facility-location problem: Vehicle range, service frequency, and heuristic implementations
• A multi-depot travelling salesman problem and its iterative and integrated approaches
• Generalized multiple depot traveling salesmen problem -- polyhedral study and exact algorithm
• Integer linear programming formulations of multiple salesman problems and its variations
• Formulations and Benders decomposition algorithms for multidepot salesmen problems with load balancing
• A 3/2-Approximation Algorithm for Multiple Depot Multiple Traveling Salesman Problem
• The multiple Steiner TSP with order constraints: complexity and optimization algorithms
• The multi‐depot family traveling salesman problem and clustered variants: Mathematical formulations and branch‐&‐cut based methods
• Node based compact formulations for the Hamiltonian p‐median problem
• On the multiple Steiner traveling salesman problem with order constraints
• A node current-based 2-index formulation for the fixed-destination multi-depot travelling salesman problem
• The Hamiltonian \(p\)-median problem: polyhedral results and branch-and-cut algorithms
• Multiple depot ring star problem: a polyhedral study and an exact algorithm
• A Lagrangian-based algorithm for a multiple depot, multiple traveling salesmen problem
• Modeling and optimization of multiple traveling salesmen problems: an evolution strategy approach

Describes a project that uses

Uses Software

• TSPLIB
• Concorde

This page was built for publication: Multi-depot multiple TSP: a polyhedral study and computational results

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