English
Related papers

Related papers: Tight-and-cheap conic relaxation for the AC optima…

200 papers

Convex relaxations of the AC Optimal Power Flow (OPF) problem are essential not only for identifying the globally optimal solution but also for enabling the use of OPF formulations in Bilevel Programming and Mathematical Programs with…

Optimization and Control · Mathematics 2020-06-23 Lucien Bobo , Andreas Venzke , Spyros Chatzivasileiadis

Despite strong connections through shared application areas, research efforts on power market optimization (e.g., unit commitment) and power network optimization (e.g., optimal power flow) remain largely independent. A notable illustration…

Optimization and Control · Mathematics 2020-09-02 Carleton Coffrin , Bernard Knueven , Jesse Holzer , Marc Vuffray

We present a linear cutting-plane relaxation approach that rapidly proves tight lower bounds for the Alternating Current Optimal Power Flow Problem (ACOPF). Our method leverages outer-envelope linear cuts for well-known second-order cone…

Optimization and Control · Mathematics 2024-03-15 Daniel Bienstock , Matias Villagra

This paper presents a convex reformulation of a nonlinear constrained optimization problem for Markov decision processes, and applies the technical findings to optimal control problems for an ensemble of thermostatically controlled loads…

Systems and Control · Electrical Eng. & Systems 2019-08-27 Emilio Benenati , Marcello Colombino , Emiliano Dall'Anese

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

Various control schemes rely on a solution of a convex optimization problem involving a particular robust quadratic constraint, which can be reformulated as a linear matrix inequality using the well-known $\mathcal{S}$-lemma. However, the…

Optimization and Control · Mathematics 2020-12-10 Goran Banjac , Jianzhe Zhen , Dick den Hertog , John Lygeros

As the modern transmission control and relay technologies evolve, transmission line switching has become an important option in power system operators' toolkits to reduce operational cost and improve system reliability. Most recent research…

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

The robust truss topology optimization against the uncertain static external load can be formulated as mixed-integer semidefinite programming. Although a global optimal solution can be computed with a branch-and-bound method, it is very…

Optimization and Control · Mathematics 2019-01-25 Yoshihiro Kanno

This paper presents a reformulation for the automatic generation control (AGC) in a decomposed convex relaxation algorithm. It finds an optimal solution to the AC optimal power flow (ACOPF) problem that is secure against a large set of…

Optimization and Control · Mathematics 2021-07-09 Muhammad Waseem , Saeed D. Manshadi

The Optimal Power Flow (OPF) problem is central to the reliable and efficient operation of power systems, yet its non-convex nature poses significant challenges for finding globally optimal solutions. While convex relaxation techniques such…

Optimization and Control · Mathematics 2025-05-27 Mohammadreza Iranpour , Mohammad Rasoul Narimani

This work considers the task of finding an AC-feasible operating point of a severely damaged transmission network while ensuring that a maximal amount of active power loads can be delivered. This AC Maximal Load Delivery (AC-MLD) task is a…

Optimization and Control · Mathematics 2018-10-16 Carleton Coffrin , Russell Bent , Byron Tasseff , Kaarthik Sundar , Scott Backhaus

In this work we study convex relaxations of quadratic optimisation problems over permutation matrices. While existing semidefinite programming approaches can achieve remarkably tight relaxations, they have the strong disadvantage that they…

Optimization and Control · Mathematics 2018-08-01 Florian Bernard , Christian Theobalt , Michael Moeller

Optimal Power Flow (OPF) can be modeled as a non-convex Quadratically Constrained Quadratic Program (QCQP). Our purpose is to solve OPF to global optimality. To this end, we specialize the Mixed-Integer Quadratic Convex Reformulation method…

Optimization and Control · Mathematics 2019-03-14 Hadrien Godard , Sourour Elloumi , Amélie Lambert , Jean Maeght , Manuel Ruiz

Expansion of natural gas networks is a critical process involving substantial capital expenditures with complex decision-support requirements. Given the non-convex nature of gas transmission constraints, global optimality and infeasibility…

Computational Engineering, Finance, and Science · Computer Science 2015-06-25 Conrado Borraz-Sanchez , Russell Bent , Scott Backhaus , Hassan Hijazi , Pascal Van Hentenryck

Exact Second Order Conic Programming (SOCP) formulation of AC Optimal Power Flow (ACOPF) consists of non-convex arctangent constraints. Generally, these constraints have been ignored or approximated (at the expense of increased…

Systems and Control · Electrical Eng. & Systems 2019-10-14 Anamika Tiwari , Abheejeet Mohapatra , Soumya Ranjan Sahoo

Multi-terminal high voltage direct current (MTHVDC) technology is a promising technology for the offshore wind farm integration, which requires the new control and operation scheme. Therefore, the optimal power flow problem for this system…

Systems and Control · Electrical Eng. & Systems 2020-04-08 Yuhao Zhou , Long Zhao , Wei-Jen Lee , Zhenyuan Zhang , Peng Wang

Higher levels of renewable electricity generation increase uncertainty in power system operation. To ensure secure system operation, new tools that account for this uncertainty are required. In this paper, we formulate a chance-constrained…

Optimization and Control · Mathematics 2019-05-07 Line Roald , Göran Andersson

In recent years, semidefinite relaxations of common optimization problems in robotics have attracted growing attention due to their ability to provide globally optimal solutions. In many cases, it was shown that specific handcrafted…

Robotics · Computer Science 2024-10-03 Frederike Dümbgen , Connor Holmes , Ben Agro , Timothy D. Barfoot

The recent literature has discussed the use of the relaxed Second Order Cone Programming (SOCP) to formulate Optimal Power Flow problems (OPF) for radial power grids. However, if the shunt parameters of the lines, composing the power grid,…

Optimization and Control · Mathematics 2017-07-04 Mostafa Nick , Rachid Cherkaoui , Jean-Yves Le Boudec , Mario Paolone

This paper proves that in an unbalanced multi-phase network with a tree topology, the semidefinite programming relaxation of optimal power flow problems is exact when critical buses are not adjacent to each other. Here a critical bus either…

Optimization and Control · Mathematics 2020-09-15 Fengyu Zhou , Yue Chen , Steven H. Low