2 citations · 5 across the 12 of their papers we have counts for
Showing 2014 · math.OCShow all
2 papers · 2 filters
math.OC2014
Linearizable special cases of the QAP
Eranda Cela, Vladimir G. Deineko, Gerhard J. Woeginger
We consider special cases of the quadratic assignment problem (QAP) that are linearizable in the sense of Bookhold. We provide combinatorial characterizations of the linearizable i…
math.OC2014★ 1 cited
Well-solvable cases of the QAP with block-structured matrices
Eranda Çela, Vladimir G. Deineko, Gerhard J. Woeginger
We investigate special cases of the quadratic assignment problem (QAP) where one of the two underlying matrices carries a simple block structure. For the special case where the sec…