Geodesic
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 Cet article a éte moissonné depuis la source Numdam

Voir la notice de l'article

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.

DOI : 10.1051/cocv:2008056
Classification : 90C26, 90C59, 90C27
Keywords: euclidean TSP, clustering, diff-convex, Weiszfeld algorithm 
@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},
     year = {2009},
     publisher = {EDP-Sciences},
     volume = {15},
     number = {4},
     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 :