A bicriterion Steiner tree problem on graph
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 th...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
University of Belgrade
2003-01-01
|
Series: | Yugoslav Journal of Operations Research |
Subjects: | |
Online Access: | http://www.doiserbia.nb.rs/img/doi/0354-0243/2003/0354-02430301025V.pdf |