2024/02/04 by Daniel Bienstock, Bienstock, Daniel, Matías Villagra +1 · 2 citations
Engineering · #FOS: Mathematics #Laser Material Processing Techniques #Optimization and Control (math.OC)
paper · pdf · doi:10.48550/arxiv.2403.08800
openalex publication_date 2024/02/04 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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 relaxations for ACOPF along with modern cut management techniques. These techniques prove effective on a broad family of ACOPF instances, including the largest ones publicly available, quickly and robustly yielding sharp bounds. Our primary focus concerns the (frequent) case where an ACOPF instance is considered following a small or moderate change in problem data, e.g., load changes and generator or branch shut-offs. We provide significant computational evidence that the cuts computed on the prior instance provide an effective warm-start for our algorithm.