Extended Benders Decomposition for Two-Stage SCUC

被引:32
|
作者
Liu, Cong [1 ]
Shahidehpour, Mohammad [1 ]
Wu, Lei [1 ]
机构
[1] IIT, Dept Elect & Comp Engn, Chicago, IL 60616 USA
关键词
L-shaped decomposition; MIP; SCUC;
D O I
10.1109/TPWRS.2009.2038019
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This letter presents the solution of a two-stage security-constrained unit commitment (SCUC) problem. The proposed SCUC model could include integer variables at the second stage. A framework of extended Benders decomposition with linear feasibility and optimality cuts is proposed for the solution of mixed-integer programming (MIP) problems at both stages. Test results show the effectiveness of the proposed methodology.
引用
收藏
页码:1192 / 1194
页数:3
相关论文
共 50 条
  • [1] Accelerating L-Shaped Two-Stage Stochastic SCUC With Learning Integrated Benders Decomposition
    Hasan, Fouad
    Kargarian, Amin
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2024,
  • [2] Heuristic Benders Decomposition Efficiency Improvement for SCUC
    Feng, Chenjia
    Shao, Chengcheng
    Wang, Biyang
    Wang, Xifan
    CSEE JOURNAL OF POWER AND ENERGY SYSTEMS, 2021, 7 (04) : 889 - 892
  • [3] A two-stage robust hub location problem with accelerated Benders decomposition algorithm
    Rahmati, Reza
    Bashiri, Mahdi
    Nikzad, Erfaneh
    Siadat, Ali
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2022, 60 (17) : 5235 - 5257
  • [4] Two-stage scenario-based DEP incorporating PEV using Benders' decomposition
    Abdi-Siab, Majid
    Lesani, Hamid
    IET GENERATION TRANSMISSION & DISTRIBUTION, 2020, 14 (08) : 1508 - 1520
  • [5] A Converging Benders' Decomposition Algorithm for Two-Stage Mixed-Integer Recourse Models
    van der Laan, Niels
    Romeijnders, Ward
    OPERATIONS RESEARCH, 2024, 72 (05) : 2190 - 2214
  • [6] A computational study of a solver system for processing two-stage stochastic LPs with enhanced Benders decomposition
    Zverovich V.
    Fábián C.I.
    Ellison E.F.D.
    Mitra G.
    Mathematical Programming Computation, 2012, 4 (03) : 211 - 238
  • [7] A loose Benders decomposition algorithm for approximating two-stage mixed-integer recourse models
    van der Laan, Niels
    Romeijnders, Ward
    MATHEMATICAL PROGRAMMING, 2021, 190 (1-2) : 761 - 794
  • [8] A Benders decomposition approach for solving a two-stage local energy market problem under uncertainty
    Garcia-Munoz, Fernando
    Davila, Sebastian
    Quezada, Franco
    APPLIED ENERGY, 2023, 329
  • [9] A Log-Barrier method with Benders decomposition for solving two-stage stochastic linear programs
    Zhao, GY
    MATHEMATICAL PROGRAMMING, 2001, 90 (03) : 507 - 536
  • [10] A Log-Barrier method with Benders decomposition for solving two-stage stochastic linear programs
    Gongyun Zhao
    Mathematical Programming, 2001, 90 : 507 - 536