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 条
  • [1] Application of an heuristic procedure to solve mixed-integer programming problems
    RamirezBeltran, ND
    AguilarRuggiero, K
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1997, 33 (1-2) : 43 - 46
  • [2] A mixed-coding scheme of evolutionary algorithms to solve mixed-integer nonlinear programming problems
    Lin, YC
    Hwang, KS
    Wang, FS
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2004, 47 (8-9) : 1295 - 1307
  • [3] Fuzzy Programming for Mixed-Integer Optimization Problems
    Lin, Yung-Chin
    Lin, Yung-Chien
    Su, Kuo-Lan
    Lin, Wei-Cheng
    Chen, Tsing-Hua
    [J]. PROCEEDINGS OF THE SIXTEENTH INTERNATIONAL SYMPOSIUM ON ARTIFICIAL LIFE AND ROBOTICS (AROB 16TH '11), 2011, : 261 - 264
  • [4] Fuzzy programming for mixed-integer optimization problems
    Lin Y.-C.
    Lin Y.-C.
    Su K.-L.
    Lin W.-C.
    Chen T.-H.
    [J]. Artificial Life and Robotics, 2011, 16 (2) : 174 - 177
  • [5] Mixed-integer programming models for nesting problems
    Matteo Fischetti
    Ivan Luzzi
    [J]. Journal of Heuristics, 2009, 15 : 201 - 226
  • [6] Mixed-integer programming models for nesting problems
    Fischetti, Matteo
    Luzzi, Ivan
    [J]. JOURNAL OF HEURISTICS, 2009, 15 (03) : 201 - 226
  • [7] MIXED-INTEGER BILINEAR-PROGRAMMING PROBLEMS
    ADAMS, WP
    SHERALI, HD
    [J]. MATHEMATICAL PROGRAMMING, 1993, 59 (03) : 279 - 305
  • [8] Prospect on Operations Research for Mixed-Integer Linear Programming Problems in Power Systems
    Gao, Qian
    Yang, Zhifang
    Li, Wenyuan
    [J]. Diangong Jishu Xuebao/Transactions of China Electrotechnical Society, 2024, 39 (11): : 3291 - 3307
  • [9] Hybrid evolutionary algorithm for mixed-integer programming problems
    School of Science, Xidian University, Xi'an 710071, China
    不详
    [J]. Kongzhi yu Juece Control Decis, 2008, 10 (1098-1102):
  • [10] Mixed-integer linear programming for resource leveling problems
    Rieck, Julia
    Zimmermann, Juergen
    Gather, Thorsten
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 221 (01) : 27 - 37