Quantum Physics Division

Publications

Diffusive behaviour of a greedy travelling salesman

A. Lipowski^{1}
,
D. Lipowska^{2}

^{1} Faculty of Physics, Adam Mickiewicz University, Umultowska 85, 61-614, Poznan, Poland

^{2} Faculty of Modern Languages and Literature, Adam Mickiewicz University, Poznan, Poland

**Phys. Rev. E, 83, 061115 (2011)**

Abstract:

Using Monte Carlo simulations we examine the diffusive properties of the greedy algorithm in the d-dimensional traveling salesman problem. Our results show that for d=3 and 4 the average squared distance from the origin

[return]

STATISTICS

Total: 25852

Today: 11

Currently: 2