Room allocation: a polynomial subcase of the quadratic assignment problem - Ciriani, Valentina; Pisanti, Nadia; Bernasconi, Anna (Discrete Applied Mathematics, 2004)
Keywords: Algorithmics. Computability. Computer arithmetics; Allocation; Applied sciences; Combinatorial algorithm; Computer science; control theory; systems; Exact sciences and technology; Mathematical programming; Operational research and scientific management; Operational research. Management science; Quadratic assignment problem; Theoretical computing; Allocation; Combinatorial algorithm; Quadratic assignment problem; Quadratic assignment; Computer theory; Combinatorial optimization; Polynomial time