English
Related papers

Related papers: A Dynamic Relaxation Framework for Global Solution…

200 papers

The alternating current optimal power flow problem is a fundamental yet highly nonconvex optimization problem whose structure reflects both nonlinear power flow physics and the topology of the underlying network. Among convex relaxations,…

Optimization and Control · Mathematics 2026-05-07 Gabor Riccardi , Ambrogio Maria Bernardelli , Stefano Gualandi

Recently, there has been significant interest in convex relaxations of the optimal power flow (OPF) problem. A semidefinite programming (SDP) relaxation globally solves many OPF problems. However, there exist practical problems for which…

Optimization and Control · Mathematics 2016-11-17 Daniel K. Molzahn , Ian A. Hiskens

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

The optimal power flow (OPF) problem determines power generation/demand that minimize a certain objective such as generation cost or power loss. It is nonconvex. We prove that, for radial networks, after shrinking its feasible set slightly,…

Optimization and Control · Mathematics 2016-11-18 Lingwen Gan , Na Li , Ufuk Topcu , Steven H. Low

AC optimal power flow (AC~OPF) is a challenging non-convex optimization problem that plays a crucial role in power system operation and control. Recently developed convex relaxation techniques provide new insights regarding the global…

Optimization and Control · Mathematics 2018-04-10 Mohammad Rasoul Narimani , Daniel K. Molzahn , Mariesa L. Crow

The distribution optimal power flow (D-OPF) models have gained attention in recent years to optimally operate acentrally-managed distribution grid. On account of nonconvex formulation that is difficult to solve, several relaxation methods…

Optimization and Control · Mathematics 2019-12-10 Rahul Ranjan Jha , Anamika Dubey

In this paper we introduce a new parameterized Quadratic Decision Rule (QDR), a generalisation of the commonly employed Affine Decision Rule (ADR), for two-stage linear adjustable robust optimization problems with ellipsoidal uncertainty…

Optimization and Control · Mathematics 2020-03-24 D. Woolnough , V. Jeyakumar , G. Li

Direct-current microgrids (DC-MGs) can operate in either grid-connected or stand-alone mode. In particular, stand-alone DC-MG has many distinct applications. However, the optimal power flow problem of a stand-alone DC-MG is inherently…

Optimization and Control · Mathematics 2017-08-18 Jia Li , Feng Liu , Zhaojian Wang , Steven H Low , Shengwei Mei

By exploiting the observed tightness of dual rotated second-order cone (RSOC) constraints, this paper transforms the dual of a conic ACOPF relaxation into an equivalent, non-conic problem where dual constraints are implicitly enforced…

Systems and Control · Electrical Eng. & Systems 2026-03-24 Saba Rafiei , Samuel Chevalier

Mixed-Integer Quadratically Constrained Quadratic Programs arise in a variety of applications, particularly in energy, water, and gas systems, where discrete decisions interact with nonconvex quadratic constraints. These problems are…

Optimization and Control · Mathematics 2025-09-24 Ignacio Gómez-Casares , Pietro Belotti , Bissan Ghaddar , Julio González-Díaz

AC-OPF (Alternative Current Optimal Power Flow)aims at minimizing the operating costs of a power gridunder physical constraints on voltages and power injections.Its mathematical formulation results in a nonconvex polynomial…

Optimization and Control · Mathematics 2023-05-31 Adrien Le Franc , Victor Magron , Jean-Bernard Lasserre , Manuel Ruiz , Patrick Panciatici

The optimal power flow (OPF) problem, which plays a central role in operating electrical networks is considered. The problem is nonconvex and is in fact NP hard. Therefore, designing efficient algorithms of practical relevance is crucial,…

Optimization and Control · Mathematics 2014-08-20 S. Magnússon , P. C. Weeraddana , C. Fischione

The optimal power flow (OPF) problem is fundamental in power system operations and planning. Large-scale renewable penetration in distribution networks calls for real-time feedback control, and hence the need for fast and distributed…

Optimization and Control · Mathematics 2016-05-19 Qiuyu Peng , Steven H. Low

We introduce a quadratically-constrained approximation (QCAC) of the AC optimal power flow (AC-OPF) problem. Unlike existing approximations like the DC-OPF, our model does not rely on typical assumptions such as high reactance-to-resistance…

Optimization and Control · Mathematics 2026-01-21 Gonzalo E. Constante-Flores , Can Li

Quadratic constrained quadratic programming problems often occur in various fields such as engineering practice, management science, and network communication. This article mainly studies a non convex quadratic programming problem with…

Optimization and Control · Mathematics 2023-12-29 Bo Zhang , YueLin Gao , Xia Liu , XiaoLi Huang

This paper presents a method that generates affine inequalities to strengthen the second-order conic programming (SOCP) relaxation of an alternating current optimal power flow (AC OPF) problem. The affine inequalities serve as cuts to get…

Optimization and Control · Mathematics 2018-04-17 Zhixin Miao , Lingling Fan , Hossein Ghassempour , Bo Zeng

This paper proposes a convex optimization based distributed algorithm to solve multi-period optimal gas-power flow (OGPF) in coupled energy distribution systems. At the gas distribution system side, the non-convex Weymouth gas flow…

Optimization and Control · Mathematics 2016-10-18 Cheng Wang , Wei Wei , Jianhui Wang , Linquan Bai , Yile Liang

This paper compares different exact approaches to solve the Discrete Ordered Median Problem (DOMP). In recent years, DOMP has been formulated using set packing constraints giving rise to one of its most promising formulations. The use of…

Optimization and Control · Mathematics 2024-04-01 Luisa I. Martínez-Merino , Diego Ponce , Justo Puerto

In this letter, we present an alternative mixed-integer non-liner programming formulation of the reactive optimal power flow (ROPF) problem. We utilize a mixed-integer second-order cone programming (MISOCP) based approach to find global…

Optimization and Control · Mathematics 2021-03-12 Sezen Ece Kayacık , Burak Kocuk

We propose a disciplined, numerically stable, and scalable approach to SDP relaxations of the ACOPF problem based on linear cutting-planes. Our method can be warm-started and, owing to its linear nature, enables the computation of tight and…

Optimization and Control · Mathematics 2025-10-27 Daniel Bienstock , Matias Villagra