English
Related papers

Related papers: A Fast Solution Method for Large-scale Unit Commit…

200 papers

In this paper, we investigate sequential power allocation over fast varying channels for mission-critical applications, aiming to minimize the expected sum power while guaranteeing the transmission success probability. In particular, a…

Information Theory · Computer Science 2023-06-09 Chongtao Guo , Zhengchao Li , Le Liang , Geoffrey Ye Li

Vehicle Routing Problems (VRPs) in real-world applications often come with various constraints, therefore bring additional computational challenges to exact solution methods or heuristic search approaches. The recent idea to learn heuristic…

Artificial Intelligence · Computer Science 2022-08-01 Qiaoyue Tang , Yangzhe Kong , Lemeng Pan , Choonmeng Lee

In this paper, we present a robust adaptive model predictive control (MPC) scheme for linear systems subject to parametric uncertainty and additive disturbances. The proposed approach provides a computationally efficient formulation with…

Systems and Control · Electrical Eng. & Systems 2020-03-12 Johannes Köhler , Elisa Andina , Raffaele Soloperto , Matthias A. Müller , Frank Allgöwer

Bundle methods are often used to solve dual problems that arise from Lagrangian relaxations of large scale optimization problems. An example of such problems is the train timetabling problem. This paper focuses on solving a dual problem…

Optimization and Control · Mathematics 2017-03-01 Abderrahman Ait Ali , Per Olov Lindberg , Jan-Eric Nilsson , Jonas Eliasson , Martin Aronsson

A fundamental problem in experiments with open quantum systems is to ensure steady-state convergence within a given operational time window. Here, we devise a general state preparation recipe to control relaxation timescales and achieve…

Quantum Physics · Physics 2026-03-02 Nicolò Beato , Gianluca Teza

We introduce a general method for relaxing decision diagrams that allows one to bound job sequencing problems by solving a Lagrangian dual problem on a relaxed diagram. We also provide guidelines for identifying problems for which this…

Data Structures and Algorithms · Computer Science 2019-08-21 J. N. Hooker

The security-constrained optimal power flow (SCOPF) is fundamental in power systems and connects the automatic primary response (APR) of synchronized generators with the short-term schedule. Every day, the SCOPF problem is repeatedly solved…

Optimization and Control · Mathematics 2020-07-15 Alexandre Velloso , Pascal Van Hentenryck

Power company operators make power generation plans one day in advance, in what is known as the Unit Commitment (UC) problem. UC is exposed to uncertainties, such as unknown electricity load and disturbances caused by renewable energy…

Optimization and Control · Mathematics 2026-03-11 Ichiro Toyoshima , Pierre-Louis Poirion , Tomohide Yamazaki , Kota Yaguchi , Masayuki Kubota , Ryota Mizutani , Akiko Takeda

In this study, we formulate the model reduction problem of a stable and positive network system as a constrained Riemannian optimization problem with the $H^2$-error objective function of the original and reduced network systems. We improve…

Optimization and Control · Mathematics 2022-05-13 Sota Misawa , Kazuhiro Sato

Electricity prices determined by economic dispatch that do not consider fixed costs may lead to significant uplift payments. However, when fixed costs are included, prices become non-monotonic with respect to demand, which can adversely…

Systems and Control · Electrical Eng. & Systems 2023-04-18 Mikhail A. Bragin , Farhan Hyder , Bing Yan , Peter B. Luh , Jinye Zhao , Feng Zhao , Dane A. Schiro , Tongxin Zheng

Two-stage robust unit commitment (RUC) models have been widely used for day-ahead energy and reserve scheduling under high renewable integration. The current state of the art relies on budget-constrained polyhedral uncertainty sets to…

Optimization and Control · Mathematics 2019-05-14 Alexandre Velloso , Alexandre Street , David Pozo , José M. Arroyo , Noemi G. Cobos

Using deep neural networks to predict the solutions of AC optimal power flow (ACOPF) problems has been an active direction of research. However, because the ACOPF is nonconvex, it is difficult to construct a good data set that contains…

Systems and Control · Electrical Eng. & Systems 2021-10-06 Ling Zhang , Baosen Zhang

Non-convex AC optimal power flow (AC-OPF) is a fundamental optimization problem in power system analysis. The computational complexity of conventional solvers is typically high and not suitable for large-scale networks in real-time…

Systems and Control · Electrical Eng. & Systems 2022-12-09 Kejun Chen , Shourya Bose , Yu Zhang

We propose two basic assumptions, under which the rate of convergence of the augmented Lagrange method for a class of composite optimization problems is estimated. We analyze the rate of local convergence of the augmented Lagrangian method…

Optimization and Control · Mathematics 2017-09-05 Liwei Zhang , Yule Zhang , Jia Wu

The energy shaping method, Controlled Lagrangian, is a well-known approach to stabilize the under-actuated Euler Lagrange (EL) systems. In this approach, to construct a control rule, some nonlinear, nonhomogeneous partial differential…

Systems and Control · Electrical Eng. & Systems 2020-07-06 Huseyin Alpaslan Yildiz , Leyla Goren-Sumer

Recent studies have shown that multi-step optimization based on Model Predictive Control (MPC) can effectively coordinate the increasing number of distributed renewable energy and storage resources in the power system. However, the…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-06-02 Junyao Guo , Gabriela Hug , Ozan Tonguz

In this paper we provide a detailed analysis of the iteration complexity of dual first order methods for solving conic convex problems. When it is difficult to project on the primal feasible set described by convex constraints, we use the…

Optimization and Control · Mathematics 2015-03-16 Ion Necoara , Andrei Patrascu

Many industrial applications require finding solutions to challenging combinatorial problems. Efficient elimination of symmetric solution candidates is one of the key enablers for high-performance solving. However, existing model-based…

Artificial Intelligence · Computer Science 2022-05-17 Alice Tarzariol , Martin Gebser , Mark Law , Konstantin Schekotihin

A robust model predictive control (MPC) method is presented for linear, time-invariant systems affected by bounded additive disturbances. The main contribution is the offline design of a disturbance-affine feedback gain whereby the…

Systems and Control · Electrical Eng. & Systems 2022-11-16 Anilkumar Parsi , Panagiotis Anagnostaras , Andrea Iannelli , Roy S. Smith

The alternating-current unit commitment problem provides a realistic representation of power system operations, which is a nonconvex mixed-integer nonlinear programming problem and hence is computationally intractable. A common relaxation…

Optimization and Control · Mathematics 2026-04-07 Yongzheng Dai