Two classes of quadratic assignment problems that are solvable as linear assignment problems
From MaRDI portal
Publication:665995
DOI10.1016/j.disopt.2011.03.002zbMath1233.90239MaRDI QIDQ665995
Güneş Erdoğan, Barbaros C. Tansel
Publication date: 7 March 2012
Published in: Discrete Optimization (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/11693/21836
computational complexity; quadratic assignment problem; linear assignment problem; polynomial time solvability
90C27: Combinatorial optimization
49N10: Linear-quadratic optimal control problems
90B80: Discrete location and assignment
Uses Software