4 papers · 1 filter
Smoothing Binary Optimization: A Primal-Dual Perspective
Wenbo Liu, Akang Wang, Dun Ma +3
Binary optimization is a powerful tool for modeling combinatorial problems, yet scalable and theoretically sound solution methods remain elusive. Conventional solvers often rely on…
Mixed-Integer Linear Optimization via Learning-Based Two-Layer Large Neighborhood Search
Wenbo Liu, Akang Wang, Wenguo Yang +1
Mixed-integer linear programs (MILPs) are extensively used to model practical problems such as planning and scheduling. A prominent method for solving MILPs is large neighborhood s…
Parallel Graver Basis Extraction for Nonlinear Integer Optimization
Wenbo Liu, Akang Wang, Wenguo Yang
The augmentation scheme provides a nontraditional approach to nonlinear integer programming by iteratively refining incumbent solutions along objective-improving directions from th…
On Representing Convex Quadratically Constrained Quadratic Programs via Graph Neural Networks
Chenyang Wu, Qian Chen, Akang Wang +4
Convex quadratically constrained quadratic programs (QCQPs) involve finding a solution within a convex feasible region defined by quadratic constraints while minimizing a convex qu…