Constraint Boundary Wandering Framework: Enhancing Constrained Optimization With Deep Neural Networks
Constrained optimization problems are pervasive in various fields, and while conventional techniques offer solutions, they often struggle with scalability. Leveraging the power of deep neural networks (DNNs) in optimization, we present a novel learning-based approach, the Constraint Boundary Wandering Framework (CBWF), to address these challenges. Our contributions include introducing a boundary wandering strategy inspired by the active-set method, enhancing equality constraint feasibility, and treating the Lipschitz constant as a learnable parameter. Additionally, we evaluate the regularization term, illustrating that the nonsmooth L2 norm yields superior results. Extensive testing on synthetic datasets and the ACOPT dataset demonstrates CBWF's superiority, outperforming existing deep learning-based solvers in terms of both objective and constraint loss.
Authors
- Shuang Wu (ORCID: https://orcid.org/0000-0002-7551-7712)
- Lefei Zhang
- Li Shen (ORCID: https://orcid.org/0000-0001-5659-3464)
- Shixiang Chen (ORCID: https://orcid.org/0000-0002-3261-0714)
- Dacheng Tao (ORCID: https://orcid.org/0000-0001-7225-5449)
Institutions
- University of Science and Technology of China (CN)
- Sun Yat-sen University (CN)
- Nanyang Technological University (SG)
- Wuhan University (CN)
- Department of Mathematical Sciences (RU)
Publication Details
- Journal
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 2025-04-15
- DOI
- https://doi.org/10.1109/tpami.2025.3560762
- Primary Topic
- Constraint Satisfaction and Optimization
- Type
- article
- Field-Weighted Citation Impact
- 0.00