Shengpeng Qu, Zhifang Yang. Infeasibility Cutting Plane for Unit Commitment Problem[J]. CSEE Journal of Power and Energy Systems, 2025, 11(6): 2639-2651.
DOI:
Shengpeng Qu, Zhifang Yang. Infeasibility Cutting Plane for Unit Commitment Problem[J]. CSEE Journal of Power and Energy Systems, 2025, 11(6): 2639-2651.DOI: 10.17775/CSEEJPES.2025.02790.
Infeasibility Cutting Plane for Unit Commitment Problem
摘要
Abstract
This paper introduces a new type of cutting plane for the unit commitment (UC) problem
namely “infeasibility cutting plane”. The infeasibility cutting plane refers to a type of logic constraint that eliminates the combination of integer variables causing infeasibility of the UC problem while not affecting any feasible integer solutions. This paper demonstrates that under certain conditions
such a cutting plane is effective for tightening the linear programming (LP) relaxation of UC
thus achieving a valid acceleration of UC without the loss of accuracy. A theoretical and easy-to-implement criterion is provided to identify valid infeasibility cutting planes. Then
an efficient framework for constructing the infeasibility cutting planes is presented to quickly obtain multiple combinations of integer variables causing infeasibility of UC through solving a batch of relaxed LP problems. The condition that the constructed infeasibility cutting plane does not provide overlapped information is provided. Based on the test on 30 public and utility cases
the proposed cutting plane method achieves an acceleration of 1.14 to 2.41 times with full optimality guarantee. Also
results show that the proposed cutting planes also work with existing cutting plane methodologies embedded in modern solvers.
Economic Dispatch in Microgrids with Photovoltaic and Load Communication Failures Using Deep Reinforcement Learning with Relative Entropy Regularized Asynchronous Update
Strategic PV Electricity Bidding in Spot Markets Under Forecast Uncertainty
Reconciling Energy Trilemma in Power Systems: A Perspective from Engineering Game Theory
Efficient and Stable Learning for Distribution Network Operation: A Model-Based Reinforcement Learning Approach
Fluctuation Classification and Feature Factor Extraction to Forecast Very Short-Term Photovoltaic Output Powers
Related Author
Wencheng Liu
Zhizhong Mao
Feng Ren
Yue Xiang
Alexis Pengfei Zhao
Chenghong Gu
Junyong Liu
Songjie Feng
Related Institution
College of Information Science and Engineering, University of Northeastern
Tongwei New Energy Co., Ltd.
College of Electrical Engineering, Sichuan University
Clean Energy Power Systems and Equipment Key Laboratory of Sichuan Province
Department of Energy Science and Engineering, Stanford Doerr School of Sustainability, Stanford University, Stanford