Voir la notice de l'article provenant de la source Numdam
We consider continuous reformulations of the euclidean travelling salesperson problem (TSP), based on certain clustering problem formulations. These reformulations allow us to apply a generalisation with perturbations of the Weiszfeld algorithm in an attempt to find local approximate solutions to the euclidean TSP.
@article{COCV_2009__15_4_895_0,
author = {Valkonen, Tuomo and K\"arkk\"ainen, Tommi},
title = {Continuous reformulations and heuristics for the euclidean travelling salesperson problem},
journal = {ESAIM: Control, Optimisation and Calculus of Variations},
pages = {895--913},
publisher = {EDP-Sciences},
volume = {15},
number = {4},
year = {2009},
doi = {10.1051/cocv:2008056},
mrnumber = {2567251},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1051/cocv:2008056/}
}
TY - JOUR AU - Valkonen, Tuomo AU - Kärkkäinen, Tommi TI - Continuous reformulations and heuristics for the euclidean travelling salesperson problem JO - ESAIM: Control, Optimisation and Calculus of Variations PY - 2009 SP - 895 EP - 913 VL - 15 IS - 4 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/cocv:2008056/ DO - 10.1051/cocv:2008056 LA - en ID - COCV_2009__15_4_895_0 ER -
%0 Journal Article %A Valkonen, Tuomo %A Kärkkäinen, Tommi %T Continuous reformulations and heuristics for the euclidean travelling salesperson problem %J ESAIM: Control, Optimisation and Calculus of Variations %D 2009 %P 895-913 %V 15 %N 4 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/cocv:2008056/ %R 10.1051/cocv:2008056 %G en %F COCV_2009__15_4_895_0
Valkonen, Tuomo; Kärkkäinen, Tommi. Continuous reformulations and heuristics for the euclidean travelling salesperson problem. ESAIM: Control, Optimisation and Calculus of Variations, Tome 15 (2009) no. 4, pp. 895-913. doi: 10.1051/cocv:2008056
Cité par Sources :