{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T11:45:28Z","timestamp":1773920728549,"version":"3.50.1"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[1992,1,1]],"date-time":"1992-01-01T00:00:00Z","timestamp":694224000000},"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":[[1992,1]]},"DOI":"10.1007\/bf01585694","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T04:34:23Z","timestamp":1114662863000},"page":"63-78","source":"Crossref","is-referenced-by-count":54,"title":["Applications of parametric programming and eigenvalue maximization to the quadratic assignment problem"],"prefix":"10.1007","volume":"53","author":[{"given":"Franz","family":"Rendl","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Henry","family":"Wolkowicz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","volume-title":"Lecture Notes in Economics and Mathematical Systems No. 184","author":"R.E. Burkard","year":"1980","unstructured":"R.E. Burkard and U. Derigs, \u201cAssignment and matching problems: solution methods for Fortran-programs,\u201d in:Lecture Notes in Economics and Mathematical Systems No. 184 (Springer, Berlin, 1980)."},{"key":"CR2","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":"CR3","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/BF01589437","volume":"35","author":"M.E. Dyer","year":"1986","unstructured":"M.E. Dyer, A.M. Frieze and C.J.H. McDiarmid, \u201cOn linear programs with random costs,\u201dMathematical Programming 35 (1986) 3\u201316.","journal-title":"Mathematical Programming"},{"key":"CR4","first-page":"61","volume":"31","author":"G. Finke","year":"1987","unstructured":"G. Finke, R.E. Burkard and F. Rendl, \u201cQuadratic assignment problems,\u201dAnnals of Discrete Mathematics 31 (1987) 61\u201382.","journal-title":"Annals of Discrete Mathematics"},{"key":"CR5","volume-title":"\u201cApproximation approach to combinatorial optimization problems,\u201d Research Report","author":"G. Finke","year":"1987","unstructured":"G. Finke and E. Medova-Dempster, \u201cApproximation approach to combinatorial optimization problems,\u201d Research Report, Technical University of Nova Scotia (Halifax, 1987)."},{"key":"CR6","volume-title":"Practical Optimization","author":"P.E. Gill","year":"1981","unstructured":"P.E. Gill, W. Murray and M.H. Wright,Practical Optimization (Academic Press, San Diego, 1981)."},{"key":"CR7","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1007\/BFb0121155","volume":"30","author":"B. Gollan","year":"1987","unstructured":"B. Gollan, \u201cEigenvalue perturbations and non-linear parametric optimization,\u201dMathematical Programming Study 30 (1987) 67\u201381.","journal-title":"Mathematical Programming Study"},{"key":"CR8","volume-title":"\u201cThe Hessian of a function of the eigenvalues,\u201d Research Report","author":"S. Hadley","year":"1988","unstructured":"S. Hadley and H. Wolkowicz, \u201cThe Hessian of a function of the eigenvalues,\u201d Research Report, The University of Waterloo (Waterloo, Ontario, 1988)."},{"key":"CR9","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1007\/BF01580223","volume":"6","author":"M. Held","year":"1974","unstructured":"M. Held, P. Wolfe and P. Crowder, \u201cValidation of subgradient optimization,\u201dMathematical Programming 6 (1974) 62\u201388.","journal-title":"Mathematical Programming"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1215\/S0012-7094-53-02004-3","volume":"20","author":"A.J. Hoffman","year":"1953","unstructured":"A.J. Hoffman and H.W. Wielandt, \u201cThe variation of the spectrum of a normal matrix,\u201dDuke Mathematical Journal 20 (1953) 37\u201339.","journal-title":"Duke Mathematical Journal"},{"key":"CR11","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511810817","volume-title":"Matrix Analysis","author":"R. Horn","year":"1985","unstructured":"R. Horn and C. Johnson,Matrix Analysis (Cambridge University Press, Cambridge, 1985)."},{"key":"CR12","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1112\/S0025579300001790","volume":"3","author":"L. Mirsky","year":"1956","unstructured":"L. Mirsky, \u201cThe spread of a matrix,\u201dMathematika 3 (1956) 127\u2013130.","journal-title":"Mathematika"},{"key":"CR13","volume-title":"Linear Programming","author":"K.G. Murty","year":"1983","unstructured":"K.G. MurtyLinear Programming (Wiley, New York, 1983)."},{"key":"CR14","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, \u201cAn experimental comparison of techniques for the assignment of facilities to locations,\u201dOperations Research 16 (1968) 150\u2013173.","journal-title":"Operations Research"},{"key":"CR15","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1137\/0609021","volume":"9","author":"M.L. Overton","year":"1988","unstructured":"M.L. Overton, \u201cOn minimizing the maximum eigenvalue of a symmetric matrix,\u201dSIAM Journal of Matrix Analysis and Applications 9 (1988) 256\u2013268.","journal-title":"SIAM Journal of Matrix Analysis and Applications"},{"key":"CR16","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"R.T. Rockafellar","year":"1970","unstructured":"R.T. Rockafellar,Convex Analysis (Princeton University Press, Princeton, NJ, 1970)."},{"key":"CR17","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/0166-218X(87)90022-9","volume":"18","author":"C. Roucairol","year":"1987","unstructured":"C. Roucairol, \u201cA parallel branch and bound algorithm for the quadratic assignment problem,\u201dDiscrete Applied Mathematics 18 (1987) 211\u2013225.","journal-title":"Discrete Applied Mathematics"},{"key":"CR18","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":"CR19","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)."},{"key":"CR20","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1016\/0024-3795(80)90258-X","volume":"29","author":"H. Wolkowicz","year":"1980","unstructured":"H. Wolkowicz and G.P.H. Styan, \u201cBounds for eigenvalues using traces,\u201dLinear Algebra and its Applications 29 (1980) 471\u2013506.","journal-title":"Linear Algebra and its Applications"},{"key":"CR21","series-title":"Working paper","volume-title":"The BT-algorithm for minimizing a nonsmooth functional subject to linear constraints","author":"J. Zowe","year":"1988","unstructured":"J. Zowe, \u201cThe BT-algorithm for minimizing a nonsmooth functional subject to linear constraints,\u201d Working paper 1088, University of Bergen (Bergen, 1988)."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01585694.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01585694\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01585694","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T11:32:30Z","timestamp":1556883150000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01585694"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,1]]},"references-count":21,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1992,1]]}},"alternative-id":["BF01585694"],"URL":"https:\/\/doi.org\/10.1007\/bf01585694","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,1]]}}}