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 条
  • [31] A multi-surrogates algorithm for mixed-integer programming problems
    Lyu Z.-M.
    Wang L.-Q.
    Zhao J.
    Wang W.
    Kongzhi yu Juece/Control and Decision, 2019, 34 (02): : 362 - 368
  • [32] A multiparametric programming approach for mixed-integer quadratic engineering problems
    Dua, V
    Bozinis, NA
    Pistikopoulos, EN
    COMPUTERS & CHEMICAL ENGINEERING, 2002, 26 (4-5) : 715 - 733
  • [33] Genetic algorithms for solving mixed-integer bevel programming problems
    Li, He-Cheng
    Wang, Yu-Ping
    Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition), 2009, 39 (03): : 781 - 786
  • [34] Grossone Methodology for Lexicographic Mixed-Integer Linear Programming Problems
    Cococcioni, Marco
    Cudazzo, Alessandro
    Pappalardo, Massimo
    Sergeyev, Yaroslav D.
    NUMERICAL COMPUTATIONS: THEORY AND ALGORITHMS, PT II, 2020, 11974 : 337 - 345
  • [35] A MIXED-INTEGER PROGRAMMING-MODEL FOR A CLASS OF ASSORTMENT PROBLEMS
    CHEN, CS
    SARIN, S
    RAM, B
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 65 (03) : 362 - 367
  • [36] A Filled Function Method for the Mixed-integer Nonlinear Programming Problems
    Yuan, Liu-Yang
    Cao, Xiao-Gang
    INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND COMMUNICATION ENGINEERING (CSCE 2015), 2015, : 639 - 645
  • [37] FLEXIBLE MIXED-INTEGER PROGRAMMING FORMULATIONS FOR PRODUCTION SCHEDULING PROBLEMS
    BRUVOLD, NT
    EVANS, JR
    IIE TRANSACTIONS, 1985, 17 (01) : 2 - 7
  • [38] Irrigation scheduling using mixed-integer linear programming
    Anwar, AA
    Clarke, D
    JOURNAL OF IRRIGATION AND DRAINAGE ENGINEERING, 2001, 127 (02) : 63 - 69
  • [39] A mixed-integer approximation of robust optimization problems with mixed-integer adjustments
    Kronqvist, Jan
    Li, Boda
    Rolfes, Jan
    OPTIMIZATION AND ENGINEERING, 2024, 25 (03) : 1271 - 1296
  • [40] Optimizing nuclear power plant refueling with mixed-integer programming
    Fourcade, F
    Johnson, E
    Bara, M
    CorteyDumont, P
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 97 (02) : 269 - 280