English
Related papers

Related papers: Minimal Sparsity for Second-Order Moment-SOS Relax…

200 papers

Convex relaxations of non-convex optimal power flow (OPF) problems have recently attracted significant interest. While existing relaxations globally solve many OPF problems, there are practical problems for which existing relaxations fail…

Optimization and Control · Mathematics 2014-11-18 Daniel K. Molzahn , Ian A. Hiskens

Finding a global solution to the optimal power flow (OPF) problem is difficult due to its nonconvexity. A convex relaxation in the form of semidefinite programming (SDP) has attracted much attention lately as it yields a global solution in…

Optimization and Control · Mathematics 2016-03-04 Cédric Josz , Jean Maeght , Patrick Panciatici , Jean Charles Gilbert

The nonlinear, non-convex AC Optimal Power Flow (AC-OPF) problem is fundamental for power systems operations. The intrinsic complexity of AC-OPF has fueled a growing interest in the development of optimization proxies for the problem, i.e.,…

Optimization and Control · Mathematics 2025-05-09 Guancheng Qiu , Mathieu Tanneau , Pascal Van Hentenryck

The alternating current optimal power flow (AC-OPF) problem is critical to power system operations and planning, but it is generally hard to solve due to its nonconvex and large-scale nature. This paper proposes a scalable decomposition…

Optimization and Control · Mathematics 2020-06-12 Shenyinying Tu , Andreas Waechter , Ermin Wei

The optimal power flow (OPF) problem minimizes power system operating cost subject to both engineering and network constraints. With the potential to find global solutions, significant research interest has focused on convex relaxations of…

Optimization and Control · Mathematics 2014-02-03 Daniel K. Molzahn , Ian A. Hiskens

This paper proposes three strong second order cone programming (SOCP) relaxations for the AC optimal power flow (OPF) problem. These three relaxations are incomparable to each other and two of them are incomparable to the standard SDP…

Optimization and Control · Mathematics 2017-06-14 Burak Kocuk , Santanu S. Dey , X. Andy Sun

We report the experimental results on certifying 1% global optimality of solutions of AC-OPF instances from PGLiB via the CS-TSSOS hierarchy -- a moment-SOS based hierarchy that exploits both correlative and term sparsity, which can provide…

Optimization and Control · Mathematics 2022-07-21 Jie Wang , Victor Magron , Jean B. Lasserre

This paper deals with the impact of linear approximations for the unknown nonconvex confidence region of chance-constrained AC optimal power flow problems. Such approximations are required for the formulation of tractable chance…

Systems and Control · Computer Science 2018-10-03 Lejla Halilbasic , Pierre Pinson , Spyros Chatzivasileiadis

To address computational challenges associated with power flow nonconvexities, significant research efforts over the last decade have developed convex relaxations and approximations of optimal power flow (OPF) problems. However, benefits…

Systems and Control · Electrical Eng. & Systems 2023-02-24 Babak Taheri , Daniel K. Molzahn

In recent years, there has been significant interest in the development of machine learning-based optimization proxies for AC Optimal Power Flow (AC-OPF). Although significant progress has been achieved in predicting high-quality primal…

Machine Learning · Computer Science 2024-03-27 Guancheng Qiu , Mathieu Tanneau , Pascal Van Hentenryck

Optimal power flow (OPF) problem is a class of large-scale and non-convex optimization problem. Various algorithms are proposed to solve the challenging OPF problem. Recent studies show that semidefinite programming (SDP) can either provide…

Optimization and Control · Mathematics 2018-02-09 Chin-Yao Chang , Wei Zhang

Alternating-Current Optimal Power Flow (AC-OPF) is an optimization problem critical for planning and operating the power grid. The problem is traditionally formulated using only continuous variables. Typically, control devices with…

Optimization and Control · Mathematics 2021-10-15 Timothy McNamara , Amritanshu Pandey , Aayushya Agarwal , Larry Pileggi

In this paper, we develop an online method that leverages machine learning to obtain feasible solutions to the AC optimal power flow (OPF) problem with negligible optimality gaps on extremely fast timescales (e.g., milliseconds), bypassing…

Machine Learning · Computer Science 2019-10-04 Ahmed Zamzam , Kyri Baker

There is a growing need for new optimization methods to facilitate the reliable and cost-effective operation of power systems with intermittent renewable energy resources. In this paper, we formulate the robust AC optimal power flow…

Optimization and Control · Mathematics 2018-04-03 Raphael Louca , Eilyan Bitar

AC optimal power flow (AC-OPF) problems need to be solved more frequently in the future to maintain stable and economic power system operation. To tackle this challenge, a deep neural network-based voltage-constrained approach (DeepOPF-V)…

Systems and Control · Electrical Eng. & Systems 2021-07-20 Wanjun Huang , Xiang Pan , Minghua Chen , Steven H. Low

With the potential to find global solutions, significant research interest has focused on convex relaxations of the non-convex OPF problem. Recently, "moment-based" relaxations from the Lasserre hierarchy for polynomial optimization have…

Optimization and Control · Mathematics 2016-03-17 Daniel K. Molzahn , Cedric Josz , Ian A. Hiskens , Patrick Panciatici

Alternating current optimal power flow (AC OPF) is one of the most fundamental optimization problems in electrical power systems. It can be formulated as a semidefinite program (SDP) with rank constraints. Solving AC OPF, that is, obtaining…

Optimization and Control · Mathematics 2018-10-16 Burak Kocuk , Santanu S. Dey , X. Andy Sun

The AC Optimal power flow (OPF) problem is one of the most fundamental problems in power systems engineering. For the past decades, researchers have been relying on unproven heuristics to tackle OPF. The hardness of OPF stems from two…

Data Structures and Algorithms · Computer Science 2020-07-16 Majid Khonji , Sid Chi-Kin Chau , Khaled Elbassion

Optimal power flow (OPF) is considered for microgrids, with the objective of minimizing either the power distribution losses, or, the cost of power drawn from the substation and supplied by distributed generation (DG) units, while effecting…

Optimization and Control · Mathematics 2016-11-17 Emiliano Dall'Anese , Hao Zhu , Georgios B. Giannakis

Optimal power flow (OPF) is one of the key electric power system optimization problems. "Moment" relaxations from the Lasserre hierarchy for polynomial optimization globally solve many OPF problems. Previous work illustrates the ability of…

Optimization and Control · Mathematics 2016-12-09 Daniel K. Molzahn , Cedric Josz , Ian A. Hiskens
‹ Prev 1 2 3 10 Next ›