Prediction of the Optimal Decision Distribution for the Travelling Salesman Problem
Robin Gremlich, Andreas Hamfelt, Héctor de Pereda, Vladislav B. Valkovsky · 2004
By analysis of experiments we formulate the hypotheses and present the approach for analytical prediction of the optimal decision distribution for the large-scale asymmetric travelling salesman problem. We verify the approach by using the TSPLIBlibrary of best known decisions. In addition, we analyze the asymptotic behaviour for prediction of the weight of the optimal decision for the travelling salesman problem and its variance.