2 problems

Let a quadratic assignment problem (QAP) instance be given, and suppose that a few assignments are identified as belonging to a high-quality solution. Consider permanently fixing t…

Let $q(X)$ be a feasible quadratic constraint that can be added to the quadratic constraints in the QAP relaxation and that cannot be linearly represented by them. The resulting re…