Constrained Optimization

Ask about this topic

Overview

The field studies how to optimize an objective over a feasible set, from convex programs and combinatorial problems to nonconvex models with complex or conflicting constraints. Classical approaches include projection and Frank–Wolfe methods, interior-point and augmented-Lagrangian algorithms, and evolutionary search; newer work also learns feasible solutions or uses neural projections and solver warm starts. Applications range from robotic trajectory planning and power-grid operation to fair machine learning, resource allocation, and scheduling. A central challenge is balancing scalable computation with reliable feasibility and convergence guarantees, especially for nonconvex or infeasible problems and settings without standard regularity conditions.

Latest papers

CardsList

337 papers40 papers in the last four weeks, up 29% on the four weeks before. 0.2% of all new papers.

  1. GNBG-C: A Unified and Configurable Benchmark Generator for Constrained Continuous Optimization

    Oct 27, 2026Ali Ghasemzadeh, Erfan Babakhani, Armin Khosravi +4Synthetic Benchmark GenerationConstrained Optimization

    Department of Data and Systems Engineering, the University of Hong Kong, Hong Kong SAR, China · Independent Researcher, Isfahan, Iran · Centre for Artificial Intelligence Research and Optimisation, Torrens University Australia, Brisbane, Australia +3

  2. Constraint Learning by Optimizing over Trained Neural Networks: A Pragmatic Tutorial

    Oct 26, 2026Jiaxiao Fang, Thiago SerraConstrained Optimization

    University of Iowa

  3. Reward-Guided RRT* for Budgeted Task and Motion Planning

    Oct 26, 2026Vinícius Araújo de Oliveira, Gabriel Ferreira Mendes Lourenço, Paulo L. J. Drews-Jr +2Motion PlanningSampling-Based Motion Planning

    Computer Vision and Robotics Laboratory (VeRLab), Dept. of Computer Science, Universidade Federal de Minas Gerais, Belo Horizonte, Brazil. · NAUTEC, Center for Computational Science, Universidade Federal do Rio Grande - FURG, Rio Grande, Brazil. · Dept. of Electronics Engineering, Universidade Federal de Minas Gerais, Belo Horizonte, Brazil.

  4. Constrained Gradient Equilibrium: Approachability under Locally Constrained Adversaries

    Oct 25, 2026Kaicheng Zhang, Lujing Zhang, Yifei Pang +3Online LearningConstrained Optimization

    University of North Carolina at Chapel Hill · Carnegie Mellon University · New York University

  5. A Differentiable Chassis Safety Layer for Intelligent Vehicle Motion Control

    Oct 24, 2026Lu Xiong, Xuge Hu, Yufei Song +2Safety-Critical ControlAutonomous Driving

    Key Laboratory of Road and Traffic Engineering of the Ministry of Education, Tongji University, Shanghai, China · College of Automotive and Energy Engineering, Tongji University, Shanghai, China

  6. Reliable AI-Assisted Decisions via Selective Auditing

    Oct 22, 2026Isaac Gibbs, Elise L. Han, Ryan J. Tibshirani +1AI-Assisted Decision MakingHuman Oversight of AI

    Departments of Statistics and Management Science & Engineering, Stanford University

  7. Automatic Differentiation with Constraints in Forward and Inverse Problems

    Oct 20, 2026Nikolay Yavich, Alexander Ryabov, Viacheslav Naumov +4PDE SolvingPDE Inverse Problems

    Artificial Intelligence Center, Skolkovo Institute of Science and Technology, 121205 Moscow, Russia · Yardi School of Artificial Intelligence, Indian Institute of Technology Delhi, Hauz Khas, New Delhi, India 110016 · Learnable Intelligence Group, Autonomous Non-Profit Organization Artificial Intelligence Research Institute (AIRI), 105064 Moscow, Russia

  8. ASTOR: Benchmarking and Improving Autoformulation for Soft-Constraint Optimization with a Formal Grammar

    Oct 19, 2026Amer Goel, Yeganeh Alimohammadi, Andrew DawNatural Language to Optimization ModelingConstrained Optimization

  9. Learning SOCP Solver Dynamics with Graph Neural Networks

    Oct 19, 2026Adam Ghalem, Lou Salaün, Davide Rinaldi +1Second-Order Cone ProgrammingLearning to Optimize

    Université Paris-Saclay, CentraleSupélec, Inria · Nokia Bell Labs

  10. Sharp Degree Bounds for Putinar Certificates in Terms of the Positivity Margin via Analytic Sums of Squares

    Oct 18, 2026Yuxiang Zhao, Ting GanConstrained OptimizationSemidefinite Programming

    School of Computer Science, Wuhan University, Wuhan, China

  11. No-Regret Revenue Maximization in Sequential Market Making Under Inventory Constraints

    Oct 17, 2026Davide Maran, Marcello Restelli, Francesco Emanuele StradiAlgorithmic TradingRegret Minimization

    Politecnico di Milano

  12. Low-Bit Distributed Constrained Optimization with Application to Optimal Scheduling and Allocation

    Oct 17, 2026Mohammadreza Doostmohammadian, Sergio PequitoDistributed OptimizationConstrained Optimization

  13. Adding Heavy-Ball Momentum to Distributed Constrained Optimization for Energy Resource Management Subject to Time-Delays and Quantization

    Oct 17, 2026Mohammadreza Doostmohammadian, Sergio PequitoDistributed OptimizationConstrained Optimization

  14. VERAS: Verification-Guided Adaptive Search for Reliable Operations Research

    Oct 16, 2026Minbo Ma, Honglin Zhang, Bangtao Zhou +5Large Language Model-Guided OptimizationLLM Agent Verification

    Tsinghua University, Beijing, China · Meituan, Beijing, China · Shanghai Jiaotong University, Shanghai, China

  15. The Lagrangian Structure of Cost-Penalized Active Feature Acquisition

    Oct 15, 2026Joseph BinghamActive Feature AcquisitionConstrained Optimization

    Faculty of Computer Science Faculty of Biology Technion – Israel Institute of Technology Haifa 3200003, Israel

  16. Topology-Preserving Multi-Usage Pipe Centerline Refinement under Permanent Tubular Occupancy

    Oct 14, 2026Deng QuanConstrained OptimizationMotion Planning

  17. NBCLT: Parameter-Agnostic Norm-Ball Clipped Local Training

    Oct 13, 2026Linxuan Pan, Shucheng Yang, Junchi YangCommunication-Efficient Distributed TrainingDecentralized Learning

  18. Learning to Design Convex Relaxations for Nonconvex Optimization

    Oct 12, 2026Jinrun Liu, Bai Yan, Tengfei Liu +5Convex RelaxationNonconvex Optimization

    Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen 518055, China · School of Computer Science and Technology, Dongguan University of Technology, Dongguan 523808, China · School of Artificial Intelligence and Computer Science, Shaanxi Normal University, Xi’an 710119, China

  19. Certified Robustness via Sparse Second-Order Cone Relaxations

    Oct 12, 2026Mohammadreza Maleki, Daniel Sadig, Rushendra Sidibomma +3Convex RelaxationSecond-Order Cone Programming

    Toronto Metropolitan University · University of Minnesota Twin Cities · Johns Hopkins University +2

  20. Optimal Algorithms for Nonsmooth Nonconvex Stochastic Optimization with Constraints

    Oct 9, 2026Gon Buzaglo, Guy KornowskiNonconvex Stochastic OptimizationConstrained Optimization

    Princeton University · Institute for Advanced Study

  21. Lower Bounds for Randomized Linear-Oracle Optimization over Strongly Convex Sets

    Oct 9, 2026Sebastian PokuttaLMO MethodsOracle Complexity

    Zuse Institute Berlin and TU Berlin

  22. AI-Driven, Timing-Aware Power Optimization

    Oct 8, 2026Amit SharmaElectronic Design AutomationLearning to Optimize

    IEEE Member

  23. Bayesian Optimisation under State-Preservation Constraints

    Oct 8, 2026Gabriel Diaz-Aylwin, Vignesh Gopakumar, Omkar Myatra +4Constrained OptimizationBayesian Optimization

    Lancaster University, UK · UK Atomic Energy Authority

  24. A Unified Information-Theoretic Approach to Constrained Multi-Fidelity Multi-Objective Bayesian Optimization

    Oct 7, 2026Rikuto Matsumoto, Masanori Ishikura, Masayuki KarasuyamaBayesian OptimizationMulti-Objective Optimization

    Nagoya Institute of Technology

  25. ORACLE: Optimizer-Relative Alignment for Constrained LEarning

    Oct 6, 2026Utkarsh Grover, Wyatt Mackey, Kaixun Hua +2Constrained OptimizationDeep Learning Optimization

    University of South Florida · DEVCOM Army Research Lab

  26. The Birkhoff Geometry of Manifold-Constrained Hyper-Connections: Two Channels, Vertex Viscosity, and Sinkhorn as a Retraction

    Oct 5, 2026Xiaoyu Li, Zhizhou Sha, Chiwun YangHyper-ConnectionsConstrained Optimization

    University of New South Wales · University of Texas at Austin · City University of Hong Kong

  27. Measuring Learned Monotone Temporal Aggregation at Matched Admissibility

    Oct 4, 2026Yew Lee TanConstrained OptimizationMonotonicity Constraints

    This work was conducted in a personal capacity; the views expressed are the author’s own.

  28. Robust Optimization of Spring Design under Variable Manufacturing Tolerances

    Oct 3, 2026Grzegorz Sroka, Slawomir T. WierzchonRobust OptimizationConstrained Optimization

    Department of Analysis Nonlinear, Rzeszów University of Technology, Powstańców Warszawy 12, 35-959 Rzeszów, Poland · Institute of Computer Science, Polish Academy of Sciences, ul. Jana Kazimierza 5, 01-248 Warsaw, Poland

  29. Only Project Once: Projection-Adaptive Loss for Exact Constraint Satisfaction

    Oct 3, 2026Tim Aebersold, Soheyl Massoudi, Mark FugeConstraint SatisfactionConstrained Optimization

    ETH Zürich

  30. Reachability-Guided Sequential Quadratic Programming-Guarded Model Predictive Path Integral for Safe Nonlinear Predictive Control

    Oct 3, 2026Alexandre Didier, Jason J. Choi, Namhoon Cho +2Model Predictive ControlNonlinear MPC

    Institute for Dynamic Systems and Control, ETH Zurich, 8092 Zurich, Switzerland. · Electrical and Computer Engineering Department, University of California, Los Angeles, CA 90095, USA. · Department of Aerospace Engineering, Seoul National University, Seoul 08826, Republic of Korea. +1