{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,7]],"date-time":"2025-11-07T08:50:06Z","timestamp":1762505406014},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2008,11,20]],"date-time":"2008-11-20T00:00:00Z","timestamp":1227139200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2010,9]]},"DOI":"10.1007\/s10479-008-0474-3","type":"journal-article","created":{"date-parts":[[2008,11,19]],"date-time":"2008-11-19T15:36:45Z","timestamp":1227109005000},"page":"77-103","source":"Crossref","is-referenced-by-count":23,"title":["The Multi-Story Space Assignment Problem"],"prefix":"10.1007","volume":"179","author":[{"given":"Peter","family":"Hahn","sequence":"first","affiliation":[]},{"given":"J.","family":"MacGregor\u00a0Smith","sequence":"additional","affiliation":[]},{"given":"Yi-Rong","family":"Zhu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,11,20]]},"reference":[{"key":"474_CR1","series-title":"DIMACS series in discrete mathematics and theoretical computer science","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1090\/dimacs\/016\/02","volume-title":"Quadratic assignment and related problems","author":"W. P. Adams","year":"1994","unstructured":"Adams, W. P., & Johnson, T. A. (1994). Improved linear programming-based lower bounds for the quadratic assignment problem. In P. M. Pardalos & H. Wolkowicz (Eds.), DIMACS series in discrete mathematics and theoretical computer science : Vol. 16. Quadratic assignment and related problems (pp. 43\u201375). Providence: Am. Math. Soc."},{"key":"474_CR2","doi-asserted-by":"crossref","first-page":"1274","DOI":"10.1287\/mnsc.32.10.1274","volume":"32","author":"W. P. Adams","year":"1986","unstructured":"Adams, W. P., & Sherali, H. D. (1986). A tight linearization and an algorithm for zero-one quadratic programming problems. Management Science, 32, 1274\u20131290.","journal-title":"Management Science"},{"key":"474_CR3","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1287\/opre.38.2.217","volume":"38","author":"W. P. Adams","year":"1990","unstructured":"Adams, W. P., & Sherali, H. D. (1990). Linearization strategies for a class of zero-one mixed integer programming problems. Operations Research, 38, 217\u2013226.","journal-title":"Operations Research"},{"issue":"3","key":"474_CR4","doi-asserted-by":"crossref","first-page":"983","DOI":"10.1016\/j.ejor.2006.03.051","volume":"180","author":"W. P. Adams","year":"2007","unstructured":"Adams, W. P., Guignard, M., Hahn, P. M., & Hightower, W. L. (2007). A level-2 reformulation-linearization technique bound for the quadratic assignment problem. European Journal of Operational Research, 180(3), 983\u2013996.","journal-title":"European Journal of Operational Research"},{"issue":"5","key":"474_CR5","doi-asserted-by":"crossref","first-page":"679","DOI":"10.1287\/mnsc.48.5.679.7800","volume":"48","author":"S. Benjaafar","year":"2002","unstructured":"Benjaafar, S. (2002). Modeling and analysis of congestion in the design of facility layouts. Management Science, 48(5), 679\u2013704.","journal-title":"Management Science"},{"key":"474_CR6","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1016\/0377-2217(83)90097-8","volume":"13","author":"R. E. Burkard","year":"1983","unstructured":"Burkard, R. E. (1983). A heuristic for quadratic boolean programs with applications to quadratic assignment problems. European Journal of Operational Research, 13, 374\u2013386.","journal-title":"European Journal of Operational Research"},{"key":"474_CR7","unstructured":"Burke, E. K., Cowling, P., Landa, J. D., & McCollum, B. (2000). Three methods to automate the space allocation process in UK Universities, practice, and theory of automated timetabling III, PATAT 2000. The third international conference on the practice and theory of automated timetabling, Konstanz, Germany, 16\u201318 August 2000 (pp. 374\u2013393). Selected for post conference publication in Springer Lecture Notes in Computer Science, Vol.\u00a02079. ISBN 3-540-42421-0, 254-273."},{"key":"474_CR8","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1007\/3-540-45365-2_21","volume-title":"Applications of evolutionary computing, EvoWorkshops 2001","author":"E. K. Burke","year":"2001","unstructured":"Burke, E. K., Cowling, P., & Keuthen, R. (2001). Effective local and guided variable neighbourhood search methods for the asymmetric travelling salesman problem. In Lecture notes in computer science : Vol.\u00a02037. Applications of evolutionary computing, EvoWorkshops 2001 (pp. 203\u2013212). Berlin: Springer."},{"issue":"1","key":"474_CR9","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/0377-2217(90)90301-Q","volume":"46","author":"D. T. Connolly","year":"1990","unstructured":"Connolly, D. T. (1990). An improved annealing scheme for the QAP. European Journal of Operational Research, 46(1), 93\u2013100.","journal-title":"European Journal of Operational Research"},{"issue":"4","key":"474_CR10","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1287\/ijoc.1040.0128","volume":"18","author":"J.-F. Cordeau","year":"2006","unstructured":"Cordeau, J.-F., Gaudioso, M., Laporte, G., & Moccia, L. (2006). A memetic heuristic for the generalized quadratic assignment problem. INFORMS Journal on Computing, 18(4), 433\u2013443.","journal-title":"INFORMS Journal on Computing"},{"key":"474_CR11","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/0041-1647(72)90111-6","volume":"6","author":"J. W. Dickey","year":"1972","unstructured":"Dickey, J. W., & Hopkins, J. W. (1972). Campus building arrangement using Topaz. Transportation Research, 6, 59\u201368.","journal-title":"Transportation Research"},{"key":"474_CR12","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/s10479-005-3444-z","volume":"139","author":"Z. Drezner","year":"2005","unstructured":"Drezner, Z., Hahn, P. M., & Taillard, E. (2005). Recent advances for the quadratic assignment problem with special emphasis on instances that are difficult for meta-heuristic methods. Annals of Operations Research, 139, 65\u201394.","journal-title":"Annals of Operations Research"},{"key":"474_CR13","volume-title":"Computers and intractability: a guide to the theory of NP-completeness","author":"M. R. Garey","year":"1979","unstructured":"Garey, M. R., & Johnson, D. S. (1979). Computers and intractability: a guide to the theory of NP-completeness. New York: Freeman."},{"key":"474_CR14","doi-asserted-by":"crossref","first-page":"912","DOI":"10.1287\/opre.46.6.912","volume":"46","author":"P. M. Hahn","year":"1998","unstructured":"Hahn, P. M., & Grant, T. (1998). Lower bounds for the quadratic assignment problem based on a dual formulation. Operations Research, 46, 912\u2013922.","journal-title":"Operations Research"},{"issue":"1","key":"474_CR15","first-page":"41","volume":"11","author":"P. M. Hahn","year":"2001","unstructured":"Hahn, P. M., Hightower, W. L., Johnson, T. A., Guignard-Spielberg, M., & Roucairol, C. (2001). Tree elaboration strategies in branch and bound algorithms for solving the quadratic assignment problem. Yugoslavian Journal of Operational Research, 11(1), 41\u201360.","journal-title":"Yugoslavian Journal of Operational Research"},{"issue":"2","key":"474_CR16","doi-asserted-by":"crossref","first-page":"416","DOI":"10.1016\/j.ejor.2006.11.014","volume":"184","author":"P. M. Hahn","year":"2008","unstructured":"Hahn, P. M., Kim, \u00caB.-J., Hightower, W. L., St\u00fctzle, T., Kanthak, S., Samra, H., Ding, Z., & Guignard, M. (2008a). The quadratic three-dimensional assignment problem: exact and heuristic solution methods. European Journal of Operational Research, 184(2), 416\u2013428.","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"474_CR17","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1007\/s10589-007-9093-1","volume":"40","author":"P. M. Hahn","year":"2008","unstructured":"Hahn, P. M., Kim, B.-J., Guignard, M., Smith, J. M., & Zhu, Y.-R. (2008b). An algorithm for the generalized quadratic assignment problem. Computational Optimization and Applications, 40(3), 351\u2013372.","journal-title":"Computational Optimization and Applications"},{"key":"474_CR18","volume-title":"Stochastic local search: foundations and applications","author":"H. H. Hoos","year":"2004","unstructured":"Hoos, H. H., & St\u00fctzle, T. (2004). Stochastic local search: foundations and applications. San Mateo: Morgan Kaufmann."},{"key":"474_CR19","unstructured":"Kim, B.-J. (2006). Investigation of methods for solving new classes of quadratic assignment problems (QAPs). Dissertation in Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA."},{"key":"474_CR20","doi-asserted-by":"crossref","first-page":"53","DOI":"10.2307\/1907742","volume":"25","author":"T. C. Koopmans","year":"1957","unstructured":"Koopmans, T. C., & Beckmann, M. J. (1957). Assignment problems and the location of economic activities. Econometrica, 25, 53\u201376.","journal-title":"Econometrica"},{"key":"474_CR21","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1007\/BF03543077","volume":"26","author":"P. Kouvelis","year":"1990","unstructured":"Kouvelis, P., & Kiran, A. S. (1990). The plant layout problem in automated manufacturing systems. Annals of Operations Research, 26, 397\u2013412.","journal-title":"Annals of Operations Research"},{"key":"474_CR22","unstructured":"Lee, C.-G., & Ma, Z. (2004). The generalized quadratic assignment problem. Research Report, Department of Mechanical and Industrial Engineering, University of Toronto, Toronto, Ontario, M5S 3G8, Canada."},{"key":"474_CR23","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1090\/dimacs\/016\/11","volume":"16","author":"W.-J. Li","year":"1994","unstructured":"Li, W.-J., & MacGregor Smith, J. (1994). Stochastic quadratic assignment problems. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 16, 221\u2013236.","journal-title":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science"},{"key":"474_CR24","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/0377-2217(93)E0162-Q","volume":"81","author":"W.-J. Li","year":"1995","unstructured":"Li, W.-J., & MacGregor Smith, J. (1995). An algorithm for quadratic assignment problems. European Journal of Operations Research, 81, 205\u2013216.","journal-title":"European Journal of Operations Research"},{"key":"474_CR25","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1090\/dimacs\/040\/14","volume":"40","author":"W.-J. Li","year":"1998","unstructured":"Li, W.-J., & MacGregor Smith, J. (1998). Evaluation of star, grid, and ring topologies in facility layout and network design. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 40, 219\u2013246.","journal-title":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science"},{"key":"474_CR26","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1090\/dimacs\/016\/12","volume":"16","author":"Y. Li","year":"1994","unstructured":"Li, Y., Pardalos, P., & Resende, M. (1994). A greedy randomized adaptive search procedure for the quadratic assignment problem. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 16, 237\u2013261.","journal-title":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science"},{"key":"474_CR27","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1016\/j.ejor.2005.09.032","volume":"176","author":"E. Loiola","year":"2007","unstructured":"Loiola, E., Maia de Abreu, N. M., Boaventura-Netto, P. O., Hahn, P. M., & Querido, T. (2007). An analytical survey for the quadratic assignment problem. European Journal of Operational Research, 176, 657\u2013690.","journal-title":"European Journal of Operational Research"},{"key":"474_CR28","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1016\/0278-6125(96)84198-7","volume":"15","author":"R. D. Meller","year":"1996","unstructured":"Meller, R. D., & Gau, K. Y. (1996). The facility layout problem: Recent and emerging trends and perspectives. Journal of Manufacturing Systems, 15, 351\u2013366.","journal-title":"Journal of Manufacturing Systems"},{"issue":"3","key":"474_CR29","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1016\/S0278-6125(97)88887-5","volume":"16","author":"R. D. Meller","year":"1997","unstructured":"Meller, R. D., & Bozer, Y. A. (1997). Alternative approaches to solve the multi-floor facility layout problem. Journal of Manufacturing Systems, 16(3), 192. ABI\/INFORM Global.","journal-title":"Journal of Manufacturing Systems"},{"key":"474_CR30","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1090\/dimacs\/016\/01","volume":"16","author":"P. M. Pardalos","year":"1994","unstructured":"Pardalos, P. M., Rendl, F., & Wolkowicz, H. (1994). The quadratic assignment problem: a survey and recent developments. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 16, 1\u201341.","journal-title":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science"},{"key":"474_CR31","unstructured":"Pierskalla, W. P. (1967). The multi-dimensional assignment problem. Technical Memorandum No. 93, Operations Research Department, CASE Institute of Technology."},{"issue":"3","key":"474_CR32","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1145\/321958.321975","volume":"23","author":"S. Sahni","year":"1976","unstructured":"Sahni, S., & Gonzalez, T. (1976). P-complete approximation problems. Journal of the Association for Computing Machinery, 23(3), 555\u2013565.","journal-title":"Journal of the Association for Computing Machinery"},{"key":"474_CR33","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-4388-3","volume-title":"A reformulation-linearization technique for solving discrete and continuous non-convex problems","author":"H. D. Sherali","year":"1999","unstructured":"Sherali, H. D., & Adams, W. P. (1999). A reformulation-linearization technique for solving discrete and continuous non-convex problems (1st ed.) Dordrecht: Kluwer Academic.","edition":"1"},{"issue":"3","key":"474_CR34","doi-asserted-by":"crossref","first-page":"1519","DOI":"10.1016\/j.ejor.2005.01.066","volume":"174","author":"T. St\u00fctzle","year":"2006","unstructured":"St\u00fctzle, T. (2006). Iterated local search for the quadratic assignment problem. European Journal of Operational Research, 174(3), 1519\u20131539.","journal-title":"European Journal of Operational Research"},{"key":"474_CR35","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/S0167-8191(05)80147-4","volume":"17","author":"E. Taillard","year":"1991","unstructured":"Taillard, E. (1991). Robust taboo search for the quadratic assignment problem. Parallel Computing, 17, 443\u2013455.","journal-title":"Parallel Computing"},{"key":"474_CR36","unstructured":"Taillard, E. D. (1998). FANT: Fast ant system (Technical report IDSIA-46-98). IDSIA, Lugano, 1998."},{"key":"474_CR37","unstructured":"Weng, Y., & MacGregor Smith, J. (2006). On the equi-area partitioning problem for rectilinear simple polygons. Department of Mechanical and Industrial Engineering, University of Massachusetts, Amherst Campus (in review)."},{"key":"474_CR38","unstructured":"Yang, T., & Benjaafar, S. (2001). FLQ: A software for facility layout with queueing (Technical report 0015). Division of Industrial Engineering, Department of Mechanical Engineering, University of Minnesota, Minneapolis, MN."},{"key":"474_CR39","unstructured":"Zhu, Y.-R. (2007). Recent advances and challenges in the quadratic assignment and related problems. A\u00a0Dissertation in Electrical and Systems Engineering. University of Pennsylvania, August. Available on the Internet at http:\/\/www.seas.upenn.edu\/~hahn\/Dissertation_yrz.pdf ."}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-008-0474-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-008-0474-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-008-0474-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,10]],"date-time":"2020-05-10T14:52:10Z","timestamp":1589122330000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-008-0474-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,11,20]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,9]]}},"alternative-id":["474"],"URL":"https:\/\/doi.org\/10.1007\/s10479-008-0474-3","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,11,20]]}}}