首页    期刊浏览 2025年06月23日 星期一
登录注册

文章基本信息

  • 标题:A bicriterion Steiner tree problem on graph
  • 本地全文:下载
  • 作者:Vujošević Mirko B. ; Stanojević Milan
  • 期刊名称:Yugoslav Journal of Operations Research
  • 印刷版ISSN:0354-0243
  • 电子版ISSN:1820-743X
  • 出版年度:2003
  • 卷号:13
  • 期号:1
  • 页码:25-33
  • DOI:10.2298/YJOR0301025V
  • 出版社:Faculty of Organizational Sciences, Belgrade, Mihajlo Pupin Institute, Belgrade, Economics Institute, Belgrade, Faculty of Transport and Traffic Engineering, Belgrade, Faculty of Mechanical Engineering, Belgrade
  • 摘要:

    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 minimums Steiner tree problem under the constraint on capacity of the tree. The paper also presents some computational experiments with the multicriteria problem.

  • 关键词:Steiner tree; bicriterion optimization; bottleneck problem; lexicographic method
国家哲学社会科学文献中心版权所有