Symmetric traveling salesman problems
From MaRDI portal
Publication:721684
DOI10.1016/0377-2217(90)90126-VzbMath1403.90008OpenAlexW1967006921MaRDI QIDQ721684
Publication date: 19 July 2018
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0377-2217(90)90126-v
Programming involving graphs or networks (90C35) Applications of mathematical programming (90C90) Combinatorial optimization (90C27) Software, source code, etc. for problems pertaining to operations research and mathematical programming (90-04)
Related Items
Generation of the exact Pareto set in multi-objective traveling salesman and set covering problems, Ordered spatial sampling by means of the traveling salesman problem, Estimating the length of the optimal TSP tour: An empirical study using regression and neural networks, Operational estimators for the length of a traveling salesman tour, Lower bounding techniques for frequency assignment
Cites Work
- A branch and bound algorithm for the symmetric traveling salesman problem based on the 1-tree relaxation
- The symmetric traveling salesman problem and edge exchanges in minimal 1- trees
- Nonoptimal Edges for the Symmetric Traveling Salesman Problem
- Computer Solutions of the Traveling Salesman Problem
- The Traveling-Salesman Problem and Minimum Spanning Trees
