Approximation Analysis of the Entropic Penalty in Quadratic Programming

Venkatkrishna Karumanchi, Gabriel Rioux, Ziv Goldfeld

Quadratic assignment problems are a fundamental class of combinatorial optimization problems which are ubiquitous in applications, yet their exact resolution is NP-hard. To circumv…