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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Constraint Boundary Wandering Framework: Enhancing Constrained Optimization With Deep Neural Networks

Shuang Wu, Lefei Zhang, Li Shen, Shixiang Chen et al.
IEEE Transactions on Pattern Analysis and Machine Intelligence
Constraint Satisfaction and Optimization
article

Constraint Boundary Wandering Framework: Enhancing Constrained Optimization With Deep Neural Networks

Shuang Wu, Lefei Zhang, Li Shen, Shixiang Chen, Dacheng Tao
article en

Abstract

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.

IEEE Transactions on Pattern Analysis and Machine IntelligenceVol. 47(8)
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)
Openalex Percentile: Top 93%
Constraint Satisfaction and Optimization
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Constraint Boundary Wandering Framework: Enhancing Constrained Optimization With Deep Neural Networks — Shuang Wu, Lefei Zhang, et al. · IEEE Transactions on Pattern Analysis and Machine Intelligence (2025) | TGRS Research Map | TGRS