English
Related papers

Related papers: Generalizing Unit Commitment Problem Solving via S…

200 papers

Keeping the balance between supply and demand is a fundamental task in power system operational planning practices. This task becomes particularly challenging due to the deepening penetration of renewable energy resources, which induces a…

Systems and Control · Electrical Eng. & Systems 2019-10-24 Xinbo Geng , Le Xie

This paper proposes a Clustered Unit Commitment (CUC) formulation to accurately model flexibility requirements such as ramping, reserve, and startup/shutdown constraints. The CUC is commonly applied in large and long-term planning models to…

Optimization and Control · Mathematics 2019-06-21 German Morales-Espana , Diego A. Tejada-Arango

In this paper we present a formulation of the unit commitment problem with AC power flow constraints. It is solved by a Benders decomposition in which the unit commitment master problem is formulated as a mixed-integer problem with…

Optimization and Control · Mathematics 2020-11-24 M. Paredes , L. S. A. Martins , S. Soares , Hongxing Ye

The Circuit Satisfiability (CSAT) problem, a variant of the Boolean Satisfiability (SAT) problem, plays a critical role in integrated circuit design and verification. However, existing SAT solvers, optimized for Conjunctive Normal Form…

Logic in Computer Science · Computer Science 2025-07-03 Zhengyuan Shi , Tiebing Tang , Jiaying Zhu , Sadaf Khan , Hui-Ling Zhen , Mingxuan Yuan , Zhufei Chu , Qiang Xu

The Unit Commitment (UC) problem is a classic challenge in the optimal scheduling of power systems. Years of research and practice have shown that formulating reasonable unit commitment plans can significantly improve the economic…

Artificial Intelligence · Computer Science 2025-06-17 Junjin Lv , Chenggang Cui , Shaodi Zhang , Hui Chen , Chunyang Gong , Jiaming Liu

In this paper, we study unit commitment (UC) problems considering the uncertainty of load and wind power generation. UC problem is formulated as a chance-constrained two-stage stochastic programming problem where the chance constraint is…

Optimization and Control · Mathematics 2016-11-29 Yao Zhang , Jianxue Wang , Bo Zeng , Zechun Hu

A previously developed quantum search algorithm for solving 1-SAT problems in a single step is generalized to apply to a range of highly constrained k-SAT problems. We identify a bound on the number of clauses in satisfiability problems for…

Artificial Intelligence · Computer Science 2011-05-30 T. Hogg

As power systems expand, solving the Unit Commitment Problem (UCP) becomes increasingly challenging due to the dimensional catastrophe, and traditional methods often struggle to balance computational efficiency and solution quality. To…

Systems and Control · Electrical Eng. & Systems 2025-03-27 Jingxian Zhou , Ziqing Zhu , Linghua Zhu , Siqi Bu

Constrained sampling and counting are two fundamental problems in artificial intelligence with a diverse range of applications, spanning probabilistic reasoning and planning to constrained-random verification. While the theory of these…

Artificial Intelligence · Computer Science 2015-12-22 Kuldeep S. Meel , Moshe Vardi , Supratik Chakraborty , Daniel J. Fremont , Sanjit A. Seshia , Dror Fried , Alexander Ivrii , Sharad Malik

The blast wave of machine learning and artificial intelligence has also reached the power systems community, and amid the frenzy of methods and black-box tools that have been left in its wake, it is sometimes difficult to perceive a glimmer…

Optimization and Control · Mathematics 2021-06-23 S. Pineda , J. M. Morales

This paper presents a novel approach to handle the computational complexity in security-constrained unit commitment (SCUC) with corrective network reconfiguration (CNR) to harness the flexibility in transmission networks. This is achieved…

Optimization and Control · Mathematics 2020-07-21 Arun Venkatesh Ramesh , Xingpeng Li , Kory W. Hedman

Power systems Unit Commitment (UC) problem determines the generator commitment schedule and dispatch decisions to realize the reliable and economic operation of power networks. The growing penetration of stochastic renewables and demand…

Systems and Control · Electrical Eng. & Systems 2025-07-15 Xuan He , Yuxin Pan , Yize Chen , Danny H. K. Tsang

Security-Constrained Unit Commitment (SCUC) is one of the most significant problems in secure and optimal operation of modern electricity markets. New sources of uncertainties such as wind speed volatility and price-sensitive loads impose…

Optimization and Control · Mathematics 2017-01-25 Mahdi Mehrtash , Mahdi Raoofat , Mohammad Mohammadi , Mohammad Hossein Zakernejad

A series of hybrid quantum-classical generalized Benders decomposition (GBD) algorithms are proposed to address unit commitment (UC) problems under centralized, distributed, and partially distributed frameworks. In the centralized approach,…

Quantum Physics · Physics 2024-12-17 Fang Gao , Dejian Huang , Ziwei Zhao , Wei Dai , Mingyu Yang , Qing Gao , Yu Pan

This paper introduces D2-UC, a quantum-ready framework for the unit commitment (UC) problem that prepares UC for near-term hybrid quantum-classical solvers by combining distributed classical decomposition with distributed quantum execution.…

Quantum Physics · Physics 2025-11-06 Milad Hasanzadeh , Amin Kargarian

Security-constrained unit commitment with alternating current optimal power flow (SCUC-ACOPF) is a central problem in power grid operations that optimizes commitment and dispatch of generators under a physically accurate power transmission…

Optimization and Control · Mathematics 2025-05-12 Matthew Brun , Thomas Lee , Dirk Lauinger , Xin Chen , Xu Andy Sun

Security Constraint Unit commitment (SCUC) is one of the significant challenges in operation of power grids which tries to regulate the status of the generation units (ON or OFF) and providing an efficient power dispatch within the grid.…

Neural and Evolutionary Computing · Computer Science 2018-06-22 Ali Yazdandoost , Peyman Khazaei , Rahim Kamali , Salar Saadatian

A power system unit commitment (UC) problem considering uncertainties of renewable energy sources is investigated in this paper, through a distributionally robust optimization approach. We assume that the first and second order moments of…

Optimization and Control · Mathematics 2020-11-17 Xiaodong Zheng , Haoyong Chen , Yan Xu , Zhengmao Li , Zhenjia Lin , Zipeng Liang

Hybrid quantum-classical approaches offer potential solutions to quantum chemistry problems, yet they often manifest as constrained optimization problems. Here, we explore the interconnection between constrained optimization and generalized…

Quantum Physics · Physics 2025-03-27 Muqing Zheng , Bo Peng , Ang Li , Xiu Yang , Karol Kowalski

Nature-inspired computation is receiving increasing attention. Various Ising machine implementations have recently been proven to be effective in solving numerous combinatorial optimization problems including maximum cut, low density parity…

Information Theory · Computer Science 2024-11-05 Ahmet Yusuf Salim , Bart Selman , Henry Kautz , Zeljko Ignjatovic , Selçuk Köse