8 papers
lpviz: Interactive Linear Programming Visualization
Evan Grand, Michael Klamkin
This paper presents lpviz, a browser-based visualization tool for linear programming. lpviz is deeply interactive, offering an intuitive interface where users can directly draw and…
Self-Certifying Primal-Dual Optimization Proxies for Large-Scale Batch Economic Dispatch
Michael Klamkin, Mathieu Tanneau, Pascal Van Hentenryck
Recent research has shown that optimization proxies can be trained to high fidelity, achieving average optimality gaps under 1% for large-scale problems. However, worst-case analys…
Tightening optimality gap with confidence through conformal prediction
Miao Li, Michael Klamkin, Russell Bent +1
Decision makers routinely use constrained optimization technology to plan and operate complex systems like global supply chains or power grids. In this context, practitioners must…
Differentiable Optimization for Deep Learning-Enhanced DC Approximation of AC Optimal Power Flow
Andrew Rosemberg, Michael Klamkin, Pascal Van Hentenryck
The growing scale of power systems and the increasing uncertainty introduced by renewable energy sources necessitates novel optimization techniques that are significantly faster an…
Constraint-Informed Active Learning for End-to-End ACOPF Optimization Proxies
Miao Li, Michael Klamkin, Pascal Van Hentenryck +2
This paper studies optimization proxies, machine learning (ML) models trained to efficiently predict optimal solutions for AC Optimal Power Flow (ACOPF) problems. While promising,…
PGLearn -- An Open-Source Learning Toolkit for Optimal Power Flow
Michael Klamkin, Mathieu Tanneau, Pascal Van Hentenryck
Machine Learning (ML) techniques for Optimal Power Flow (OPF) problems have recently garnered significant attention, reflecting a broader trend of leveraging ML to approximate and/…