{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,4]],"date-time":"2025-07-04T08:48:08Z","timestamp":1751618888354},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2013,9,11]],"date-time":"2013-09-11T00:00:00Z","timestamp":1378857600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2015,10]]},"DOI":"10.1007\/s10878-013-9655-3","type":"journal-article","created":{"date-parts":[[2013,9,10]],"date-time":"2013-09-10T22:29:49Z","timestamp":1378852189000},"page":"647-667","source":"Crossref","is-referenced-by-count":2,"title":["On improving convex quadratic programming relaxation for the quadratic assignment problem"],"prefix":"10.1007","volume":"30","author":[{"given":"Yong","family":"Xia","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wajeb","family":"Gharibi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,9,11]]},"reference":[{"key":"9655_CR1","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1137\/S0895479898340299","volume":"22","author":"KM Anstreicher","year":"2000","unstructured":"Anstreicher KM, Wolkowicz H (2000) On lagrangian relaxation of quadratic matrix constraints. SIAM J Matrix Anal Appl 22:41\u201355","journal-title":"SIAM J Matrix Anal Appl"},{"key":"9655_CR2","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1007\/s10107-003-0437-z","volume":"97","author":"KM Anstreicher","year":"2003","unstructured":"Anstreicher KM (2003) Recent advances in the solution of quadratic assignment Problems. Math Program Ser B 97:24\u201342","journal-title":"Math Program Ser B"},{"key":"9655_CR3","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1137\/S0895479898340299","volume":"22","author":"KM Anstreicher","year":"2000","unstructured":"Anstreicher KM, Wolkowicz H (2000) On lagrangian relaxation of quadratic matrix constraints. SIAM J Matrix Anal Appl 22:41\u201355","journal-title":"SIAM J Matrix Anal Appl"},{"key":"9655_CR4","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1007\/PL00011402","volume":"89","author":"KM Anstreicher","year":"2001","unstructured":"Anstreicher KM, Brixius NW (2001) A new bound for the quadratic assignment problem based on convex quadratic programming. Math Program Ser A 89:341\u2013357","journal-title":"Math Program Ser A"},{"key":"9655_CR5","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1080\/10556780108805828","volume":"16","author":"NW Brixius","year":"2001","unstructured":"Brixius NW, Anstreicher KM (2001) Solving quadratic assignment problems using convex quadratic programming relaxations. Optim Methods Softw Ser B 16:49\u201368","journal-title":"Optim Methods Softw Ser B"},{"key":"9655_CR6","doi-asserted-by":"crossref","unstructured":"Burkard RE, Karisch SE, Rendl F (1997) QAPLAB\u2014a quadratic assignment problem library. J Glob Optim 10:391\u2013403. See also http:\/\/www.opt.math.tu-graz.ac.at\/~qaplab","DOI":"10.1023\/A:1008293323270"},{"key":"9655_CR7","first-page":"241","volume-title":"Handbook of combinatorial optimization","author":"RE Burkard","year":"1998","unstructured":"Burkard RE, \u00c7ela E, Pardalos PM, Pitsoulis LS (1998) The quadratic assignment Problem. In: Du D-Z, Pardalos PM (eds) Handbook of combinatorial optimization, vol 3. Kluwer Academic Publishers, Dordrecht, pp 241\u2013337"},{"key":"9655_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2787-6","volume-title":"The quadratic assignment problem: theory and algorithms","author":"E \u00c7ela","year":"1998","unstructured":"\u00c7ela E (1998) The quadratic assignment problem: theory and algorithms. Kluwer Academic Publishers, Dordrecht"},{"key":"9655_CR9","first-page":"61","volume":"31","author":"G Finke","year":"1987","unstructured":"Finke G, Burkard RE, Rendl F (1987) Quadratic assignment problems. Ann Discret Math 31:61\u201382","journal-title":"Ann Discret Math"},{"key":"9655_CR10","unstructured":"Grant M, Boyd S (2010) CVX: Matlab software for disciplined convex programming, version 1. 21 (2010). http:\/\/cvxr.com\/cvx"},{"key":"9655_CR11","doi-asserted-by":"crossref","first-page":"727","DOI":"10.1287\/moor.17.3.727","volume":"17","author":"SW Hadley","year":"1992","unstructured":"Hadley SW, Rendl F, Wolkowicz H (1992) A new lower bound via projection for the quadratic assignment problem. Math Oper Res 17:727\u2013739","journal-title":"Math Oper Res"},{"key":"9655_CR12","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1007\/BF02085649","volume":"50","author":"Y Li","year":"1994","unstructured":"Li Y, Pardalos PM, Ramakrishnan KG, Resende MGC (1994) Lower bounds for the quadratic assignment problem. Ann Oper Res 50:387\u2013411","journal-title":"Ann Oper Res"},{"key":"9655_CR13","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1016\/j.ejor.2005.09.032","volume":"176","author":"EM Loiola","year":"2007","unstructured":"Loiola EM, Abreu NMM, Boaventura-Netto PO, Hahn P, Querido T (2007) An analytical survey for the quadratic assignment problem. Eur J Oper Res 176:657\u2013690","journal-title":"Eur J Oper Res"},{"key":"9655_CR14","doi-asserted-by":"crossref","unstructured":"Pardalos PM, Rendl F, Wolkowicz H (1994) The quadratic assignment problem: a survey and recent developments. In: Pardalos PM, Wolkowicz H (eds) Quadratic assignment and related problems: DIMACS series in discrete mathematics and theoretical computer science, vol 16. AMS, Rhode Island, pp 1\u201342","DOI":"10.1090\/dimacs\/016\/01"},{"key":"9655_CR15","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/BF01585694","volume":"53","author":"F Rendle","year":"1992","unstructured":"Rendle F, Wolkowicz H (1992) Applications of parametric programming and eigenvalue maximazation to the quadratic assignment problem. Math Program 53:63\u201378","journal-title":"Math Program"},{"key":"9655_CR16","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. J Assoc Comput Mach 23:555\u2013565","journal-title":"J Assoc Comput Mach"},{"key":"9655_CR17","first-page":"1","volume":"25","author":"N Shor","year":"1987","unstructured":"Shor N (1987) Quadratic optimization problems. Sov J Comput Syst Sci 25:1\u201311","journal-title":"Sov J Comput Syst Sci"},{"issue":"3","key":"9655_CR18","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1080\/10556780701843405","volume":"23","author":"Y Xia","year":"2008","unstructured":"Xia Y (2008) Second order cone programming relaxation for the quadratic assignment problem. Optim Methods Softw 23(3):441\u2013449","journal-title":"Optim Methods Softw"},{"key":"9655_CR19","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1023\/A:1009795911987","volume":"2","author":"Q Zhao","year":"1998","unstructured":"Zhao Q, Karisch SE, Wolkowicz H (1998) Semidefinite programming relaxations for the quadratic assignment problem. J Comb Optim 2:71\u2013109","journal-title":"J Comb Optim"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-013-9655-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-013-9655-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-013-9655-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,23]],"date-time":"2019-07-23T21:37:46Z","timestamp":1563917866000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-013-9655-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,9,11]]},"references-count":19,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,10]]}},"alternative-id":["9655"],"URL":"https:\/\/doi.org\/10.1007\/s10878-013-9655-3","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,9,11]]}}}