Fondements, généralisation et critique de la notion d'affinité (Problème du voyageur de commerce)
RAIRO - Operations Research - Recherche Opérationnelle, Volume 10 (1976) no. V3, p. 43-57
@article{RO_1976__10_3_43_0,
     author = {Lemaire, B.},
     title = {Fondements, g\'en\'eralisation et critique de la notion d'affinit\'e (Probl\`eme du voyageur de commerce)},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     publisher = {EDP-Sciences},
     volume = {10},
     number = {V3},
     year = {1976},
     pages = {43-57},
     zbl = {0355.90039},
     mrnumber = {465938},
     language = {fr},
     url = {http://www.numdam.org/item/RO_1976__10_3_43_0}
}
Lemaire, B. Fondements, généralisation et critique de la notion d'affinité (Problème du voyageur de commerce). RAIRO - Operations Research - Recherche Opérationnelle, Volume 10 (1976) no. V3, pp. 43-57. http://www.numdam.org/item/RO_1976__10_3_43_0/

1. C. Berge, Graphes et hypergraphes, Dunod, Paris, 1970. | MR 357173 | Zbl 0213.25702

2. C. Berge, Principes de Combinatoire, Dunod, Paris, 1968. | MR 237346 | Zbl 0227.05001

3. P. Bertier, Procédures pour élaborer des tournées de distribution, Metra série spéciale, n° 8, 1966, p. 1-114.

4. D. Foata, Enumerating k-Trees, Discrete Mathematics, vol. 1, n° 2, 1971, p. 181-186. | MR 299535 | Zbl 0219.05066

5. M. Held et R. Karp, The Traveling Salesman Problem and Minimum Spanning Trees, Operations Research, vol. 18, 1970. | MR 278710 | Zbl 0226.90047

6. M. Held et R. Karp, The Traveling Salesman Problem and Minimum Spanning Trees, part II, Research report, University of California, Berkeley. | Zbl 0226.90047

7. B. Lemaire, Dénombrement des cycles hamiltoniens de Kn et Kn,n empruntant ou évitant des arêtes données, R.A.I.R.O., 5e année, V 1, 1975, p.101-111. | Numdam | MR 369160 | Zbl 0301.05120

8. B. Lemaire, Problèmes de tournées avec contraintes multiples, Thèse de Docteur-Ingénieur, Université Paris VI, 1971.

9. B. Roy, Procédure d'exploration par séparation et évaluation, (PSEP et PSES), R.I.R.O., 3e année, V 1, 1969, p. 61-90. | Numdam | MR 250661 | Zbl 0218.90032

10. K. Vo-Khac, La régularisation dans les problèmes combinatoires et son application au problème des tournées de livraison, R.I.R.O., 3e année, 1969, V 1, p. 91-104. | Numdam | MR 250783 | Zbl 0205.21904