Share your thoughts, 1 month free Claude Pro on usSee more
WorkDL logo mark

Multi-ResNets for Subspace Preconditioning in Constrained Optimization

About

We propose MResOpt, a staged residual neural network architecture for constrained optimization problems. Our architecture fits within predict-complete-correct pipelines and decomposes constraint satisfaction by priority through intermediate re-completion and stage-aware losses. The framework enables domain-informed ordered constraint satisfaction which allows the network to utilize ordinal structure when present. Under an idealized infinite-width regime, we show that our design behaves as sequential Gaussian Process regression. On synthetic QP, QCQP, and SOCP benchmarks, the staged architecture improves high-priority constraint satisfaction across convex and non-convex settings. On line-flow-constrained AC optimal power flow, we introduce a physics-motivated constraint ordering and show that MResOpt supports a learned division of labor that keeps iterates on the equality manifold, achieving substantially lower high-priority violation than reprojected baselines while remaining computationally efficient.

Merve Karakas, Christopher J. Williams, Emmanuel O. Balogun, Sadegh Sadeghi Tabas, Christian Brown, Nikhil Rao• 2026

Related benchmarks

TaskDatasetResultRank
Alternating Current Optimal Power Flow (ACOPF)IEEE 57-bus with PGLib thermal limits
Optimality Gap1.32
9
Nonconvex OptimizationNonconvex synthetic QCQP
OG (%)1.61
3
Constrained OptimizationQP Synthetic (test)
Objective Gap (%)1.98
3
Constrained OptimizationQCQP synthetic (test)
Optimality Gap (%)2.68
3
Constrained OptimizationSOCP Synthetic (test)
Objective Gap (%)2.07
3
Nonconvex OptimizationNonconvex synthetic QP
Objective Gap (%)1.16
3
AC Optimal Power FlowIEEE 30-bus ACOPF alpha_S=0.5 0% W3-feasible, no constrained optimum exists
Cost ($/hr)73.78
3
AC Optimal Power FlowIEEE 30-bus ACOPF alpha_S=1.0 (test)
Optimality Gap (OG)1.19
3
Alternating Current Optimal Power FlowIEEE 30-bus ACOPF alpha_S=0.7 29% W3-feasible
Cost ($/hr)67.55
3
Showing 9 of 9 rows

Other info

Follow for update