Geodesic
A Bicriterion Steiner Tree Problem on Graph
Yugoslav journal of operations research, Tome 13 (2003) no. 1, p. 25 .

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

This paper presents a formulation of bicriterion Steiner tree problem which is stated as a task of finding a Steiner tree with maximal capacity and minimal length. It is considered as a lexicographic multicriteria problem. This means that the bottleneck Steiner tree problem is solved first. After that, the next optimization problem is stated as a classical minisum Steiner tree problem under the constraint on capacity of the tree. The paper also presents some computational experiments with the multicriteria problem.
Classification : 90C27 90C29
Keywords: Steiner tree, bicriterion optimization, bottleneck problem, lexicographic method. 
@article{YJOR_2003_13_1_a1,
     author = {Mirko Vujo\v{s}evi\'c and Milan Stanojevi\'c},
     title = {A {Bicriterion} {Steiner} {Tree} {Problem} on {Graph}},
     journal = {Yugoslav journal of operations research},
     pages = {25 },
     publisher = {mathdoc},
     volume = {13},
     number = {1},
     year = {2003},
     zbl = {1065.90065},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2003_13_1_a1/}
}
TY  - JOUR
AU  - Mirko Vujošević
AU  - Milan Stanojević
TI  - A Bicriterion Steiner Tree Problem on Graph
JO  - Yugoslav journal of operations research
PY  - 2003
SP  - 25 
VL  - 13
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/YJOR_2003_13_1_a1/
LA  - en
ID  - YJOR_2003_13_1_a1
ER  - 
%0 Journal Article
%A Mirko Vujošević
%A Milan Stanojević
%T A Bicriterion Steiner Tree Problem on Graph
%J Yugoslav journal of operations research
%D 2003
%P 25 
%V 13
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/YJOR_2003_13_1_a1/
%G en
%F YJOR_2003_13_1_a1
Mirko Vujošević; Milan Stanojević. A Bicriterion Steiner Tree Problem on Graph. Yugoslav journal of operations research, Tome 13 (2003) no. 1, p. 25 . http://geodesic.mathdoc.fr/item/YJOR_2003_13_1_a1/