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. Large-Scale Portfolio Optimization Problem Under Cardinality Constraint With Enhanced Multi-Objective Evolutionary Algorithms

    Jul 10, 2026Danial Ramezani, Mostafa Abouei ArdakanMulti-Objective Evolutionary OptimizationConstrained Optimization

    Department of Industrial Engineering, Faculty of Engineering, Kharazmi University, Tehran, Iran

  2. Neural Operator-enabled Topology-informed Evolutionary Strategy for PDE-Constrained Optimization

    Jul 8, 2026Xiangming Huang, Guannan Zhang, Lu Lu +1Evolution StrategiesConstrained Optimization

  3. Restricted Dynamic Geometric Complexity: Path-Space Reduction and Möbius--Jacobi Response

    Jul 8, 2026Zavier LiRiemannian OptimizationConstrained Optimization

    Xidian University, Xi’an, China

  4. LiST: Lipschitz Scaling Training for Robust and Calibrated Neural Networks

    Jul 8, 2026Arthur Chiron, Franck Mamalet, Thomas Massena +2Neural Network RobustnessAdversarial Robustness

    IRIT, EPE UT · IRIT · IRIT, DTIPG - SNCF, UT3 +6

  5. Residual-Conservative Model Predictive Path Integral Control

    Jul 8, 2026Hyung-Jin Yoon, Hunmin KimModel Predictive ControlConstrained Optimization

    Department of Mechanical and Nuclear Engineering, Tennessee Technological University, Cookeville, TN, USA

  6. Knowledge-Constrained Shape Optimization with a Mixture-of-Experts Neural Operator for High-Confidence Design

    Jul 7, 2026Wenhao Fan, Yuanwei Bin, Jianghan Gu +4Neural Surrogate ModelingAutomotive Aerodynamics

    School of Ocean and Civil Engineering, Shanghai Jiao Tong University, Shanghai 200240, China · 2Eastern Institute of Technology, Ningbo, Ningbo 315200, Zhejiang, China · 3TenFong Technology Co., Ltd., Shenzhen 518000, Guangdong, China +1

  7. Constrained Flow Matching via Lagrangian Dual Flows

    Jul 5, 2026Vince Kurtz, Alexander DavydovConstrained Generative ModelingFlow Matching

    DePaul University · Rice University

  8. Safe Inference-Time Alignment via Lagrangian Reward Augmentation

    Jul 2, 2026Yaswanth Chittepu, Ativ Joshi, Sohini Chintala +1LLM AlignmentLLM Safety Alignment

    University of Massachusetts Amherst · Independent Researcher

  9. COMET: Combinatorial Optimization for Multiplex Editing Targets Via Constraint-Preserving QAOA

    Jul 2, 2026Priyansh Singhal, Sumit Maheshwari, Piyush JoshiQuadratic Unconstrained Binary OptimizationConstrained Optimization

    Independent Researcher India · Microsoft Boston, USA · Department of Computer Science & Engineering IIIT Sri City, India

  10. SNAP-FM: Sparse Nonlinear Accelerated Projection for Physics-Constrained Generative Modeling

    Jun 30, 2026Alaina Kolli, Theodoros Xenakis, Utkarsh Utkarsh +4Constrained Generative ModelingPhysics-Informed Generative Modeling

    Massachusetts Institute of Technology, Cambridge, MA, USA · Norwegian University of Science and Technology, Trondheim, Norway

  11. Constrained Online Convex Optimization without Slater's Condition

    Jun 30, 2026Kihyun Yu, Junehee Lee, Dabeen LeePrimal-Dual OptimizationOnline Convex Optimization

    1KAIST · 2Seoul National University

  12. Optimization Algorithms for Joint OFDM Waveform Design and RIS Configuration in 6G Networks: From Convex Relaxation to Foundation Models

    Jun 30, 2026Ahmet Kaplan6G NetworksBenchmark Design

    Department of AI Engineering, Istanbul Medipol University, Istanbul, Türkiye

  13. Not All Objectives Are Born Equal: Priority-Constrained Descent for Hierarchical Multi-Objective Optimization

    Jun 28, 2026Dara Varam, Mohamed I. AlhajriConstrained OptimizationMulti-Objective Optimization

    Department of Computer Science & Engineering, American University of Sharjah · Senseable City Laboratory, Massachusetts Institute of Technology

  14. DE-2LS: Differential Evolution with Lightweight Late Local Search for Constrained Numerical Optimization

    Jun 26, 2026Dikshit Chauhan, Anupam TrivediDifferential EvolutionEvolutionary Optimization

    Department of Electrical and Computer Engineering, National University of Singapore

  15. Variable Bound Tightening for Nash Equilibrium Computation in Multiplayer Imperfect-Information Games

    Jun 24, 2026Sam GanzfriedNash EquilibriumBranch and Bound

    Ganzfried Research, Cornell University

  16. TurboMPC: Fast, Scalable, and Differentiable Model Predictive Control on the GPU

    Jun 23, 2026Gabriel Bravo-Palacios, Jianghan Zhang, Zachary Pestrikov +2GPU AccelerationModel Predictive Control

    Dartmouth College, Hanover, NH, USA · Toyota Research Institute, Los Altos, CA, USA

  17. Constrained Variable Projection for Structured Problems

    Jun 22, 2026Emanuele Zangrando, Sara Venturini, Francesco Rinaldi +1Bilevel OptimizationConstrained Optimization

    Gran Sasso Science Institute, L’Aquila, Italy. · MOBS Lab, Northeastern University, Boston, USA. · University of Padova, Padova, Italy. +1

  18. Active Sensing and Deferred-Decision Trajectory Optimization for Robust Target Identification

    Jun 21, 2026Farbod Siahkali, Mengxue Hou, Vijay GuptaConstrained Motion PlanningTrajectory Optimization

    Department of Electrical and Computer Engineering, Purdue University, West Lafayette, IN 47906, USA · Department of Electrical Engineering, University of Notre Dame, Notre Dame, IN 46556, USA

  19. Fusing Backdoors, Machine Learning, and Optimization for Large-Scale Parametric Mixed-Integer Programs

    Jun 19, 2026El Mehdi Er Raqabi, Pascal Van HentenryckLearning to OptimizeCombinatorial Optimization

    Department of Operations and Decision Systems, Université Laval, Québec, Canada · H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, USA

  20. Beyond Averaging in John Ellipsoid Approximation: High-Accuracy Algorithms in the Leverage-Score Model

    Jun 18, 2026Xiaoyu Li, Junwei Yu, Jiaojiao Jiang +2Query ComplexityOracle Complexity

    University of New South Wales · University of California, Berkeley · University of Sydney

  21. A Human-in-the-Loop Bayesian Optimization Framework for Constraint-Aware Bioprocess Development

    Jun 17, 2026Samuel Stricker, Claus Wirnsperger, Alessandro Butté +4Bayesian OptimizationConstrained Optimization

    Department of Chemical Engineering Imperial College London London SW7 2AZ · DataHow AG 8050 Zurich · Department of Chemistry and Applied Biosciences ETH Zurich Zurich 8093

  22. FOSC-X: An Extended Framework for Optimal Local Cuts and Non-Horizontal Cluster Selection from Clustering Hierarchies

    Jun 17, 2026Connor Simpson, Ricardo J. G. B. CampelloDynamic ProgrammingClustering

    Department of Mathematics and Computer Science, University of Southern Denmark, Odense, Denmark.

  23. Constraint-aware Optimization in Auto-Tuning

    Jun 17, 2026Floris-Jan Willemsen, Stijn Heldens, Rob V. van Nieuwpoort +1Differential EvolutionEvolutionary Optimization

    LIACS, Leiden University, the Netherlands · Netherlands eScience Center, Amsterdam, the Netherlands

  24. Two-Phase Bilevel Search for the Moving-Target Traveling Salesman Problem with Moving Obstacles

    Jun 17, 2026Allen George Philip, Anoop Bhat, Sivakumar Rathinam +1Traveling Salesperson ProblemCombinatorial Optimization

    Mechanical Engineering, Texas A&M University, College Station, TX 77843-3123 · Robotics Institute, Carnegie Mellon University, 5000 Forbes Ave., Pittsburgh, PA 15213, USA · Mechanical Engineering, and Computer Science and Engineering, Texas A&M University, College Station, TX 77843-3123

  25. Constrained Diffusion Models with Primal-Dual Inference

    Jun 15, 2026Samar Hadou, Yigit Berkay Uslu, Alejandro RibeiroPrimal-Dual OptimizationConstrained Generative Modeling

    Department of Electrical and Systems Engineering, University of Pennsylvania

  26. Fantastic Pretraining Optimizers and Where to Find Them II: Hyperball Optimization

    Jun 15, 2026Kaiyue Wen, Xingyu Dang, Kaifeng Lyu +2Language Model PretrainingWeight Decay

    †Stanford University. · ‡Princeton University. · §Tsinghua University.

  27. Elastic ODYN: Differentiable Optimization for Infeasible Control and Learning in Robotics

    Jun 15, 2026Aristotelis Papatheodorou, Jose Rojas, Ioannis Havoutis +1Robotic ControlPrimal-Dual Optimization

    Department of Engineering Science, University of Oxford, Oxford, UK · Robot Motor Intelligence (RoMI) Lab, Heriot-Watt University, Edinburgh, UK

  28. p-PSO: A Penalized Particle Swarm Optimization Technique for Finding D-Optimal Designs with Mixed Factors in Generalized Linear Models

    Jun 14, 2026Shrabanti Chowdhury, Abhyuday MandalConstrained OptimizationParticle Swarm Optimization

    Icahn School of Medicine at Mount Sinai New York, NY 10029-5674 · University of Georgia Athens, GA 30602-7952

  29. A Quantum-Assisted Agentic Distributed Artificial Intelligence Framework for Deadline-Bounded Orchestration of Hybrid Renewable Microgrids

    Jun 12, 2026Iacovos I. Ioannou, Saher Javaid, Minella Bezha +3Multi-Agent OrchestrationConstrained Optimization

    Department of Computer Science, Philips University, Nicosia, Cyprus · Department of Computer Science, University of Cyprus and the CYENS Centre of Excellence, Nicosia, Cyprus · School of Information Science, Japan Advanced Institute of Science and Technology, Nomi, Ishikawa, Japan +1

  30. Scalable Deep Unfolding of Conic Optimizers

    Jun 11, 2026Alex Oshin, Rahul Vodeb Ghosh, Evangelos A. TheodorouSemidefinite ProgrammingImplicit Differentiation

    Georgia Institute of Technology