English
Related papers

Related papers: A Linear and Scalable Cutting-Plane Algorithm for …

200 papers

We study a class of integer bilevel programs with second-order cone constraints at the upper-level and a convex-quadratic objective function and linear constraints at the lower-level. We develop disjunctive cuts (DCs) to separate…

Optimization and Control · Mathematics 2023-06-06 Elisabeth Gaar , Jon Lee , Ivana Ljubić , Markus Sinnl , Kübra Tanınmış

The smart grid vision entails advanced information technology and data analytics to enhance the efficiency, sustainability, and economics of the power grid infrastructure. Aligned to this end, modern statistical learning tools are leveraged…

Machine Learning · Statistics 2015-06-17 Vassilis Kekatos , Yu Zhang , Georgios B. Giannakis

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

This paper proposes a fully distributed reactive power optimization algorithm that can obtain the global optimum of non-convex problems for distribution networks without a central coordinator. Second-order cone (SOC) relaxation is used to…

Optimization and Control · Mathematics 2014-09-12 Weiye Zheng , Wenchuan Wu , Boming Zhang , Hongbin Sun , Liu Yibing

The increase of renewables in the grid and the volatility of the load create uncertainties in the day-ahead prices of electricity markets. Adaptive robust optimization (ARO) and stochastic optimization have been used to make commitment and…

Optimization and Control · Mathematics 2023-09-18 Dimitris Bertsimas , Angelos G. Koulouras

This paper presents a novel optimization approach for allocating grid operation costs in Peer-to-Peer (P2P) electricity markets using Quantum Computing (QC). We develop a Quadratic Unconstrained Binary Optimization (QUBO) model that matches…

In this paper, we consider the optimal power flow (OPF) problem which consists in determining the power production at each bus of an electric network by minimizing the production cost. Our contribution is an exact solution algorithm for the…

Optimization and Control · Mathematics 2021-05-04 Amélie Lambert

In the modern power market, electricity trading is an extremely competitive industry. More accurate price forecast is crucial to help electricity producers and traders make better decisions. In this paper, a novel method of convolutional…

Signal Processing · Electrical Eng. & Systems 2020-03-17 Hsu-Yung Cheng , Ping-Huan Kuo , Yamin Shen , Chiou-Jye Huang

We present a novel methodology for convex optimization algorithm design using ideas from electric RLC circuits. Given an optimization problem, the first stage of the methodology is to design an appropriate electric circuit whose…

Optimization and Control · Mathematics 2025-01-22 Stephen P. Boyd , Tetiana Parshakova , Ernest K. Ryu , Jaewook J. Suh

We consider a revenue maximization model, in which a company aims at designing a menu of contracts, given a population of customers. A standard approach consists in constructing an incentive-compatible continuum of contracts, i.e., a menu…

Optimization and Control · Mathematics 2023-03-31 Quentin Jacquet , Wim van Ackooij , Clémence Alasseur , Stéphane Gaubert

This paper studies an electricity market consisting of an independent system operator (ISO) and a group of generators. The goal is to solve the DC optimal power flow (DC-OPF) problem: have the generators collectively meet the power demand…

Optimization and Control · Mathematics 2017-02-22 Ashish Cherukuri , Jorge Cortes

Due to the ongoing electrification of transport in combination with limited power grid capacities, efficient ways to schedule the charging of electric vehicles (EVs) are needed for the operation of, for example, large parking lots. Common…

Optimization and Control · Mathematics 2025-05-05 Leoni Winschermann , Marco E. T. Gerards , Antonios Antoniadis , Gerwin Hoogsteen , Johann Hurink

Optimized charging of electric vehicles (EVs) at public locations consists of two decisions: how much energy to deliver at what times, which is continuous, and where to plug in, which is binary. This makes optimizing EV charging a…

Optimization and Control · Mathematics 2026-04-17 Nanfei Jiang , Yi Zhou , Josh A. Taylor , Mahnoosh Alizadeh

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

The feeder reconfiguration problem chooses the on/off status of the switches in a distribution network in order to minimize a certain cost such as power loss. It is a mixed integer nonlinear program and hence hard to solve. A popular…

Optimization and Control · Mathematics 2015-12-22 Qiuyu Peng , Steven H. Low

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

Economic dispatch problem for a networked power system has been considered. The objective is to minimize the total generation cost while meeting the overall supply-demand balance and generation capacity. In particular, a more practical…

Systems and Control · Computer Science 2019-05-01 Seungjoon Lee , Hyungbo Shim

Zonal pricing is a well-suited mechanism to incentivize grid-supporting behavior of profit-maximizing producers and consumers operating on a large-scale power system. In zonal electricity markets, local system operators create individual…

Optimization and Control · Mathematics 2021-06-22 Lukas Kölsch , Lena Zellmann , Rishabh Vyas , Martin Pfeifer , Sören Hohmann

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…

We present new formulations of the stochastic electricity market clearing problem based on the principles of stochastic programming. Previous analyses have established that the canonical stochastic programming model effectively captures the…

Systems and Control · Electrical Eng. & Systems 2023-05-11 Sakitha Ariyarathne , Harsha Gangammanavar