Browsing by Subject "Quadratic assignment problem"

Filter results by typing the first few letters
Now showing 1 - 2 of 2
  • Thumbnail Image
    ItemOpen Access
    A note on a polynomial time solvable case of the quadratic assignment problem
    (Elsevier, 2006) Erdoǧan, G.; Tansel, B.
    We identify a class of instances of the Koopmans-Beckmann form of the Quadratic Assignment Problem that are solvable in polynomial time. This class is characterized by a path structure in the flow data and a grid structure in the distance data. Chr18b, one of the test problems in the QAPLIB, is in this class even though this feature of it has not been noticed until now.
  • Thumbnail Image
    ItemOpen Access
    Sufficient global optimality conditions for bivalent quadratic optimization
    (Springer, 2004) Pınar, M. Ç.
    We prove a sufficient global optimality condition for the problem of minimizing a quadratic function subject to quadratic equality constraints where the variables are allowed to take values -1 and 1. We extend the condition to quadratic problems with matrix variables and orthonormality constraints, and in particular to the quadratic assignment problem.