Remarks on d-Dimensional TSP Optimal Tour Length Behaviour

Simple item page
dc.creatorYaneff, A. G.
dc.date2002-09-23
dc.date.accessioned2026-07-07T03:18:53Z
dc.date.available2026-07-07T03:18:53Z
dc.descriptionThe well-known $O(n^{1-1/d})$ 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.
dc.description8 pages, 5 charts
dc.identifierhttps://arxiv.org/abs/cs/0209027
dc.identifierhttp://arxiv.org/abs/cs/0209027
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/31298
dc.subjectComputational Geometry
dc.subjectF.2.2., G.2.2
dc.titleRemarks on d-Dimensional TSP Optimal Tour Length Behaviour
dc.typetext

Files

Collections

arXiv