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

B. Lemaire

RAIRO - Operations Research - Recherche Opérationnelle (1976)

  • Volume: 10, Issue: V3, page 43-57
  • ISSN: 0399-0559

How to cite

top

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 10.V3 (1976): 43-57. <http://eudml.org/doc/104646>.

@article{Lemaire1976,
author = {Lemaire, B.},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
language = {fre},
number = {V3},
pages = {43-57},
publisher = {EDP-Sciences},
title = {Fondements, généralisation et critique de la notion d'affinité (Problème du voyageur de commerce)},
url = {http://eudml.org/doc/104646},
volume = {10},
year = {1976},
}

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
PB - EDP-Sciences
VL - 10
IS - V3
SP - 43
EP - 57
LA - fre
UR - http://eudml.org/doc/104646
ER -

References

top
  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

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.