Une heuristique pour le problème de l'arbre de Steiner
RAIRO - Operations Research - Recherche Opérationnelle (1978)
- Volume: 12, Issue: 2, page 207-212
- ISSN: 0399-0559
Access Full Article
top
How to cite
topEl-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. M. CHEIN, Un algorithme pour relier N Point, Calcolo, Fasc. 4, vol. 5, 1968p. 537-547. Zbl0195.54304
- 2. S. E. DREYFUS, The Steiner Problem in Graphs,, Networks, vol. 1, n° 3, 1972, p. 195-207. Zbl0229.05125MR297107
- 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. 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 ?
topYou 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.