{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T07:02:09Z","timestamp":1761894129864},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1995,12,1]],"date-time":"1995-12-01T00:00:00Z","timestamp":817776000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1995,12]]},"DOI":"10.1007\/bf01585995","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T08:35:26Z","timestamp":1114677326000},"page":"137-151","source":"Crossref","is-referenced-by-count":12,"title":["Lower bounds for the quadratic assignment problem via triangle decompositions"],"prefix":"10.1007","volume":"71","author":[{"given":"Stefan E.","family":"Karisch","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Franz","family":"Rendl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","first-page":"387","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: P.B. Mirchandani and R.L. Francis, eds.,Discrete Location Theory (Wiley, Berlin, 1991) pp. 387\u2013437."},{"issue":"1","key":"CR2","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/0377-2217(91)90197-4","volume":"55","author":"R.E. Burkard","year":"1991","unstructured":"R.E. Burkard, S. Karisch and F. Rendl, \u201cQAPLIB\u2014a quadratic assignment problem library,\u201dEuropean Journal of Operational Research 55 (1) (1991) 115\u2013119; updated version: 1994.","journal-title":"European Journal of Operational Research"},{"key":"CR3","doi-asserted-by":"crossref","unstructured":"J. Chakrapani and J. Skorin-Kapov, \u201cA constructive method to improve lower bounds for the quadratic assignment problem,\u201d Working Paper (1993).","DOI":"10.1090\/dimacs\/016\/07"},{"key":"CR4","volume-title":"Optimization and Nonsmooth Analysis","author":"F.H. Clarke","year":"1983","unstructured":"F.H. Clarke,Optimization and Nonsmooth Analysis (Wiley, New York, 1983)."},{"key":"CR5","doi-asserted-by":"crossref","first-page":"420","DOI":"10.1147\/rd.175.0420","volume":"17","author":"W.E. Donath","year":"1973","unstructured":"W.E. Donath and A.J. Hoffman, \u201cLower bounds for the partitioning of graphs,\u201dIBM Journal of Research and Development 17 (1973) 420\u2013425.","journal-title":"IBM Journal of Research and Development"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1137\/0110022","volume":"10","author":"P.C. Gilmore","year":"1962","unstructured":"P.C. Gilmore, \u201cOptimal and suboptimal algorithms for the quadratic assignment problem,\u201dSIAM Journal on Applied Mathematics 10 (1962) 305\u2013313.","journal-title":"SIAM Journal on Applied Mathematics"},{"key":"CR7","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, \u201cA new lower bound via projection for the quadratic assignment problem,\u201dMathematics of Operations Research 17 (1992) 727\u2013739.","journal-title":"Mathematics of Operations Research"},{"key":"CR8","first-page":"131","volume":"12","author":"L.H. Harper","year":"1964","unstructured":"L.H. Harper, \u201cOptimal assignments of numbers to vertices,\u201dJournal of the SIAM 12 (1964) 131\u2013135.","journal-title":"Journal of the SIAM"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1080\/03081089508818381","volume":"39","author":"C. Helmberg","year":"1995","unstructured":"C. Helmberg, B. Mohar, S. Poljak and F. Rendl, \u201cA spectral approach to bandwidth and separator problems in graphs,\u201dLinear and Multilinear Algebra 39 (1995) 73\u201390.","journal-title":"Linear and Multilinear Algebra"},{"issue":"2","key":"CR10","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1016\/0166-218X(92)90229-4","volume":"36","author":"M. Juvan","year":"1992","unstructured":"M. Juvan and B. Mohar, \u201cOptimal linear labelings and eigenvalues of graphs,\u201dDiscrete Applied Mathematics 36 (2) (1992) 153\u2013168.","journal-title":"Discrete Applied Mathematics"},{"key":"CR11","volume-title":"The Theory of Matrices: With Applications","author":"P. Lancaster","year":"1985","unstructured":"P. Lancaster and M. Tismentesky,The Theory of Matrices: With Applications (Academic Press, New York, 2nd ed., 1985).","edition":"2nd ed."},{"key":"CR12","doi-asserted-by":"crossref","first-page":"586","DOI":"10.1287\/mnsc.9.4.586","volume":"9","author":"E. Lawler","year":"1963","unstructured":"E. Lawler, \u201cThe quadratic assignment problem,\u201dManagement Science 9 (1963) 586\u2013599.","journal-title":"Management Science"},{"key":"CR13","volume-title":"Contribution \u00e0 la r\u00e9solution des probl\u00e8mes d'implanation: algorithmes s\u00e9quentiels et parall\u00e8les pour l'affectation quadratique","author":"T. Mautor","year":"1992","unstructured":"T. Mautor, \u201cContribution \u00e0 la r\u00e9solution des probl\u00e8mes d'implanation: algorithmes s\u00e9quentiels et parall\u00e8les pour l'affectation quadratique,\u201d Doctoral Thesis, Universit\u00e9 Pierre et Marie Curie, Paris (1992)."},{"issue":"11","key":"CR14","first-page":"1740","volume":"28","author":"G.S. Palubetskes","year":"1988","unstructured":"G.S. Palubetskes, \u201cGeneration of quadratic assignment test problems with known optimal solutions,\u201dZhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki 28 (11) (1988) 1740\u20131743 (in Russian).","journal-title":"Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki"},{"key":"CR15","first-page":"1","volume-title":"Quadratic Assignment and Related Problems, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 16","author":"P.M. Pardalos","year":"1994","unstructured":"P.M. Pardalos, F. Rendl and H. Wolkowicz, \u201cThe quadratic assignment problem: a survey of recent developments,\u201d in: P. Pardalos and H. Wolkowicz, eds.,Quadratic Assignment and Related Problems, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 16 (American Mathematical Society, Providence, RI, 1994) pp. 1\u201342."},{"issue":"1","key":"CR16","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/BF01585694","volume":"53","author":"F. Rendl","year":"1992","unstructured":"F. Rendl and H. Wolkowicz, \u201cApplications of parametric programming and eigenvalue maximization to the quadratic assignment problem,\u201dMathematical Programming 53 (1) (1992) 63\u201378.","journal-title":"Mathematical Programming"},{"key":"CR17","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, \u201cP-complete approximation problems,\u201dJournal of the Association for Computing Machinery 23 (1976) 555\u2013565.","journal-title":"Journal of the Association for Computing Machinery"},{"key":"CR18","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1515\/9783112479926-022","volume-title":"Advances in Mathematical Optimization","author":"H. Schramm","year":"1988","unstructured":"H. Schramm and J. Zowe, \u201cA combination of the bundle approach and the trust region concept,\u201d in: J. Guddat et al., eds.,Advances in Mathematical Optimization (Akademie Verlag, Berlin, 1988) pp. 196\u2013209."},{"key":"CR19","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1137\/0802008","volume":"2","author":"H. Schramm","year":"1992","unstructured":"H. Schramm and J. Zowe, \u201cA version of the bundle idea for minimizing a nonsmooth function: conceptual idea, convergence analysis, numerical results,\u201dSIAM Journal on Optimization 2 (1992) 121\u2013152.","journal-title":"SIAM Journal on Optimization"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01585995.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01585995\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01585995","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,3]],"date-time":"2023-05-03T02:32:29Z","timestamp":1683081149000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01585995"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,12]]},"references-count":19,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1995,12]]}},"alternative-id":["BF01585995"],"URL":"https:\/\/doi.org\/10.1007\/bf01585995","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,12]]}}}