A low-rank augmented Lagr
A low-rank augmented Lagrangian method for doubly nonnegative relaxations of mixed-binary quadratic programs
A low-rank augmented Lagrangian method for doubly nonnegative relaxations of mixed-binary quadratic programs
arXiv:2502.13849v1 Announce Type: new
Abstract: Doubly nonnegative (DNN) programming problems are known to be challenging to solve because of their huge number of $Omega(n^2)$ constraints and $Omega(n^2)$ variables. In this work, we introduce RNNAL, a method for solving DNN relaxations of large-sca…
