The Bilinear Assignment Problem: Complexity and polynomially solvable special cases

Ante Ćustić, Vladyslav Sokol, Abraham P. Punnen +1

In this paper we study the {\it bilinear assignment problem} (BAP) with size parameters $m$ and $n$, $m\le n$. BAP is a generalization of the well known quadratic assignment probl…