Geodesic
Fondements, généralisation et critique de la notion d'affinité (Problème du voyageur de commerce)
RAIRO - Operations Research - Recherche Opérationnelle, Tome 10 (1976) no. V3, pp. 43-57.

Voir la notice de l'article provenant de la source Numdam

@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},
     pages = {43--57},
     publisher = {EDP-Sciences},
     volume = {10},
     number = {V3},
     year = {1976},
     mrnumber = {465938},
     zbl = {0355.90039},
     language = {fr},
     url = {http://geodesic.mathdoc.fr/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  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 1976
SP  - 43
EP  - 57
VL  - 10
IS  - V3
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/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 RAIRO - Operations Research - Recherche Opérationnelle
%D 1976
%P 43-57
%V 10
%N V3
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/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). RAIRO - Operations Research - Recherche Opérationnelle, Tome 10 (1976) no. V3, pp. 43-57. http://geodesic.mathdoc.fr/item/RO_1976__10_3_43_0/

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

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

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

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

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

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

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. | Zbl | MR | mathdoc-id