Une heuristique pour le problème de l'arbre de Steiner

Choukhmane El-Arbi

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

  • Volume: 12, Issue: 2, page 207-212
  • ISSN: 0399-0559

How to cite

top

El-Arbi, Choukhmane. "Une heuristique pour le problème de l'arbre de Steiner." RAIRO - Operations Research - Recherche Opérationnelle 12.2 (1978): 207-212. <http://eudml.org/doc/104689>.

@article{El1978,
author = {El-Arbi, Choukhmane},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
language = {fre},
number = {2},
pages = {207-212},
publisher = {EDP-Sciences},
title = {Une heuristique pour le problème de l'arbre de Steiner},
url = {http://eudml.org/doc/104689},
volume = {12},
year = {1978},
}

TY - JOUR
AU - El-Arbi, Choukhmane
TI - Une heuristique pour le problème de l'arbre de Steiner
JO - RAIRO - Operations Research - Recherche Opérationnelle
PY - 1978
PB - EDP-Sciences
VL - 12
IS - 2
SP - 207
EP - 212
LA - fre
UR - http://eudml.org/doc/104689
ER -

References

top
  1. 1. M. CHEIN, Un algorithme pour relier N Point, Calcolo, Fasc. 4, vol. 5, 1968p. 537-547. Zbl0195.54304
  2. 2. S. E. DREYFUS, The Steiner Problem in Graphs,, Networks, vol. 1, n° 3, 1972, p. 195-207. Zbl0229.05125MR297107
  3. 3. R. M. KARP, The Fast Approximation Solution of Hard Problems, Proc. 6th S.E. Conf. Combinatorics Graphs Theory and Computing, 1975, p. 15-51. Zbl0369.05049MR403309
  4. 4. R. M. KARP, Reductibility Among Combinatorial Problems, Complexity of Computer Computations, R. E. MILLER and J. W. THATCHER, eds., Plenum Press, New York, 1972, p. 85-104. Zbl0366.68041MR378476

NotesEmbed ?

top

You must be logged in to post comments.