Breaking the Odd Cycle: Regularization and First-Order Optimization for the Maximum $s$-Plex Problem

Eleonora Bellesso, Immanuel M. Bomze, Francesco Rinaldi

Building on a new regularized continuous formulation which avoids spurious solutions of the maximum $s$-plex problem, we develop a tailored block-coordinate first-order method that…