Discrete eigenvalue optimization from entropic smoothing and first-order methods

Deborah Hendrych, Mathieu Besançon, Sebastian Pokutta

We study the maximization of the minimum eigenvalue under combinatorial and integrality constraints. We propose a new approach based on branch-and-bound combines entropic smoothing…