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] SOLUTIONS TO MIXED-INTEGER PROBLEMS
    BLAIR, C
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (02): : A320 - A320
  • [42] Mixed-integer programming: A progress report
    Bixby, RE
    Fenelon, M
    Gu, ZH
    Rothberg, E
    Wunderling, R
    [J]. THE SHARPEST CUT: THE IMPACT OF MANFRED PADBERG AND HIS WORK, 2004, 4 : 309 - 325
  • [43] Mixed-integer quadratic programming is in NP
    Del Pia, Alberto
    Dey, Santanu S.
    Molinaro, Marco
    [J]. MATHEMATICAL PROGRAMMING, 2017, 162 (1-2) : 225 - 240
  • [44] Mixed-integer nonlinear programming 2018
    Sahinidis, Nikolaos V.
    [J]. OPTIMIZATION AND ENGINEERING, 2019, 20 (02) : 301 - 306
  • [45] A Biobjective Perspective for Mixed-Integer Programming
    Liu, Jiao
    Wang, Yong
    Xin, Bin
    Wang, Ling
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2022, 52 (04): : 2374 - 2385
  • [46] Lifting for conic mixed-integer programming
    Alper Atamtürk
    Vishnu Narayanan
    [J]. Mathematical Programming, 2011, 126 : 351 - 363
  • [47] Mixed-integer programming - 1968 and thereafter
    Padberg, Manfred
    [J]. ANNALS OF OPERATIONS RESEARCH, 2007, 149 (01) : 163 - 175
  • [48] HOW TO USE MIXED-INTEGER PROGRAMMING
    ALLEN, DH
    [J]. CHEMICAL ENGINEERING, 1976, 83 (07) : 114 - 120
  • [49] Lifting for conic mixed-integer programming
    Atamtuerk, Alper
    Narayanan, Vishnu
    [J]. MATHEMATICAL PROGRAMMING, 2011, 126 (02) : 351 - 363
  • [50] Mixed-integer nonlinear programming 2018
    Nikolaos V. Sahinidis
    [J]. Optimization and Engineering, 2019, 20 : 301 - 306