Room allocation: a polynomial subcase of the quadratic assignment problem-Reference-Cited by-同舟云学术

Room allocation: a polynomial subcase of the quadratic assignment problem

Published:2004-12 Issue:3 Volume:144 Page:263-269
ISSN:0166-218X
Container-title:Discrete Applied Mathematics
language:en
Short-container-title:Discrete Applied Mathematics

Author:

Ciriani Valentina,Pisanti Nadia,Bernasconi Anna

Publisher

Elsevier BV

Subject

Applied Mathematics,Discrete Mathematics and Combinatorics

Reference8 articles.

1. Optimal linear ordering;Adolphson;SIAM J. Appl. Math,1973

2. N. Christofides, M. Gerrard, Special cases of the quadratic assignment problem, Management Science Research Report 391, Carnegie Mellon University, 1976.

3. V. Ciriani, N. Pisanti, A. Bernasconi, Efficient optimal greedy algorithms for room allocation, Proceedings of the Second International Conference Fun with Algorithms, 2001, pp. 43–59.

4. Solving semidefinite quadratic problems within nonsmooth optimization algorithms;Frangioni;Comput. Oper. Res,1996

5. Optimal grouping of researchers into departments;Gallo;Ricerca Operativa,1991

Cited by 10 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A roommate problem and room allocation in dormitories using mathematical modeling and multi-attribute decision-making techniques;Journal of Modelling in Management;2024-02-19

2. A new tool for automated transformation of Quadratic Assignment Problem instances to Quadratic Unconstrained Binary Optimisation models;Expert Systems with Applications;2022-09

3. A comprehensive review of quadratic assignment problem: variants, hybrids and applications;Journal of Ambient Intelligence and Humanized Computing;2018-06-20

4. A Neighborhood Combining Approach in GRASP's Local Search for Quadratic Assignment Problem Solutions;Computación y Sistemas;2018-03-30

5. A linear time algorithm for the Koopmans–Beckmann QAP linearization and related problems;Discrete Optimization;2013-08