{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,13]],"date-time":"2025-07-13T04:10:03Z","timestamp":1752379803540,"version":"3.41.2"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1998,5,1]],"date-time":"1998-05-01T00:00:00Z","timestamp":893980800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1998,5,1]],"date-time":"1998-05-01T00:00:00Z","timestamp":893980800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computational Optimization and Applications"],"published-print":{"date-parts":[[1998,5]]},"DOI":"10.1023\/a:1018308718386","type":"journal-article","created":{"date-parts":[[2003,2,6]],"date-time":"2003-02-06T17:08:17Z","timestamp":1044551297000},"page":"127-147","source":"Crossref","is-referenced-by-count":6,"title":["On the Applicability of Lower Bounds for Solving Rectilinear Quadratic Assignment Problems in Parallel"],"prefix":"10.1007","volume":"10","author":[{"given":"Jens","family":"Clausen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefan E.","family":"Karisch","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Perregaard","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Franz","family":"Rendl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"156990_CR1","doi-asserted-by":"crossref","unstructured":"W.P. Adams and T.A. Johnson, \u201cImproved linear programming-based lower bounds for the quadratic assignment problem,\u201d in Quadratic Assignment and Related Problems, P. Pardalos and H. Wolkowicz (Eds.), DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 1994, vol. 16, pp. 43-75.","DOI":"10.1090\/dimacs\/016\/02"},{"key":"156990_CR2","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/0167-6377(85)90025-2","volume":"4","author":"A.A. Assad","year":"1985","unstructured":"A.A. Assad and W. Xu, \u201cOn lower bounds for a class of quadratic {0, 1} programs,\u201d Oper. Res. Letters, vol. 4, pp. 175-180, 1985.","journal-title":"Oper. Res. Letters"},{"key":"156990_CR3","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1002\/nav.3800300210","volume":"30","author":"M.S. Bazaraa","year":"1983","unstructured":"M.S. Bazaraa and O. Kirca, \u201cA branch-and-bound-based heuristic for solving the quadratic assignment problem,\u201d Naval Research Logistics Quarterly, vol. 30, pp. 287-304, 1983.","journal-title":"Naval Research Logistics Quarterly"},{"key":"156990_CR4","doi-asserted-by":"crossref","unstructured":"A. Br\u00fcngger, J. Clausen, A. Marzetta, and M. Perregaard, \u201cJoining forces in solving large-scale quadratic assignment problems in parallel,\u201d Proceedings of IPPS' 97, 11, IEEE International Parallel Processing Symposium, pp. 418-427, 1997.","DOI":"10.1109\/IPPS.1997.580936"},{"key":"156990_CR5","volume-title":"Discrete Location Theory","author":"R.E. Burkard","year":"1991","unstructured":"R.E. Burkard, \u201cLocations with spatial interactions: The quadratic assignment problem,\u201d in Discrete Location Theory, P.B. Mirchandani and R.L. Francis (Eds.), Wiley: Berlin, 1991."},{"issue":"2","key":"156990_CR6","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/0377-2217(84)90231-5","volume":"17","author":"R.E. Burkard","year":"1984","unstructured":"R.E. Burkard and F. Rendl, \u201cA thermodynamically motivated simulation procedure for combinatorial optimization problems,\u201d European Journal of Operations Research, vol. 17, no.2, pp. 169-174, 1984.","journal-title":"European Journal of Operations Research"},{"key":"156990_CR7","first-page":"373","volume-title":"Annotated Bibliographies in Combinatorial Optimization","author":"R.E. Burkard","year":"1997","unstructured":"R.E. Burkard and E. \u00c7ela, \"Quadratic and three-dimensional assignment problems,\" in Annotated Bibliographies in Combinatorial Optimization, M. Dell'Amico, F. Maffioli, and S. Martello (Eds.), Wiley, Chichester, pp. 373-392, 1997."},{"key":"156990_CR8","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1023\/A:1008293323270","volume":"10","author":"R.E. Burkard","year":"1997","unstructured":"R.E. Burkard, S.E. Karisch, and F. Rendl, \"QAPLIB-A quadratic assignment problem library,\" Journal of Global Optimization, vol. 10, pp. 391-403, 1997. QAPLIB Home Page: http:\/\/www.diku.dk\/~karisch\/qaplib.","journal-title":"Journal of Global Optimization"},{"issue":"Supplement1","key":"156990_CR9","doi-asserted-by":"crossref","first-page":"S22","DOI":"10.1287\/opre.40.1.S22","volume":"40","author":"P. Carraresi","year":"1992","unstructured":"P. Carraresi and F. Malucelli, \"A new lower bounds for the quadratic assignment problem,\" Operations Research, vol. 40,Supplement 1:S22-S27, 1992.","journal-title":"Operations Research"},{"key":"156990_CR10","doi-asserted-by":"crossref","unstructured":"P. Carraresi and F. Malucelli, \"A reformulation scheme and new lower bounds for the QAP,\u201d in Quadratic Assignment and Related Problems, P. Pardalos and H. Wolkowicz (Eds.), DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 1994, vol. 16, pp. 147-160.","DOI":"10.1090\/dimacs\/016\/06"},{"key":"156990_CR11","doi-asserted-by":"crossref","unstructured":"J. Chakrapani and J. Skorin-Kapov, \"A constructive method to improve lower bounds for the quadratic assignment problem,\u201d in Quadratic Assignment and Related Problems, P. Pardalos and H. Wolkowicz (Eds.), DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 1994, vol. 16, pp. 161-171.","DOI":"10.1090\/dimacs\/016\/07"},{"key":"156990_CR12","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1023\/A:1008696503659","volume":"8","author":"J. Clausen","year":"1997","unstructured":"J. Clausen and M. Perregaard, \"Solving large quadratic assignment problems in parallel,\" Computational Optimization and Applications, vol. 8, pp. 111-128, 1997.","journal-title":"Computational Optimization and Applications"},{"key":"156990_CR13","first-page":"61","volume":"31","author":"G. Finke","year":"1987","unstructured":"G. Finke, R.E. Burkard, and F. Rendl, \"Quadratic assignment problems,\" Annals of Discrete Mathematics, vol. 31, pp. 61-82, 1987.","journal-title":"Annals of Discrete Mathematics"},{"key":"156990_CR14","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1137\/0110022","volume":"10","author":"P.C. Gilmore","year":"1962","unstructured":"P.C. Gilmore, \"Optimal and suboptimal algorithms for the quadratic assignment problem,\" SIAM Journal on Applied Mathematics, vol. 10, pp. 305-331, 1962.","journal-title":"SIAM Journal on Applied Mathematics"},{"key":"156990_CR15","doi-asserted-by":"crossref","first-page":"727","DOI":"10.1287\/moor.17.3.727","volume":"17","author":"S.W. Hadley","year":"1992","unstructured":"S.W. Hadley, F. Rendl, and H. Wolkowicz, \"A new lower bound via projection for the quadratic assignment problem,\" Mathematics of Operations Research, vol. 17, pp. 727-739, 1992.","journal-title":"Mathematics of Operations Research"},{"key":"156990_CR16","unstructured":"P. Hahn, T. Grant, and N. Hall, \"Solution of the quadratic assignment problem using the Hungarian method,\" European Journal of Operational Research, 1995, to appear."},{"key":"156990_CR17","volume-title":"Nonlinear approaches for the quadratic assignment and graph partition problems","author":"S.E. Karisch","year":"1995","unstructured":"S.E. Karisch, \u201cNonlinear approaches for the quadratic assignment and graph partition problems,\u201d Ph.D. thesis, Graz University of Technology, Graz, Austria, 1995."},{"issue":"2","key":"156990_CR18","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/BF01585995","volume":"71","author":"S.E. Karisch","year":"1995","unstructured":"S.E. Karisch and F. Rendl, \"Lower bounds for the quadratic assignment problem via triangle decompositions,\" Mathematical Programming, vol. 71, no.2, pp. 137-152, 1995.","journal-title":"Mathematical Programming"},{"key":"156990_CR19","doi-asserted-by":"crossref","first-page":"53","DOI":"10.2307\/1907742","volume":"25","author":"T.C. Koopmans","year":"1957","unstructured":"T.C. Koopmans and M.J. Beckmann, \"Assignment problems and the location of economic activities,\" Econometrica, vol. 25, pp. 53-76, 1957.","journal-title":"Econometrica"},{"key":"156990_CR20","doi-asserted-by":"crossref","first-page":"586","DOI":"10.1287\/mnsc.9.4.586","volume":"9","author":"E. Lawler","year":"1963","unstructured":"E. Lawler, \"The quadratic assignment problem,\" Management Science, vol. 9, pp. 586-599, 1963.","journal-title":"Management Science"},{"key":"156990_CR21","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1016\/0166-218X(94)90014-0","volume":"55","author":"T. Mautor","year":"1994","unstructured":"T. Mautor and C. Roucairol, \"A new exact algorithm for the solution of quadratic assignment problems,\" Discrete Applied Mathematics, vol. 55, pp. 281-293, 1994.","journal-title":"Discrete Applied Mathematics"},{"key":"156990_CR22","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1287\/opre.16.1.150","volume":"16","author":"C.E. Nugent","year":"1968","unstructured":"C.E. Nugent, T.E. Vollman, and J. Ruml, \"An experimental comparison of techniques for the assignment of facilities to locations,\" Operations Research, vol. 16, pp. 150-173, 1968.","journal-title":"Operations Research"},{"key":"156990_CR23","doi-asserted-by":"crossref","unstructured":"P.M. Pardalos, F. Rendl, and H. Wolkowicz, \"The quadratic assignment problem: A survey of recent developments,\u201d in Quadratic Assignment and Related Problems, P. Pardalos and H. Wolkowicz (Eds.), DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 1994, vol. 16, pp. 1-42.","DOI":"10.1090\/dimacs\/016\/01"},{"key":"156990_CR24","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/BF01585694","volume":"53","author":"F. Rendl","year":"1992","unstructured":"F. Rendl and H. Wolkowicz, \"Applications of parametric programming and eigenvalue maximization to the quadratic assignment problem,\" Mathematical Programming, vol. 53, pp. 63-78, 1992.","journal-title":"Mathematical Programming"},{"key":"156990_CR25","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1145\/321958.321975","volume":"23","author":"S. Sahni","year":"1976","unstructured":"S. Sahni and T. Gonzales, \"P-complete approximation problems,\" Journal of the Association of Computing Machinery, vol. 23, pp. 555-565, 1976.","journal-title":"Journal of the Association of Computing Machinery"},{"key":"156990_CR26","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1137\/0802008","volume":"2","author":"H. Schramm","year":"1992","unstructured":"H. Schramm and J. Zowe, \"A version of the bundle idea for minimizing a nonsmooth function: Conceptual idea, convergence analysis, numerical results,\" SIAM Journal of Optimization, vol. 2, pp. 121-152, 1992.","journal-title":"SIAM Journal of Optimization"},{"key":"156990_CR27","volume-title":"Advances in Mathematical Optimization","author":"H. Schramm","year":"1994","unstructured":"H. Schramm and J. Zowe, \"A combination of the bundle approach and the trust region concept,\" in Advances in Mathematical Optimization, J. Guddat et al. (Eds.), Akademie Verlag Berlin, 1994."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1018308718386.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1018308718386\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1018308718386.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,13]],"date-time":"2025-07-13T03:31:00Z","timestamp":1752377460000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1018308718386"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,5]]},"references-count":27,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1998,5]]}},"alternative-id":["156990"],"URL":"https:\/\/doi.org\/10.1023\/a:1018308718386","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"type":"print","value":"0926-6003"},{"type":"electronic","value":"1573-2894"}],"subject":[],"published":{"date-parts":[[1998,5]]}}}