Skip to yearly menu bar Skip to main content


Poster
in
Workshop: Optimization for ML Workshop

Amplitude Modulated Riemannian Optimization for QAP

Timothee Leleu · Aron Vizkeleti · Sam Reifenstein


Abstract:

We introduce a novel approach for solving the Quadratic Assignment Problem (QAP) by combining Riemannian optimization and control of soft-spin amplitude. By reformulating the QAP as an optimization problem on the Stiefel manifold, we leverage its geometric structure to define Riemannian gradients over continuous variables while inherently satisfying orthogonality constraints. Additional permutation matrix constraints are enforced using auxiliary variables within a descent-ascent framework, ensuring that solutions remain within the feasible set. Numerical simulations demonstrate the effectiveness of our method in finding globally optimal solutions.

Chat is not available.