Article ID: | iaor20041830 |
Country: | Serbia |
Volume: | 13 |
Issue: | 1 |
Start Page Number: | 25 |
End Page Number: | 33 |
Publication Date: | Jan 2003 |
Journal: | YUGOR |
Authors: | Vujoevi Mirko, Stanojevi Milan |
Keywords: | graphs, programming: multiple criteria |
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.