Using mixed-integer programming to solve power grid blackout problems

被引:66
作者
Bienstock, Daniel [1 ]
Mattia, Sara
机构
[1] Columbia Univ, Dept IEOR, New York, NY 10027 USA
[2] Univ Roma La Sapienza, DIS, Rome, Italy
基金
美国国家科学基金会;
关键词
power flows; mixed-integer programming; blackouts;
D O I
10.1016/j.disopt.2006.10.007
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider optimization problems related to the prevention of large-scale cascading blackouts in power transmission networks Subject to multiple scenarios of externally caused damage. We present computation with networks with up to 600 nodes and 827 edges, and many thousands of damage scenarios. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码:115 / 141
页数:27
相关论文
共 21 条
[1]  
AHUJA RK, 1993, NETWORKS FLOWS THEOR
[2]  
[Anonymous], OPTIMIZATION ONLINE
[3]  
[Anonymous], 1996, Monte Carlo Concepts, Algorithms and Applications
[4]  
AVELLLA P, 2004, P 10 INT IPCO C SPRI, P16
[5]   Network design using cut inequalities [J].
Barahona, F .
SIAM JOURNAL ON OPTIMIZATION, 1996, 6 (03) :823-837
[6]  
BENDERS JF, 1962, NUMER MATH, V4, P238, DOI [10.1007/BF01386316, DOI 10.1007/BF01386316, DOI 10.1007/S10287-004-0020-Y]
[7]   Minimum cost capacity installation for multicommodity network flows [J].
Bienstock, D ;
Chopra, S ;
Gunluk, O ;
Tsai, CY .
MATHEMATICAL PROGRAMMING, 1998, 81 (02) :177-199
[8]   A new benders decomposition approach to solve power transmission network design problems [J].
Binato, S ;
Pereira, MVF ;
Granville, S .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2001, 16 (02) :235-240
[9]   Mathematical study of very high voltage power networks - I: The optimal DC power flow problem [J].
Bonnans, JF .
SIAM JOURNAL ON OPTIMIZATION, 1997, 7 (04) :979-990
[10]   Mathematical study of very high voltage power networks II: The AC power flow problem [J].
Bonnans, JF .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1998, 58 (05) :1547-1567