DC3: A learning method for optimization with hard constraints
Not on the map. Why?
Abstract (arXiv)
Large optimization problems with hard constraints arise in many settings, yet classical solvers are often prohibitively slow, motivating the use of deep networks as cheap "approximate solvers." Unfortunately, naive deep learning approaches typically cannot enforce the hard constraints of such problems, leading to infeasible solutions. In this work, we present Deep Constraint Completion and Correction (DC3), an algorithm to address this challenge. Specifically, this method enforces feasibility via a differentiable procedure, which implicitly completes partial solutions to satisfy equality constraints and unrolls gradient-based corrections to satisfy inequality constraints. We demonstrate the effectiveness of DC3 in both synthetic optimization tasks and the real-world setting of AC optimal power flow, where hard constraints encode the physics of the electrical grid. In both cases, DC3 achieves near-optimal objective values while preserving feasibility.
Key facts. Cited by 181 papers in the map (data through 7 Oct 2026). Builds on 22 of its 33 references that are in the map. First posted on arXiv 25 Apr 2021.
Builds on
22 of 33 references.
References · 22
- 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,160
- 2015Batch Normalization: Accelerating Deep Network Training by Reducing Internal Covariate Shiftcited by 6,979
- 2018Neural Ordinary Differential Equationscited by 3,733
- 2016Group Equivariant Convolutional Networkscited by 1,154
- 2019Hamiltonian Neural Networkscited by 702
- 2018Machine Learning for Combinatorial Optimization: a Methodological Tour d'Horizoncited by 612
- 2019Deep Equilibrium Modelscited by 603
- 2017OptNet: Differentiable Optimization as a Layer in Neural Networkscited by 588
- 2019Differentiable Convex Optimization Layerscited by 458
- 2019Tackling Climate Change with Machine Learningcited by 264
- 2018Melding the Data-Decisions Pipeline: Decision-Focused Learning for Combinatorial Optimizationcited by 220
- 2019SATNet: Bridging deep learning and logical reasoning using a differentiable satisfiability solvercited by 173
10 more
- 2017OSQP: An Operator Splitting Solver for Quadratic Programscited by 156
- 2019Learning Optimal Solutions for Extremely Fast AC Optimal Power Flowcited by 76
- 2018Learning for Constrained Optimization: Identifying Optimal Active Constraint Setscited by 36
- 2019Learning Warm-Start Points for AC Optimal Power Flowcited by 32
- 2019Achieving Conservation of Energy in Neural Network Emulators for Climate Modelingcited by 27
- 2018What game are we playing? End-to-end learning in normal and extensive form gamescited by 22
- 2018Solution Refinement at Regular Points of Conic Problemscited by 21
- 2018Differentiable Submodular Maximizationcited by 19
- 2020Smart-PGSim: Using Neural Network to Accelerate AC-OPF Power Grid Simulationcited by 19
- 2017First-order Methods Almost Always Avoid Saddle Pointscited by 14
Built on by
Citing papers per year: 2021: 11; 2022: 24; 2023: 31; 2024: 33; 2025: 36; 2026: 46.
181 papers.
Sort:
By area:
- 2021Characterizing possible failure modes in physics-informed neural networkscited by 632
- 2022Tutorial on amortized optimizationcited by 83
- 2023NIFTY: Neural Object Interaction Fields for Guided Human Motion Synthesiscited by 78
- 2022Self-Supervised Primal-Dual Learning for Constrained Optimizationcited by 60
- 2021Physics-Informed Neural Networks for AC Optimal Power Flowcited by 52
- 2023On the Constrained Time-Series Generation Problemcited by 52
- 2025Physics-Constrained Flow Matching: Sampling Generative Models with Hard Constraintscited by 46
- 2022Deep Equilibrium Approaches to Diffusion Modelscited by 42
- 2021Adversarial Robustness with Semi-Infinite Constrained Learningcited by 39
- 2023End-to-End Feasible Optimization Proxies for Large-Scale Economic Dispatchcited by 35
- 2022Learning differentiable solvers for systems with hard constraintscited by 34
- 2023RAYEN: Imposition of Hard Convex Constraints on Neural Networkscited by 30
38 more
- 2022Hard-Constrained Deep Learning for Climate Downscalingcited by 29
- 2024HardNet: Hard-Constrained Neural Networks with Universal Approximation Guaranteescited by 29
- 2021Constraint-based graph network simulatorcited by 27
- 2024Scaling physics-informed hard constraints with mixture-of-expertscited by 24
- 2021Physics-Informed Neural Networks for Minimising Worst-Case Violations in DC Optimal Power Flowcited by 23
- 2022SurCo: Learning Linear Surrogates For Combinatorial Nonlinear Optimization Problemscited by 21
- 2022Guiding continuous operator learning through Physics-based boundary constraintscited by 21
- 2024CGD: Constraint-Guided Diffusion Policies for UAV Trajectory Planningcited by 21
- 2025Training-Free Constrained Generation With Stable Diffusion Modelscited by 20
- 2022Competitive Physics Informed Networkscited by 19
- 2024DiffuSolve: Diffusion-based Solver for Non-convex Trajectory Optimizationcited by 19
- 2025FSNet: Feasibility-Seeking Neural Network for Constrained Optimization with Guaranteescited by 19
- 2022Evaluating Model-free Reinforcement Learning toward Safety-critical Taskscited by 18
- 2023Deep Equilibrium Diffusion Restoration with Parallel Samplingcited by 17
- 2025Pinet: Optimizing hard-constrained neural networks with orthogonal projection layerscited by 17
- 2024Learning Constrained Optimization with Deep Augmented Lagrangian Methodscited by 16
- 2023OpenForest: A data catalogue for machine learning in forest monitoringcited by 15
- 2025ENFORCE: Nonlinear Constrained Learning with Adaptive-depth Neural Projectioncited by 15
- 2025Physics-Informed Neural Networks with Hard Nonlinear Equality and Inequality Constraintscited by 14
- 2022Learning Soft Constraints From Constrained Expert Demonstrationscited by 13
- 2022Multiscale Neural Operator: Learning Fast and Grid-independent PDE Solverscited by 12
- 2022Confidence-Aware Graph Neural Networks for Learning Reliability Assessment Commitmentscited by 12
- 2023A New Computationally Simple Approach for Implementing Neural Networks with Output Hard Constraintscited by 12
- 2024LeGo-Drive: Language-enhanced Goal-oriented Closed-Loop End-to-End Autonomous Drivingcited by 12
- 2023Compact Optimization Learning for AC Optimal Power Flowcited by 11
- 2023Dual Conic Proxies for AC Optimal Power Flowcited by 11
- 2024Dual Lagrangian Learning for Conic Optimizationcited by 11
- 2025PGLearn -- An Open-Source Learning Toolkit for Optimal Power Flowcited by 11
- 2021Neural Fixed-Point Acceleration for Convex Optimizationcited by 10
- 2023Generative Modelling of Stochastic Actions with Arbitrary Constraints in Reinforcement Learningcited by 10
- 2024Learning with Logical Constraints but without Shortcut Satisfactioncited by 10
- 2024A Comprehensive Survey on Inverse Constrained Reinforcement Learning: Definitions, Progress and Challengescited by 10
- 2024BPQP: A Differentiable Convex Optimization Framework for Efficient End-to-End Learningcited by 10
- 2025Enforcing Hard Linear Constraints in Deep Learning Models with Decision Rulescited by 10
- 2022Physics-Informed Learning of Aerosol Microphysicscited by 9
- 2023Energy-based Potential Games for Joint Motion Forecasting and Controlcited by 9
- 2025Adaptive Resource Allocation Optimization Using Large Language Models in Dynamic Wireless Environmentscited by 9
- 2024Learning to Optimize for Mixed-Integer Non-linear Programming with Feasibility Guaranteescited by 8
50 most cited of 181 All 181 (JSON)
- 2026Markovian Dynamics Enforcer: Feasibility Preserving Correction on Learned Dynamics Manifolds30 Sep 2026
- 2026Learned Preconditioning for a Primal-Dual Interior-Point Method28 Sep 2026
- 2026SLP-ProbHard: Probabilistic Hard-Constrained Learning via Structural Latent Parameterization27 Sep 2026
- 2026GridSFM: A Foundation Model for Solving AC Optimal Power Flow24 Sep 2026
- 2026AT-SKM-Net: An Accelerated Trainable Sampling Kaczmarz-Motzkin Framework for Linear Hard-Constraint Feasibility on Dynamic Graphs24 Sep 2026
- 2026Self-Supervised Combinatorial Optimization with Constraints via Frank-Wolfe22 Sep 2026
- 2026Proximal Residual Value Functions for Consistent Planning and Real-Time Execution19 Sep 2026
- 2026Scaling Laws for Physics-Aware ACOPF Surrogate Learning14 Sep 2026
- 2026Feasible but Not Safe: Constraint Violations and Report-Channel Attacks in Learned Cell-Free ISAC Association2 Sep 2026
- 2026CG4AI: A Column Generation Framework for Training AI Models Under Constraints26 Aug 2026
- 2026Scalable Self-Supervised Learning for Multiphase AC-OPF in Distribution Systems with Topology Reconfiguration25 Aug 2026
- 2026GENCO - A Unified Neural Solver Embedded in a Development Framework for Steady-State Grid Analysis10 Aug 2026
38 more
- 2026DualCert: A Solver for the Traveling Salesman Problem with Constraint-Coupled Learning10 Aug 2026
- 2026Hard Constraints, Smooth Gradients: Learning Feasible Inventory Policies via Differentiable Projection3 Aug 2026
- 2026Differentiable Policy Transport over Multi-Layer Network Feasibility Geometry2 Aug 2026
- 2026FunL2O: LLM-Guided Feature Function Design for Learning to Optimize29 Jul 2026
- 2026A Multi-stage Constrained Optimization Framework for Data-driven Problems26 Jul 2026
- 2026FMOPF: Latent Flow Matching with Constraint-Aware Interaction Priors for AC Optimal Power Flow24 Jul 2026
- 2026Embedding Linear Equality Constraints in Probabilistic Neural Networks for Dynamic Modelling19 Jun 2026
- 2026Fusing Backdoors, Machine Learning, and Optimization for Large-Scale Parametric Mixed-Integer Programs19 Jun 2026
- 2026LEAF: A Learning-Enabled ADMM Framework for Accelerated Convex Optimization8 Jun 2026
- 2026Multi-ResNets for Subspace Preconditioning in Constrained Optimization4 Jun 2026
- 2026DiffSlack: Learning under Nonlinear Inequality Constraints via Learnable Slack Variables3 Jun 2026
- 2026DisjunctiveNet: Neural Symbolic Learning via Differentiable Convexified Optimization Layers28 May 2026
- 2026From Accounting to Coordination: A Virtual Water-Aware Electricity-Computation-Water Nexus Framework for Data Center Dispatch25 May 2026
- 2026CAffNet: Hard Constraint-Affine Neural Networks23 May 2026
- 2026GOAL: Graph-based Objective-Aligned Diffusion Solvers for Dynamic Multi-Objective Optimization18 May 2026
- 2026Solving Max-Cut to Global Optimality via Feasibility-Preserving Graph Neural Networks8 May 2026
- 2026WARP: A Benchmark for Primal-Dual Warm-Starting of Interior-Point Solvers7 May 2026
- 2026NLPOpt-Net: A Learning Method for Nonlinear Optimization with Feasibility Guarantees30 Apr 2026
- 2026Learning with Embedded Linear Equality Constraints via Variational Bayesian Inference27 Apr 2026
- 2026Physics-Guided Dimension Reduction for Simulation-Free Operator Learning of Stiff Differential-Algebraic Systems21 Apr 2026
- 2026HardNet++: Nonlinear Constraint Enforcement in Neural Networks21 Apr 2026
- 2026HUANet: Hard-Constrained Unrolled ADMM for Constrained Convex Optimization14 Apr 2026
- 2026Parametric Nonconvex Optimization via Convex Surrogates7 Apr 2026
- 2026Improving Feasibility via Fast Autoencoder-Based Projections3 Apr 2026
- 2026Stochastic Dimension Implicit Functional Projections for Global Integral Conservation in High-Dimensional PINNs31 Mar 2026
- 2026Learning efficient representations of complex constraints for scalable optimization9 Mar 2026
- 2026Cheap Thrills: Effective Amortized Optimization Using Inexpensive Labels5 Mar 2026
- 2026Generating adversarial inputs for a graph neural network model of AC power flow20 Feb 2026
- 2026SnareNet: Flexible Repair Layers for Neural Networks with Hard Constraints10 Feb 2026
- 2026Harpoon: Generalised Manifold Guidance for Conditional Tabular Diffusion8 Feb 2026
- 2026partialCBDs: Differentiable Causal Block Diagrams7 Feb 2026
- 2026Soft-Radial Projection for Constrained End-to-End Learning3 Feb 2026
- 2026Geometry-Preserving Neural Architectures on Manifolds with Boundary3 Feb 2026
- 2026Scaling Laws of Machine Learning for Optimal Power Flow6 Jan 2026
- 2025T-SKM-Net: Trainable Neural Network Framework for Linear Constraint Satisfaction via Sampling Kaczmarz-Motzkin Method11 Dec 2025
- 2025DAE-HardNet: A Physics Constrained Neural Network Enforcing Differential-Algebraic Hard Constraints5 Dec 2025
- 2025Homotopy-Guided Self-Supervised Learning of Parametric Solutions for AC Optimal Power Flow11 Nov 2025
- 2025Geometric Algorithms for Neural Combinatorial Optimization with Constraints28 Oct 2025
50 newest of 181 All 181 (JSON)
- 2023NIFTY: Neural Object Interaction Fields for Guided Human Motion Synthesiscited by 78
- 2025Physics-Constrained Flow Matching: Sampling Generative Models with Hard Constraintscited by 46
- 2022Deep Equilibrium Approaches to Diffusion Modelscited by 42
- 2024CGD: Constraint-Guided Diffusion Policies for UAV Trajectory Planningcited by 21
- 2025Training-Free Constrained Generation With Stable Diffusion Modelscited by 20
- 2024DiffuSolve: Diffusion-based Solver for Non-convex Trajectory Optimizationcited by 19
- 2023Deep Equilibrium Diffusion Restoration with Parallel Samplingcited by 17
- 2025Diffusion-based learning framework for Constrained Nonconvex Optimization with Weighted Bootstrapped Refinementcited by 1
- 2025Flow-Opt: Scalable Centralized Multi-Robot Trajectory Optimization with Flow Matching and Differentiable Optimizationcited by 0
- 2025Flow-Opt: Scalable Centralized Multi-Robot Trajectory Optimization with Flow Matching and Differentiable Optimization10 Oct 2025
- 2025Physics-Constrained Flow Matching: Sampling Generative Models with Hard Constraints4 Jun 2025
- 2025Diffusion-based learning framework for Constrained Nonconvex Optimization with Weighted Bootstrapped Refinement14 Feb 2025
- 2025Training-Free Constrained Generation With Stable Diffusion Models8 Feb 2025
- 2024CGD: Constraint-Guided Diffusion Policies for UAV Trajectory Planning2 May 2024
- 2024DiffuSolve: Diffusion-based Solver for Non-convex Trajectory Optimization22 Feb 2024
- 2023Deep Equilibrium Diffusion Restoration with Parallel Sampling20 Nov 2023
- 2023NIFTY: Neural Object Interaction Fields for Guided Human Motion Synthesis14 Jul 2023
- 2022Deep Equilibrium Approaches to Diffusion Models23 Oct 2022
- 2021Characterizing possible failure modes in physics-informed neural networkscited by 632
- 2022Tutorial on amortized optimizationcited by 83
- 2022Self-Supervised Primal-Dual Learning for Constrained Optimizationcited by 60
- 2021Physics-Informed Neural Networks for AC Optimal Power Flowcited by 52
- 2023On the Constrained Time-Series Generation Problemcited by 52
- 2021Adversarial Robustness with Semi-Infinite Constrained Learningcited by 39
- 2023End-to-End Feasible Optimization Proxies for Large-Scale Economic Dispatchcited by 35
- 2022Learning differentiable solvers for systems with hard constraintscited by 34
- 2023RAYEN: Imposition of Hard Convex Constraints on Neural Networkscited by 30
- 2022Hard-Constrained Deep Learning for Climate Downscalingcited by 29
- 2024HardNet: Hard-Constrained Neural Networks with Universal Approximation Guaranteescited by 29
- 2021Constraint-based graph network simulatorcited by 27
12 most cited of 166 All 166 (JSON)
- 2026Markovian Dynamics Enforcer: Feasibility Preserving Correction on Learned Dynamics Manifolds30 Sep 2026
- 2026Learned Preconditioning for a Primal-Dual Interior-Point Method28 Sep 2026
- 2026SLP-ProbHard: Probabilistic Hard-Constrained Learning via Structural Latent Parameterization27 Sep 2026
- 2026GridSFM: A Foundation Model for Solving AC Optimal Power Flow24 Sep 2026
- 2026AT-SKM-Net: An Accelerated Trainable Sampling Kaczmarz-Motzkin Framework for Linear Hard-Constraint Feasibility on Dynamic Graphs24 Sep 2026
- 2026Self-Supervised Combinatorial Optimization with Constraints via Frank-Wolfe22 Sep 2026
- 2026Proximal Residual Value Functions for Consistent Planning and Real-Time Execution19 Sep 2026
- 2026Scaling Laws for Physics-Aware ACOPF Surrogate Learning14 Sep 2026
- 2026Feasible but Not Safe: Constraint Violations and Report-Channel Attacks in Learned Cell-Free ISAC Association2 Sep 2026
- 2026CG4AI: A Column Generation Framework for Training AI Models Under Constraints26 Aug 2026
- 2026Scalable Self-Supervised Learning for Multiphase AC-OPF in Distribution Systems with Topology Reconfiguration25 Aug 2026
- 2026GENCO - A Unified Neural Solver Embedded in a Development Framework for Steady-State Grid Analysis10 Aug 2026
12 newest of 166 All 166 (JSON)