210 citations · 1.1k across the 50 of their papers we have counts for
21 papers · 1 filter
Leveraging Quantum Computing for Accelerated Classical Algorithms in Power Systems Optimization
Rosemary Barrass, Harsha Nagarajan, Carleton Coffrin
The recent advent of commercially available quantum annealing hardware (QAH) has expanded opportunities for research into quantum annealing-based algorithms. In the domain of power…
Applications of Lifted Nonlinear Cuts to Convex Relaxations of the AC Power Flow Equations
Sergio I. Bugosen, Robert B. Parker, Carleton Coffrin
We demonstrate that valid inequalities, or lifted nonlinear cuts (LNC), can be projected to tighten the Second Order Cone (SOC), Convex DistFlow (CDF), and Network Flow (NF) relaxa…
On the Emerging Potential of Quantum Annealing Hardware for Combinatorial Optimization
Byron Tasseff, Tameem Albash, Zachary Morrell +4
Over the past decade, the usefulness of quantum annealing hardware for combinatorial optimization has been the subject of much debate. Thus far, experimental benchmarking studies h…
Polyhedral Relaxations for Optimal Pump Scheduling of Potable Water Distribution Networks
Byron Tasseff, Russell Bent, Carleton Coffrin +6
The classic pump scheduling or Optimal Water Flow (OWF) problem for water distribution networks (WDNs) minimizes the cost of power consumption for a given WDN over a fixed time hor…
Convex Relaxations of Maximal Load Delivery for Multi-contingency Analysis of Joint Electric Power and Natural Gas Transmission Networks
Byron Tasseff, Carleton Coffrin, Russell Bent
Recent increases in gas-fired power generation have engendered increased interdependencies between natural gas and power transmission systems. These interdependencies have amplifie…
Graph-Based Modeling and Decomposition of Energy Infrastructures
Sungho Shin, Carleton Coffrin, Kaarthik Sundar +1
Nonlinear optimization problems are found at the heart of real-time operations of critical infrastructures. These problems are computationally challenging because they embed comple…
Natural Gas Maximal Load Delivery for Multi-contingency Analysis
Byron Tasseff, Carleton Coffrin, Russell Bent +2
As the use of renewable generation has increased, electric power systems have become increasingly reliant on natural gas-fired power plants as fast ramping sources for meeting fluc…
The Impacts of Convex Piecewise Linear Cost Formulations on AC Optimal Power Flow
Carleton Coffrin, Bernard Knueven, Jesse Holzer +1
Despite strong connections through shared application areas, research efforts on power market optimization (e.g., unit commitment) and power network optimization (e.g., optimal pow…
The Potential of Quantum Annealing for Rapid Solution Structure Identification
Yuchen Pang, Carleton Coffrin, Andrey Y. Lokhov +1
The recent emergence of novel computational devices, such as quantum computers, coherent Ising machines, and digital annealers presents new opportunities for hardware-accelerated h…
Exploring Benefits of Linear Solver Parallelism on Modern Nonlinear Optimization Applications
Byron Tasseff, Carleton Coffrin, Andreas Wächter +1
The advent of efficient interior point optimization methods has enabled the tractable solution of large-scale linear and nonlinear programming (NLP) problems. A prominent example o…
The Power Grid Library for Benchmarking AC Optimal Power Flow Algorithms
Sogol Babaeinejadsarookolaee, Adam Birchfield, Richard D. Christie +20
In recent years, the power systems research community has seen an explosion of novel methods for formulating the AC power flow equations. Consequently, benchmarking studies using t…
Optimization-Based Bound Tightening using a Strengthened QC-Relaxation of the Optimal Power Flow Problem
Kaarthik Sundar, Harsha Nagarajan, Sidhant Misra +3
This article develops a strengthened convex quadratic convex (QC) relaxation of the AC Optimal Power Flow (AC-OPF) problem and presents an optimization-based bound-tightening (OBBT…
Convex Relaxations in Power System Optimization: A Brief Introduction
Carleton Coffrin, Line Roald
Convex relaxations of the AC power flow equations have attracted significant interest in the power systems research community in recent years. The following collection of video lec…
Juniper: An Open-Source Nonlinear Branch-and-Bound Solver in Julia
Ole Kröger, Carleton Coffrin, Hassan Hijazi +1
Nonconvex mixed-integer nonlinear programs (MINLPs) represent a challenging class of optimization problems that often arise in engineering and scientific applications. Because of n…
PowerModels.jl: An Open-Source Framework for Exploring Power Flow Formulations
Carleton Coffrin, Russell Bent, Kaarthik Sundar +2
In recent years, the power system research community has seen an explosion of novel methods for formulating and solving power network optimization problems. These emerging methods…
Relaxations of AC Maximal Load Delivery for Severe Contingency Analysis
Carleton Coffrin, Russell Bent, Byron Tasseff +2
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…
Evaluating Ising Processing Units with Integer Programming
Carleton Coffrin, Harsha Nagarajan, Russell Bent
The recent emergence of novel computational devices, such as adiabatic quantum computers, CMOS annealers, and optical parametric oscillators, present new opportunities for hybrid-o…
Strengthening the SDP Relaxation of AC Power Flows with Convex Envelopes, Bound Tightening, and Lifted Nonlinear Cuts
Carleton Coffrin, Hassan Hijazi, Pascal Van Hentenryck
This paper considers state-of-the-art convex relaxations for the AC power flow equations and introduces new valid cuts based on convex envelopes and lifted nonlinear constraints. T…
Polynomial SDP Cuts for Optimal Power Flow
Hassan Hijazi, Carleton Coffrin, Pascal Van Hentenryck
The use of convex relaxations has lately gained considerable interest in Power Systems. These relaxations play a major role in providing global optimality guarantees for non-convex…
Network Flow and Copper Plate Relaxations for AC Transmission Systems
Carleton Coffrin, Hassan L. Hijazi, Pascal Van Hentenryck
Nonlinear convex relaxations of the power flow equations and, in particular, the Semi-Definite Programming (SDP), Convex Quadratic (QC), and Second-Order Cone (SOC) relaxations, ha…
DistFlow Extensions for AC Transmission Systems
Carleton Coffrin, Hassan L. Hijazi, Pascal Van Hentenryck
Convex relaxations of the power flow equations and, in particular, the Semi-Definite Programming (SDP), Second-Order Cone (SOC), and Convex DistFlow (CDF) relaxations, have attract…