Fondements, généralisation et critique de la notion d'affinité (Problème du voyageur de commerce)
Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle, Volume 10 (1976) no. V3, pp. 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 = {Revue fran\c{c}aise d'automatique, informatique, recherche op\'erationnelle. Recherche op\'erationnelle},
     pages = {43--57},
     publisher = {EDP-Sciences},
     volume = {10},
     number = {V3},
     year = {1976},
     mrnumber = {465938},
     zbl = {0355.90039},
     language = {fr},
     url = {http://archive.numdam.org/item/RO_1976__10_3_43_0/}
}
TY  - JOUR
AU  - Lemaire, B.
TI  - Fondements, généralisation et critique de la notion d'affinité (Problème du voyageur de commerce)
JO  - Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle
PY  - 1976
SP  - 43
EP  - 57
VL  - 10
IS  - V3
PB  - EDP-Sciences
UR  - http://archive.numdam.org/item/RO_1976__10_3_43_0/
LA  - fr
ID  - RO_1976__10_3_43_0
ER  - 
%0 Journal Article
%A Lemaire, B.
%T Fondements, généralisation et critique de la notion d'affinité (Problème du voyageur de commerce)
%J Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle
%D 1976
%P 43-57
%V 10
%N V3
%I EDP-Sciences
%U http://archive.numdam.org/item/RO_1976__10_3_43_0/
%G fr
%F 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). Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle, Volume 10 (1976) no. V3, pp. 43-57. http://archive.numdam.org/item/RO_1976__10_3_43_0/

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

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

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 | Zbl

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

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

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. | EuDML | Numdam | MR | Zbl

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. | EuDML | Numdam | MR | Zbl

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 | Zbl