Des opérateurs d'échange et une méthode de relaxation pour le problème du voyageur de commerce
RAIRO - Operations Research - Recherche Opérationnelle, Tome 26 (1992) no. 1, pp. 57-81.
@article{RO_1992__26_1_57_0,
     author = {Schnetzler, B.},
     title = {Des op\'erateurs d'\'echange et une m\'ethode de relaxation pour le probl\`eme du voyageur de commerce},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {57--81},
     publisher = {EDP-Sciences},
     volume = {26},
     number = {1},
     year = {1992},
     zbl = {0756.90075},
     language = {fr},
     url = {http://www.numdam.org/item/RO_1992__26_1_57_0/}
}
TY  - JOUR
AU  - Schnetzler, B.
TI  - Des opérateurs d'échange et une méthode de relaxation pour le problème du voyageur de commerce
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 1992
SP  - 57
EP  - 81
VL  - 26
IS  - 1
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/RO_1992__26_1_57_0/
LA  - fr
ID  - RO_1992__26_1_57_0
ER  - 
%0 Journal Article
%A Schnetzler, B.
%T Des opérateurs d'échange et une méthode de relaxation pour le problème du voyageur de commerce
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 1992
%P 57-81
%V 26
%N 1
%I EDP-Sciences
%U http://www.numdam.org/item/RO_1992__26_1_57_0/
%G fr
%F RO_1992__26_1_57_0
Schnetzler, B. Des opérateurs d'échange et une méthode de relaxation pour le problème du voyageur de commerce. RAIRO - Operations Research - Recherche Opérationnelle, Tome 26 (1992) no. 1, pp. 57-81. http://www.numdam.org/item/RO_1992__26_1_57_0/

1. S. Kirpatrick, C.D. Gelatt et M.P. Vecchi , Optimization by Simulated Annealing, Science, 1983, 220, p. 671-680. | MR

2. E. Bonomi , J.L. Lutton , The N-city Travelling Salesman Problem:Statistical Mechanics and Metropolis algorithm, S.I.A.M. Rev., 1984, 26, 4, p. 551-568. | MR | Zbl

3. J.J. Hopfield et D.W. Tank , Neural Computation of Decisions in Optimization Problems, Biol. Cybernet. 1985, 52, p. 141-152. | MR | Zbl

4. R. Durbin et D. Willshaw , An Analogue Approach to the Travelling Salesman Problem Using an Elastic Net Method, Nature, 1987, 326, p. 689-691.

5. B. Angéniol , G. De La Croix Vaubois et J. Y. Letexier , Self Organizing Feature Mapsand the Traveling Salesman Problem, Neural Networks, 1988, 1, p. 289-293.

6. M. Mézard , G. Parisi et M. A. Virasoro , Spin Glass Theory and Beyond, World Sci. Lecture Notes Phys., 1987, 9. | MR | Zbl

7. D. S. Johnson, More Approaches to the Travelling Salesman Guide, Nature, 1987, 330, p. 525

8. S. Lin et B.W. Kerninghan , An Effective Heuristic Algorithm for the Traveling-Salesman Problem, Oper. Res., 1973, 21, p. 498-516. | MR | Zbl

9. D.S. Johnson , Local Optimization and the Traveling Salesman Problem, Proceedings of the 17th Colloquium on Automat a Languages and Programming, Springer-Verlag, NewYork, 1990, p. 446-461. | MR | Zbl

10. D.L. Miller et J.F. Pekny , Exact Solution of Large Asymmetric Traveling Salesman Problems, Science, 1991, 251, p. 754-761.

11. (a)M. Padberg et G. Rinaldi , Optimization of a 532 City Symmetric Travelling Salesman Problem, 1986, Actes des « Journées du 20e anniversaire du groupe combinatoire de l'A.F.C.E.T.», I.N.R.I.A. -Rocquencourt, 1986, p.387-403;

(b) M. Padberg et G. Rinaldi , Optimization of a 532 City Symmetric Travelling Salesman Problem by Branch and Cut, Oper. Res. Lett., 1987, 6, p. 1-7. | MR | Zbl

12. D.G. Bounds , New Optimization Methods from Physics and Biology, Nature, 1987, 329, p. 215-219.

13. F. Fogelmansoulie et P. Gallinari , Méthodes connexionistes d'apprentissage, École Internationale d'Informatique, A.F.C.E.T., Brest, 1989.

14. J. Beardwood , J.H. Halton et J.M. Hammersley , The Shortest Path Through Many Points, Proceedings of the Cambridge Philosophical Society, 1959, 55 p. 299-327. | MR | Zbl