English
Related papers

Related papers: Chance-Constrained Two-Stage Unit Commitment under…

200 papers

Solving problems related to planning and operations of large-scale power systems is challenging on classical computers due to their inherent nature as mixed-integer and nonlinear problems. Quantum computing provides new avenues to approach…

Quantum Physics · Physics 2025-05-02 Willie Aboumrad , Phani R V Marthi , Suman Debnath , Martin Roetteler , Evgeny Epifanovsky

Unit Commitment (UC) is a core optimization problem in power system operation and electricity market scheduling. It determines the optimal on/off status and dispatch of generating units while satisfying system, operational, and market…

Quantum Physics · Physics 2026-01-06 Milad Hasanzadeh , Ali Rajabi , Amin Kargarian

Security-constrained unit commitment (SCUC) model is used for power system day-ahead scheduling. However, current SCUC model uses a static network to deliver power and meet demand optimally. A dynamic network can provide a lower optimal…

Optimization and Control · Mathematics 2021-12-16 Arun Venkatesh Ramesh , Xingpeng Li , Kory W. Hedman

We present a method to formulate the unit commitment problem in energy production as quadratic unconstrained binary optimization (QUBO) problem, which can be solved by classical algorithms and quantum computers. We suggest a first approach…

Quantum Physics · Physics 2023-01-04 M. C. Braun , T. Decker , N. Hegemann , S. F. Kerstan , F. Lorenz

Over the past decade, decision diagrams (DDs) have been used to model and solve integer programming and combinatorial optimization problems. Despite successful performance of DDs in solving various discrete optimization problems, their…

Optimization and Control · Mathematics 2024-03-27 Hosseinali Salemi , Danial Davarnia

The transmission-constrained unit commitment (TC-UC) problem is one of the most relevant problems solved by independent system operators for the daily operation of power systems. Given its computational complexity, this problem is usually…

Optimization and Control · Mathematics 2020-01-27 Salvador Pineda , Juan Miguel Morales , Asunción Jiménez-Cordero

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

This paper applies Benders decomposition to two-stage stochastic problems for energy planning under climate uncertainty, a key problem for the design of renewable energy systems. To improve performance, we adapt various refinements for…

Optimization and Control · Mathematics 2024-01-29 Leonard Göke , Felix Schmidt , Mario Kendziorski

We examine a constrained Markov decision process under uncertain transition probabilities, with the uncertainty modeled as deviations from observed transition probabilities. We construct the uncertainty set associated with the deviations…

Optimization and Control · Mathematics 2025-04-15 V Varagapriya

Unit commitment (UC) is a fundamental problem in the day-ahead electricity market, and it is critical to solve UC problems efficiently. Mathematical optimization techniques like dynamic programming, Lagrangian relaxation, and mixed-integer…

Systems and Control · Electrical Eng. & Systems 2022-06-10 Jingtao Qin , Yuanqi Gao , Mikhail Bragin , Nanpeng Yu

Efficient methods for large-scale security constrained unit commitment (SCUC) problems have long been an important research topic and a challenge especially in market clearing computation. For large-scale SCUC, the Lagrangian relaxation…

Optimization and Control · Mathematics 2018-10-23 Xuan Li , Qiaozhu Zhai , Jingxuan Zhou , Xiaohong Guan

The thermal unit commitment (UC) problem has historically been formulated as a mixed integer quadratic programming (MIQP), which is difficult to solve efficiently, especially for large-scale systems. The tighter characteristic reduces the…

Optimization and Control · Mathematics 2022-09-26 Linfeng Yang , Shifei Chen , Zhaoyang Dong

The Benders' decomposition algorithm is a technique in mathematical programming for complex mixed-integer linear programming (MILP) problems with a particular block structure. The strategy of Benders' decomposition can be described as a…

Optimization and Control · Mathematics 2021-12-16 Zhongqi Zhao , Lei Fan , Zhu Han

Unit maintenance and unit commitment are two critical and interrelated aspects of electric power system operation, both of which face the challenge of coordinating efforts to enhance reliability and economic performance. This challenge…

Systems and Control · Electrical Eng. & Systems 2024-12-03 Hongrui Lu , Yuxiong Huang , Tong He , Gengfeng Li

In this paper, the Unit Commitment (UC) problem in a power network with low levels of rotational inertia is studied. Frequency-related constraints, namely the limitation on Rate-of-Change-of-Frequency (RoCoF), frequency nadir and…

Optimization and Control · Mathematics 2019-04-08 Matthieu Paturet , Uros Markovic , Stefanos Delikaraoglou , Evangelos Vrettos , Petros Aristidou , Gabriela Hug

This paper proposes a neural stochastic optimization method for efficiently solving the two-stage stochastic unit commitment (2S-SUC) problem under high-dimensional uncertainty scenarios. The proposed method approximates the second-stage…

Systems and Control · Electrical Eng. & Systems 2026-04-16 Zhentong Shao , Jingtao Qin , Nanpeng Yu

This paper proposes a hybrid quantum-classical algorithm to solve a fundamental power system problem called unit commitment (UC). The UC problem is decomposed into a quadratic subproblem, a quadratic unconstrained binary optimization (QUBO)…

Quantum Physics · Physics 2022-04-19 Reza Mahroo , Amin Kargarian

We consider the problem of computing a binary linear transformation using unreliable components when all circuit components are unreliable. Two noise models of unreliable components are considered: probabilistic errors and permanent errors.…

Information Theory · Computer Science 2017-05-16 Yaoqing Yang , Pulkit Grover , Soummya Kar

In this paper, we introduce a mixed integer quadratic formulation for the congested variant of the partial set covering location problem, which involves determining a subset of facility locations to open and efficiently allocating customers…

Optimization and Control · Mathematics 2024-01-24 Alice Calamita , Ivana Ljubić , Laura Palagi

Security-Constrained Unit Commitment (SCUC) is a fundamental problem in power systems and electricity markets. In practical settings, SCUC is repeatedly solved via Mixed-Integer Linear Programming, sometimes multiple times per day, with…

Optimization and Control · Mathematics 2019-12-19 Alinson S. Xavier , Feng Qiu , Shabbir Ahmed