Une heuristique pour le problème de l'arbre de Steiner
RAIRO - Operations Research - Recherche Opérationnelle, Tome 12 (1978) no. 2, pp. 207-212.
@article{RO_1978__12_2_207_0,
     author = {El-Arbi, Choukhmane},
     title = {Une heuristique pour le probl\`eme de l'arbre de {Steiner}},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {207--212},
     publisher = {EDP-Sciences},
     volume = {12},
     number = {2},
     year = {1978},
     mrnumber = {485474},
     zbl = {0379.90103},
     language = {fr},
     url = {http://www.numdam.org/item/RO_1978__12_2_207_0/}
}
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
SP  - 207
EP  - 212
VL  - 12
IS  - 2
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/RO_1978__12_2_207_0/
LA  - fr
ID  - RO_1978__12_2_207_0
ER  - 
%0 Journal Article
%A El-Arbi, Choukhmane
%T Une heuristique pour le problème de l'arbre de Steiner
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 1978
%P 207-212
%V 12
%N 2
%I EDP-Sciences
%U http://www.numdam.org/item/RO_1978__12_2_207_0/
%G fr
%F RO_1978__12_2_207_0
El-Arbi, Choukhmane. Une heuristique pour le problème de l'arbre de Steiner. RAIRO - Operations Research - Recherche Opérationnelle, Tome 12 (1978) no. 2, pp. 207-212. http://www.numdam.org/item/RO_1978__12_2_207_0/

1. M. Chein, Un algorithme pour relier N Point, Calcolo, Fasc. 4, vol. 5, 1968p. 537-547. | Zbl

2. S. E. Dreyfus, The Steiner Problem in Graphs,, Networks, vol. 1, n° 3, 1972, p. 195-207. | MR | Zbl

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

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