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
来源：
IEEE TRANSACTIONS ON POWER SYSTEMS | 2010年 / 25卷 / 02期
关键词：
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 条
  • [31] Additive efficiency decomposition in two-stage DEA
    Chen, Yao
    Cook, Wade D.
    Li, Ning
    Zhu, Joe
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 196 (03) : 1170 - 1176
  • [32] Two-stage robust multimodal hub network design under budgeted demand uncertainty: A Benders decomposition approach and a case study
    Zhang, Haifeng
    Yang, Kai
    Dong, Jianjun
    Yang, Lixing
    COMPUTERS & OPERATIONS RESEARCH, 2025, 174
  • [33] The Benders by batch algorithm: Design and stabilization of an enhanced algorithm to solve multicut Benders reformulation of two-stage stochastic programs
    Blanchot, Xavier
    Clautiaux, Francois
    Detienne, Boris
    Froger, Aurelien
    Ruiz, Manuel
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 309 (01) : 202 - 216
  • [34] Chance-Constrained Two-Stage Unit Commitment Under Uncertain Load and Wind Power Output Using Bilinear Benders Decomposition
    Zhang, Yao
    Wang, Jianxue
    Zeng, Bo
    Hu, Zechun
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2017, 32 (05) : 3637 - 3647
  • [35] Two-Stage emergency material scheduling based on benders decomposition considering traffic congestion after a disaster (vol 174, 108571, 2022)
    Hu, Hui
    Chen, Chaofeng
    Liu, Mengyuan
    Fu, Yihan
    Zhao, Jiao
    Feng, Zhiyu
    COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 179
  • [36] Correction: Extended two-stage designs for environmental research
    Francesco Sera
    Antonio Gasparrini
    Environmental Health, 21
  • [37] DEA models for extended two-stage network structures
    Li, Yongjun
    Chen, Yao
    Liang, Liang
    Xie, Jianhui
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2012, 40 (05): : 611 - 618
  • [38] The Stability of the Adaptive Two-stage Extended Kalman Filter
    Kim, Kwang-Hoon
    Jee, Gyu-In
    Song, Jong-Hwa
    2008 INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND SYSTEMS, VOLS 1-4, 2008, : 1193 - 1198
  • [39] A Two-Stage Decomposition Approach for the Traveling Salesman Problem
    Hamdan, Basma Ibrahim
    Bashir, Hamdi
    2015 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND OPERATIONS MANAGEMENT (IEOM), 2015,
  • [40] Two-Stage Dynamic Programming in the Routing Problem with Decomposition
    Chentsov, A. G.
    Chentsov, P. A.
    AUTOMATION AND REMOTE CONTROL, 2023, 84 (05) : 543 - 563
12345