Remarks on d-Dimensional TSP Optimal Tour Length Behaviour
<|reference_start|>Remarks on d-Dimensional TSP Optimal Tour Length Behaviour: The 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.<|reference_end|>
@article{yaneff2002remarks,
    title={Remarks on d-Dimensional TSP Optimal Tour Length Behaviour},
    author={A. G. Yaneff},
    journal={arXiv preprint arXiv:cs/0209027},
    year={2002},
    archivePrefix={arXiv},
    eprint={cs/0209027},
    primaryClass={cs.CG}
}