Fondements, généralisation et critique de la notion d'affinité (Problème du voyageur de commerce)

 Access to full text

 Full (PDF)

1. 1. C. BERGE, Graphes et hypergraphes, Dunod, Paris, 1970. Zbl0213.25702MR357173
2. 2. C. BERGE, Principes de Combinatoire, Dunod, Paris, 1968. Zbl0227.05001MR237346
3. 3. P. BERTIER, Procédures pour élaborer des tournées de distribution, Metra série spéciale, n° 8, 1966, p. 1-114. 
4. 4. D. FOATA, Enumerating k-Trees, Discrete Mathematics, vol. 1, n° 2, 1971, p. 181-186. Zbl0219.05066MR299535
5. 5. M. HELD et R. KARP, The Traveling Salesman Problem and Minimum Spanning Trees, Operations Research, vol. 18, 1970. Zbl0226.90047MR278710
6. 6. M. HELD et R. KARP, The Traveling Salesman Problem and Minimum Spanning Trees, part II, Research report, University of California, Berkeley. Zbl0232.90038
7. 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. Zbl0301.05120MR369160
8. 8. B. LEMAIRE, Problèmes de tournées avec contraintes multiples, Thèse de Docteur-Ingénieur, Université Paris VI, 1971. 
9. 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. Zbl0218.90032MR250661
10. 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. Zbl0205.21904MR250783

1. Abdelkader Lahrichi, Coûts moyens de circuits hamiltoniens de de $K_n$