{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,11]],"date-time":"2024-07-11T10:29:01Z","timestamp":1720693741444},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1983,12,1]],"date-time":"1983-12-01T00:00:00Z","timestamp":439084800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Zeitschrift f\u00fcr Operations Research"],"published-print":{"date-parts":[[1983,12]]},"DOI":"10.1007\/bf01916903","type":"journal-article","created":{"date-parts":[[2005,7,23]],"date-time":"2005-07-23T12:05:00Z","timestamp":1122120300000},"page":"73-81","source":"Crossref","is-referenced-by-count":12,"title":["The asymptotic probabilistic behaviour of quadratic sum assignment problems"],"prefix":"10.1007","volume":"27","author":[{"given":"R. E.","family":"Burkard","sequence":"first","affiliation":[]},{"given":"U.","family":"Fincke","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF01916903_CR1","unstructured":"Burkard, R.E.: Some Recent Advances in QAP; Report 81\/16, Mathematisches Institut der Universit\u00e4t zu K\u00f6ln (F.R.G.), Aug. 81 (to appear in Proc. Intern. Congress on Mathematical Programming, Rio de Janeiro, April 6\u20138, 1981. Ed. by D. Cottle, M.L. Kelmanson and B. Korte, Amsterdam)."},{"key":"BF01916903_CR2","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1007\/BF01583791","volume":"23","author":"R.E. Burkard","year":"1982","unstructured":"Burkard, R.E., andU. Fincke: On Random Quadratic Bottleneck Assignment Problems. Math. Programming23, 1982, 227\u2013232.","journal-title":"Math. Programming"},{"key":"BF01916903_CR3","unstructured":"-: Probabilistic Asymptotic Properties of some Combinatorial Optimization Problems; Report 82-3, Institut f\u00fcr Mathematik, Universit\u00e4t und Technische Universit\u00e4t Graz, August 1982b."},{"key":"BF01916903_CR4","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1002\/nav.3800250111","volume":"25","author":"R.E. Burkard","year":"1978","unstructured":"Burkard, R.E., andK.H. Stratmann: Numerical Investigations on Quadratic Assignment Problems. Nav. Res. Log. Quart.25, 1978, 129\u2013148.","journal-title":"Nav. Res. Log. Quart."},{"key":"BF01916903_CR5","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1214\/aoms\/1177729330","volume":"23","author":"H. Chernoff","year":"1952","unstructured":"Chernoff, H.: A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the Sum of Observations. Annals of Math. Stat.23, 1952, 493\u2013507.","journal-title":"Annals of Math. Stat."},{"key":"BF01916903_CR6","doi-asserted-by":"crossref","first-page":"847","DOI":"10.1287\/opre.28.4.847","volume":"28","author":"G. Cornuejols","year":"1980","unstructured":"Cornuejols, G., G.L. Nemhauser, andL.A. Wolsey: Worst-Case and Probabilistic Analysis of Algorithmns for a Location Problem; Operations Research28, 1980, 847\u2013858.","journal-title":"Operations Research"},{"key":"BF01916903_CR7","doi-asserted-by":"crossref","unstructured":"Karp, R.M.: Reducibility Among Combinatorial Problems. Complexity of Computer Computations. Ed. by R.E. Miller and J.W. Thatcher. New York 1972, 85\u2013104.","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"BF01916903_CR8","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1287\/moor.2.3.209","volume":"2","author":"R.M. Karp","year":"1977","unstructured":"\u2014: Probabilistic Analysis of Partitioning Algorithms for the Traveling Salesman Problem in the Plane. Math. of O.R.2, 1977, 209\u2013224.","journal-title":"Math. of O.R."},{"key":"BF01916903_CR9","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1137\/0208045","volume":"8","author":"R.M. Karp","year":"1979","unstructured":"\u2014: A Patching Algorithm for the Nonsymmetric Traveling Salesman Problem. SIAM J. Comput.8, 1979, 561\u2013573.","journal-title":"SIAM J. Comput."},{"key":"BF01916903_CR10","doi-asserted-by":"crossref","first-page":"52","DOI":"10.2307\/1907742","volume":"25","author":"T.C. Koopmans","year":"1957","unstructured":"Koopmans, T.C., andM.J. Beckmann: Assignment Problems and the Location of Economic Activities. Econometrica25, 1957, 52\u201376.","journal-title":"Econometrica"},{"key":"BF01916903_CR11","first-page":"555","volume":"23","author":"S. Sahni","year":"1976","unstructured":"Sahni, S., andT. Gonzalez: P-Complete Approximation Problems. J.A.C.M.23, 1976, 555\u2013565.","journal-title":"J.A.C.M."},{"key":"BF01916903_CR12","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1007\/BF02241753","volume":"28","author":"L. Slominski","year":"1982","unstructured":"Slominski, L.: Probabilistic Analysis of Combinatorial Algorithms: A Bibliography with Selected Annotations. Computing28, 1982, 257\u2013267.","journal-title":"Computing"},{"key":"BF01916903_CR13","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1137\/0208036","volume":"8","author":"D.W. Walkup","year":"1979","unstructured":"Walkup, D.W.: On the Expected Value of a Random Assignment Problem. SIAM J. Comput.8, 1979, 440\u2013442.","journal-title":"SIAM J. Comput."}],"container-title":["Zeitschrift f\u00fcr Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01916903.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01916903\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01916903","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,10]],"date-time":"2019-05-10T16:46:55Z","timestamp":1557506815000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01916903"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1983,12]]},"references-count":13,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1983,12]]}},"alternative-id":["BF01916903"],"URL":"https:\/\/doi.org\/10.1007\/bf01916903","relation":{},"ISSN":["0340-9422","1432-5217"],"issn-type":[{"value":"0340-9422","type":"print"},{"value":"1432-5217","type":"electronic"}],"subject":[],"published":{"date-parts":[[1983,12]]}}}