The robust minimum spanning tree problem: Compact and convex uncertainty

被引：8

作者：

Salazar-Neumann, Martha ^{[1
]}

机构：

[1] Free Univ Brussels, Serv Math Gestion, B-1050 Brussels, Belgium

来源：

OPERATIONS RESEARCH LETTERS | 2007年 / 35卷 / 01期

关键词：

minimax regret optimization; robust spanning tree; uncertainty modeling;

D O I：

10.1016/j.orl.2005.12.007

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We consider the robust minimum spanning tree problem where edges costs are on a compact and convex subset of R ''. We give the location of the robust deviation scenarios for a tree and characterizations of strictly strong edges and non-weak edges leading to recognition algorithms. (c) 2006 Elsevier B.V. All rights reserved.

引用

页码：17 / 22

页数：6

共 50 条

[1] Recoverable robust spanning tree problem under interval uncertainty representations
Mikita Hradovich
Adam Kasperski
Paweł Zieliński
Journal of Combinatorial Optimization, 2017, 34 : 554 - 573
[2] Recoverable robust spanning tree problem under interval uncertainty representations
Hradovich, Mikita
Kasperski, Adam
Zielinski, Pawel
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (02) : 554 - 573
[3] On the minimum label spanning tree problem
Krumke, SO
Wirth, HC
INFORMATION PROCESSING LETTERS, 1998, 66 (02) : 81 - 85
[4] ON THE HISTORY OF THE MINIMUM SPANNING TREE PROBLEM
GRAHAM, RL
HELL, P
ANNALS OF THE HISTORY OF COMPUTING, 1985, 7 (01): : 43 - 57
[5] ON THE GENERALIZED MINIMUM SPANNING TREE PROBLEM
MYUNG, YS
LEE, CH
TCHA, DW
NETWORKS, 1995, 26 (04) : 231 - 241
[6] A constrained minimum spanning tree problem
Chen, GT
Zhang, GC
COMPUTERS & OPERATIONS RESEARCH, 2000, 27 (09) : 867 - 875
[7] The minimum risk spanning tree problem
Chen, Xujin
Hu, Jie
Hu, Xiaodong
COMBINATORIAL OPTIMIZATION AND APPLICATIONS, PROCEEDINGS, 2007, 4616 : 81 - +
[8] THE PROBABILISTIC MINIMUM SPANNING TREE PROBLEM
BERTSIMAS, DJ
NETWORKS, 1990, 20 (03) : 245 - 275
[9] THE QUADRATIC MINIMUM SPANNING TREE PROBLEM
ASSAD, A
XU, WX
NAVAL RESEARCH LOGISTICS, 1992, 39 (03) : 399 - 417
[10] The Minimum Moving Spanning Tree Problem
Akitaya H.A.
Biniaz A.
Bose P.
De Carufel J.-L.
Maheshwari A.
da Silveira L.F.S.X.
Smid M.
Journal of Graph Algorithms and Applications, 2023, 27 (01) : 1 - 18

← 1 2 3 4 5 →