The robust minimum spanning tree problem: Compact and convex uncertainty
暂无分享,去创建一个
We consider the robust minimum spanning tree problem where edges costs are on a compact and convex subset of R^n. 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.
[1] J. A. Bondy,et al. Graph Theory with Applications , 1978 .
[2] Pascal Van Hentenryck,et al. On the complexity of the robust spanning tree problem with interval data , 2004, Oper. Res. Lett..
[3] J. A. Bondy,et al. Graph Theory with Applications , 1978 .
[4] A Gerodimos,et al. Robust Discrete Optimization and its Applications , 1996, J. Oper. Res. Soc..
[5] Hande Yaman,et al. The robust spanning tree problem with interval data , 2001, Oper. Res. Lett..