RT Journal Article
T1 Cost-driven screening of network constraints for the unit commitment problem
A1 Porras, Álvaro
A1 Pineda-Morente, Salvador
A1 Morales-González, Juan Miguel
A1 Jiménez-Cordero, María Asunción
K1 Circuitos de interfaces
K1 Circuitos lógicos
K1 Ingeniería - Estimación de costes
K1 Optimización combinatoria
K1 Energía - Consumo
AB In an attempt to speed up the solution of the unit commitment (UC) problem, both machine-learning and optimization-based methods have been proposed to lighten the full UC formulation by removing as many superfluous line-flow constraints as possible. While the elimination strategies based on machine learning are fast and typically delete more constraints, they may be over-optimistic and result in infeasible UC solutions. For their part, optimization-based methods seek to identify redundant constraints in the full UC formulation by exploring the feasibility region of an LP-relaxation. In doing so, these methods only get rid of line-flow constraints whose removal leaves the feasibility region of the original UC problem unchanged. In this paper, we propose a procedure to substantially increase the line-flow constraints that are filtered out by optimization-based methods without jeopardizing their appealing ability of preserving feasibility. Our approach is based on tightening the LP-relaxation that the optimization-based method uses with a valid inequality related to the objective function of the UC problem and hence, of an economic nature. The result is that the so strengthened optimization-based method identifies not only redundant line-flow constraints but also inactive ones, thus leading to more reduced UC formulations.
PB The Institute of Electrical and Electronics Engineers (IEEE)
YR 2022
FD 2022-03-16
LK https://hdl.handle.net/10630/23914
UL https://hdl.handle.net/10630/23914
LA eng
NO Porras, A., Pineda, S., Morales, J. M. & Jiménez Cordero, A. Cost-driven screening of network constraints for the unit commitment problem. En IEEE Transactions on Power Systems.https://dx.doi.org/10.1109/TPWRS.2022.3160016
NO The work of Álvaro Porras was supported in part by the Spanish Ministry of Science, Innovation and Universities through the university teacher training program with Fellowship under Grant FPU19/03053. This work was supported in part by the SpanishMinistry of Science and Innovation under Grant AEI/10.13039/501100011033 through project PID2020-115460GB-I00, in part by the European Research Council (ERC) through the European Union’s Horizon 2020 Research and Innovation Programme under Grant 755705, in part by the Junta de Andalucía (JA), and in part by the European Regional Development Fund (FEDER) throughthe research project under Grant P20_00153.
DS RIUMA. Repositorio Institucional de la Universidad de Málaga
RD 19 ene 2026