English
Related papers

Related papers: A Dynamic Relaxation Framework for Global Solution…

200 papers

DC Optimal Power Flow (DC-OPF) problems optimize the generators' active power setpoints while satisfying constraints based on the DC power flow linearization. The computational tractability advantages of DC-OPF problems come at the expense…

Optimization and Control · Mathematics 2025-12-23 Babak Taheri , Daniel K. Molzahn

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

The existence of multiple solutions to AC optimal power flow (ACOPF) problems has been noted for decades. Existing solvers are generally successful in finding local solutions, which satisfy first and second order optimality conditions, but…

Systems and Control · Electrical Eng. & Systems 2021-09-15 Ling Zhang , Baosen Zhang

This paper proposes a hard-constrained unsupervised learning framework for rapidly solving the non-linear and non-convex AC optimal power flow (AC-OPF) problem in real-time operation. Without requiring ground-truth AC-OPF solutions,…

Systems and Control · Electrical Eng. & Systems 2026-02-09 Kejun Chen , Bernard Knueven , Wesley Jones

This paper investigates the cooperative planning and control problem for multiple connected autonomous vehicles (CAVs) in different scenarios. In the existing literature, most of the methods suffer from significant problems in computational…

Multiagent Systems · Computer Science 2021-01-05 Xiaoxue Zhang , Zilong Cheng , Jun Ma , Sunan Huang , Frank L. Lewis , Tong Heng Lee

Optimization problems that involve topology optimization in scenarios with large scale outages, such as post-disaster restoration or public safety power shutoff planning, are very challenging to solve. Using simple power flow…

Systems and Control · Electrical Eng. & Systems 2025-06-04 Noah Rhodes , James Luedkte , Line Roald

The Alternating Current Optimal Power Flow (ACOPF) problem remains one of the most fundamental yet computationally challenging tasks in power systems operation and planning due to its nonconvex, nonlinear, and multimodal nature. This paper…

A convex relaxation of a quadratically constrained quadratic program (QCQP) is called exact if it has a rank-$1$ optimal solution that corresponds to an optimal solution of the QCQP. Given a QCQP whose convex relaxation is exact, this paper…

Optimization and Control · Mathematics 2025-10-23 Masakazu Kojima , Sunyoung Kim , Naohiko Arima

We propose a new method for generating semidefinite relaxations of optimal power flow problems. The method is based on chordal conversion techniques: by dropping some equality constraints in the conversion, we obtain semidefinite…

Optimization and Control · Mathematics 2013-12-09 Martin S. Andersen , Anders Hansson , Lieven Vandenberghe

We present a unified quantum-classical framework for addressing NP-complete constrained combinatorial optimization problems, generalizing the recently proposed Quantum Conic Programming (QCP) approach. Accordingly, it inherits many…

Quantum Physics · Physics 2024-11-04 Lennart Binkowski , Tobias J. Osborne , Marvin Schwiering , René Schwonnek , Timo Ziegler

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

In this paper, we consider the problem of optimally coordinating the response of a group of distributed energy resources (DERs) in distribution systems by solving the so-called optimal power flow (OPF) problem. The OPF problem is concerned…

Systems and Control · Computer Science 2020-05-07 Madi Zholbaryssov , Alejandro D. Dominguez-Garcia

This paper investigates the impact of the changes in the demand of power systems on the quality of the solution procured by the convex relaxation methods for the AC optimal power flow (ACOPF) problem. This investigation needs various…

Optimization and Control · Mathematics 2020-12-24 Arash Farokhi Soofi , Saeed D. Manshadi

This paper presents a scalable method for improving the solutions of AC Optimal Power Flow (AC OPF) with respect to deviations in predicted power injections from wind and other uncertain generation resources. The focus of the paper is on…

Systems and Control · Computer Science 2019-01-10 Miles Lubin , Yury Dvorkin , Line Roald

We present a new approach for computing approximate global minimizers to a large class of non-local pairwise interaction problems defined over probability distributions. The approach predicts candidate global minimizers, with a recovery…

Numerical Analysis · Mathematics 2017-10-04 Mahdi Bandegi , David Shirokoff

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

The pooling problem is an important industrial problem in the class of network flow problems for allocating gas flow in pipeline transportation networks. For P-formulation of the pooling problem with time discretization, we propose second…

Optimization and Control · Mathematics 2018-04-10 Masaki Kimizuka , Sunyoung Kim , Makoto Yamashita

This paper proposes a set of closed-form conditions to ensure the strong duality of second-order cone program (SOCP) formulation for AC power flow in radial power networks. In addition, numerical evaluations on IEEE 33-bus test networks and…

Optimization and Control · Mathematics 2018-07-25 Xiaoyu Cao , Jianxue Wang , Bo Zeng

For general quadratically-constrained quadratic programming (QCQP), we propose a parabolic relaxation described with convex quadratic constraints. An interesting property of the parabolic relaxation is that the original non-convex feasible…

Optimization and Control · Mathematics 2022-08-09 Ramtin Madani , Mersedeh Ashraphijuo , Mohsen Kheirandishfard , Alper Atamturk

We consider the problem of maximizing a convex quadratic function over a bounded polyhedral set. We design a new framework based on SDP relaxations and cutting plane methods for solving the associated reference value problem. The major…

Optimization and Control · Mathematics 2025-04-28 Zheng Qu , Tianyou Zeng , Yuchen Lou