2 research outputs found
Remarks on d-Dimensional TSP Optimal Tour Length Behaviour
The well-known behaviour of the optimal tour length for TSP in
d-dimensional Cartesian space causes breaches of the triangle inequality. Other
practical inadequacies of this model are discussed, including its use as basis
for approximation of the TSP optimal tour length or bounds derivations, which I
attempt to remedy.Comment: 8 pages, 5 chart
Solution Bounds for a Hypothetical Polynomial Time Aproximation Algorithm for the TSP
Bounds for the optimal tour length for a hypothetical TSP algorithm are
derived.Comment: 2 page