English
Related papers

Related papers: A Julia Module for Polynomial Optimization with Co…

200 papers

We present QUBO.jl, an end-to-end Julia package for working with QUBO (Quadratic Unconstrained Binary Optimization) instances. This tool aims to convert a broad range of JuMP problems for straightforward application in many physics and…

Optimization and Control · Mathematics 2023-09-04 Pedro Maciel Xavier , Pedro Ripper , Tiago Andrade , Joaquim Dias Garcia , Nelson Maculan , David E. Bernal Neira

We develop efficient algorithms for a fundamental network design problem arising in potential-based flow models, which are central to many energy transport networks (e.g., hydrogen and electricity). In contrast to classical network flow…

Discrete Mathematics · Computer Science 2026-04-30 Max Klimm , Marc E. Pfetsch , Martin Skutella , Lea Strubberg

In latest years, several advancements have been made in symbolic-numerical eigenvalue techniques for solving polynomial systems. In this article, we add to this list. We design an algorithm which solves systems with isolated solutions…

Numerical Analysis · Mathematics 2022-02-14 Matías R. Bender , Simon Telen

The aim of this paper is a short survey of models and methods that developed by the authors. These models and methods are used to optimize general networks with nonlinear non-convex restrictions and objectives possessing mixed…

Optimization and Control · Mathematics 2019-11-12 Emmanuel M. Livshits , Leonid A. Ostromuhov

Optimal power flow (OPF) is the central optimization problem in electric power grids. Although solved routinely in the course of power grid operations, it is known to be strongly NP-hard in general, and weakly NP-hard over tree networks. In…

Systems and Control · Computer Science 2016-06-22 Krishnamurthy Dvijotham , Pascal Van Hentenryck , Michael Chertkov , Sidhant Misra , Marc Vuffray

Stepwise controllable devices, such as switched capacitors or stepwise controllable loads and generators, transform the nonconvex AC optimal power flow (AC-OPF) problem into a nonconvex mixed-integer (MI) programming problem which is…

Optimization and Control · Mathematics 2025-10-13 Johannes Heid , Nils Bornhorst , Eric Tönges , Philipp Härtel , Denis Mende , Martin Braun

This paper outlines an optimization framework for choosing fast and reliable control actions in a transmission grid emergency situation. We consider contractual load shedding and generation re-dispatch as exemplary emergency actions. To…

Optimization and Control · Mathematics 2017-07-25 Sidhant Misra , Line Roald , Marc Vuffray , Michael Chertkov

Optimizing non-orthogonal multiple access (NOMA) in multi-cell scenarios is much more challenging than the single-cell case because inter-cell interference must be considered. Most papers addressing NOMA consider a single cell. We take a…

Information Theory · Computer Science 2020-10-28 Lei You , Di Yuan , Lei Lei , Sumei Sun , Symeon Chatzinotas , Björn Ottersten

This paper demonstrates how certified computational tools can be used to address various problems in control theory. In particular, we introduce PACE.jl, a Julia package that implements symbolic elimination techniques, including (among…

Symbolic Computation · Computer Science 2025-05-15 Alexander Demin , Christina Katsamaki , Fabrice Rouillier

The Optimal Power Flow (OPF) problem is integral to the functioning of power systems, aiming to optimize generation dispatch while adhering to technical and operational constraints. These constraints are far from straightforward; they…

Machine Learning · Computer Science 2023-10-10 Andrew Rosemberg , Mathieu Tanneau , Bruno Fanzeres , Joaquim Garcia , Pascal Van Hentenryck

Optimal power flow (OPF) is an important problem for power generation and it is in general non-convex. With the employment of renewable energy, it will be desirable if OPF can be solved very efficiently so its solution can be used in real…

Optimization and Control · Mathematics 2011-09-27 Albert Y. S. Lam , Baosen Zhang , David Tse

The Julia library TSSOS aims at helping polynomial optimizers to solve large-scale problems with sparse input data. The underlying algorithmic framework is based on exploiting correlative and term sparsity to obtain a new moment-SOS…

Optimization and Control · Mathematics 2021-03-02 Victor Magron , Jie Wang

This papers considers the problem of maximizing the load that can be served by a power network. We use the commonly accepted Linear DC power network model and consider wo configuration options: switching lines and using FACTS devices. We…

Computational Complexity · Computer Science 2015-07-20 Karsten Lehmann , Alban Grastien , Pascal Van Hentenryck

The limitations of centralized optimization methods in managing power distribution systems operations motivate distributed control and optimization algorithms. However, the existing distributed optimization algorithms are inefficient in…

Optimization and Control · Mathematics 2021-09-06 Rabayet Sadnan , Tom Asaki , Anamika Dubey

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

This report serves as a technology description of a Julia-based re-implementation of the fixed-point current injection algorithm, available in PowerModelsDistribution.jl [1]. This report does not describe a novel method for solving…

Optimization and Control · Mathematics 2023-05-09 Frederik Geth , Sander Claeys , Rahmat Heidari

Optimization problems with both control variables and environmental variables arise in many fields. This paper introduces a framework of personalized optimization to han- dle such problems. Unlike traditional robust optimization,…

Computation · Statistics 2016-07-07 Shifeng Xiong

We study the optimal power flow problem with switching (or, equivalently, the line expansion problem) under demand uncertainty. Specifically, we consider the line-use variables at the first stage and the current- or power-flow at the second…

Optimization and Control · Mathematics 2016-01-26 Jakub Marecek , Adam Ouorou , Guanglei Wang

Linearized models of power systems are often desirable to formulate tractable control and optimization problems that still reflect real-world physics adequately under various operating conditions. In this paper, we propose an approach that…

Optimization and Control · Mathematics 2018-05-28 Marc Hohmann , Joseph Warrington , John Lygeros

The power flow equations are at the core of most of the computations for designing and operating electric power systems. The power flow equations are a system of multivariate nonlinear equations which relate the power injections and…

Optimization and Control · Mathematics 2016-11-17 Dhagash Mehta , Daniel K Molzahn , Konstantin Turitsyn