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
相关论文
共 50 条
  • [41] Decomposition techniques for multistage scheduling problems using mixed-integer and constraint programming methods
    Harjunkoski, I
    Grossmann, IE
    COMPUTERS & CHEMICAL ENGINEERING, 2002, 26 (11) : 1533 - 1552
  • [42] On solving public facility planning problems using general mixed-integer programming methods
    Ribeiro, A
    Antunes, A
    ENGINEERING OPTIMIZATION, 2000, 32 (04) : 439 - 461
  • [43] SOLUTIONS TO MIXED-INTEGER PROBLEMS
    BLAIR, C
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (02): : A320 - A320
  • [44] Mixed-integer quadratic programming is in NP
    Del Pia, Alberto
    Dey, Santanu S.
    Molinaro, Marco
    MATHEMATICAL PROGRAMMING, 2017, 162 (1-2) : 225 - 240
  • [45] Mixed-integer programming: A progress report
    Bixby, RE
    Fenelon, M
    Gu, ZH
    Rothberg, E
    Wunderling, R
    THE SHARPEST CUT: THE IMPACT OF MANFRED PADBERG AND HIS WORK, 2004, 4 : 309 - 325
  • [46] Mixed-integer nonlinear programming 2018
    Sahinidis, Nikolaos V.
    OPTIMIZATION AND ENGINEERING, 2019, 20 (02) : 301 - 306
  • [47] Lifting for conic mixed-integer programming
    Alper Atamtürk
    Vishnu Narayanan
    Mathematical Programming, 2011, 126 : 351 - 363
  • [48] A Biobjective Perspective for Mixed-Integer Programming
    Liu, Jiao
    Wang, Yong
    Xin, Bin
    Wang, Ling
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2022, 52 (04): : 2374 - 2385
  • [49] Mixed-integer programming - 1968 and thereafter
    Padberg, Manfred
    ANNALS OF OPERATIONS RESEARCH, 2007, 149 (01) : 163 - 175
  • [50] Lifting for conic mixed-integer programming
    Atamtuerk, Alper
    Narayanan, Vishnu
    MATHEMATICAL PROGRAMMING, 2011, 126 (02) : 351 - 363