Symmetric traveling salesman problems
From MaRDI portal
Publication:721684
DOI10.1016/0377-2217(90)90126-VzbMath1403.90008MaRDI 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
90C35: Programming involving graphs or networks
90C90: Applications of mathematical programming
90C27: Combinatorial optimization
90-04: Software, source code, etc. for problems pertaining to operations research and mathematical programming
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, Operational estimators for the length of a traveling salesman tour, Lower bounding techniques for frequency assignment, Estimating the length of the optimal TSP tour: An empirical study using regression and neural networks
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