{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T03:44:17Z","timestamp":1759117457433},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[2006,9,19]],"date-time":"2006-09-19T00:00:00Z","timestamp":1158624000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2007,1,30]]},"DOI":"10.1007\/s10107-006-0036-x","type":"journal-article","created":{"date-parts":[[2006,9,18]],"date-time":"2006-09-18T05:00:05Z","timestamp":1158555605000},"page":"525-551","source":"Crossref","is-referenced-by-count":17,"title":["Asymptotic behavior of the expected optimal value of the multidimensional assignment problem"],"prefix":"10.1007","volume":"109","author":[{"given":"Pavlo A.","family":"Krokhmal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Don A.","family":"Grundel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Panos M.","family":"Pardalos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,9,19]]},"reference":[{"issue":"2","key":"36_CR1","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1287\/ijoc.1030.0059","volume":"17","author":"R.M. Aiex","year":"2005","unstructured":"Aiex R.M., Resende M.G.C., Pardalos P.M., Toraldo G. (2005) GRASP with path relinking for three-index assignment. INFORMS J. Comput. 17(2): 224\u2013247","journal-title":"INFORMS J. Comput."},{"key":"36_CR2","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1007\/BF01192719","volume":"93","author":"D. Aldous","year":"1992","unstructured":"Aldous D. (1992) Asymptotics in the random assignment problem. Prob. Theory Relat. Fields 93, 507\u2013534","journal-title":"Prob. Theory Relat. Fields"},{"issue":"4","key":"36_CR3","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1002\/rsa.1015","volume":"18","author":"D. Aldous","year":"2001","unstructured":"Aldous D. (2001) The \u03b6(2) limit in the random assignment problem. Random Struct. Algorithms 18(4): 381\u2013418","journal-title":"Random Struct. Algorithms"},{"key":"36_CR4","doi-asserted-by":"crossref","DOI":"10.1002\/0471722154","volume-title":"The Probabilistic Method","author":"N. Alon","year":"2000","unstructured":"Alon N., Spencer J. (2000) The Probabilistic Method, 2nd edn. Wiley, New York","edition":"2"},{"key":"36_CR5","doi-asserted-by":"crossref","first-page":"5525","DOI":"10.1016\/S0362-546X(01)00656-3","volume":"47","author":"S.M. Andrijich","year":"2001","unstructured":"Andrijich S.M., Caccetta L. (2001) Solving the multisensor data association problem. Nonlinear Anal. 47, 5525\u20135536","journal-title":"Nonlinear Anal."},{"key":"36_CR6","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1287\/opre.39.1.150","volume":"39","author":"E. Balas","year":"1991","unstructured":"Balas E., Saltzman M.J. (1991) An algorithm for the three-index assignment problem. Oper. Res. 39, 150\u2013161","journal-title":"Oper. Res."},{"issue":"3","key":"36_CR7","doi-asserted-by":"crossref","first-page":"992","DOI":"10.1214\/aoms\/1177704022","volume":"34","author":"O. Barndorff-Nielsen","year":"1963","unstructured":"Barndorff-Nielsen O. (1963) On the limit behaviour of extreme order statistics. Ann. Math. Stat. 34(3): 992\u20131002","journal-title":"Ann. Math. Stat."},{"key":"36_CR8","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1016\/S0166-218X(01)00343-2","volume":"123","author":"R.E. Burkard","year":"2002","unstructured":"Burkard R.E. (2002) Selected topics on assignment problems. Discrete Appl. Math. 123, 257\u2013302","journal-title":"Discrete Appl. Math."},{"key":"36_CR9","volume-title":"Handbook of Combinatorial Optimization","author":"R.E. Burkard","year":"1999","unstructured":"Burkard R.E., \u00c7;ela E. (1999). Linear assignment problems and extensions. In: Du D.Z., Pardalos P.M. (eds). Handbook of Combinatorial Optimization, vol. 4. Kluwer, Dordrecht"},{"key":"36_CR10","first-page":"373","volume-title":"Annotated Bibliographies in Combinatorial Optimization","author":"R.E. Burkard","year":"1999","unstructured":"Burkard R.E., \u00c7ela E. (1999). Quadratic and three-dimensional assignments. In: DellAmico M., MaQoli F., Martello S., (eds). Annotated Bibliographies in Combinatorial Optimization. Wiley, Chichester, pp. 373\u2013391"},{"key":"36_CR11","doi-asserted-by":"crossref","unstructured":"Clemons, W., Grundel, D., Jeffcoat, D. Applying simulated annealing on the multidimensional assignment problem. In: Proceedings of the International Conference on Cooperative Control and Optimization. Gainesville, (2003)","DOI":"10.1142\/9789812796592_0003"},{"key":"36_CR12","volume-title":"Order Statistics","author":"H.A. David","year":"2000","unstructured":"David H.A., Nagaraja H.N. (2000) Order Statistics, 3rd edn. Wiley, New York","edition":"3"},{"key":"36_CR13","volume-title":"Higher Transcendental Functions","year":"1953","unstructured":"Erd\u00e9lyi A. ed. (1953) Higher Transcendental Functions, vol. 1. McGraw-Hill Book Company, New York"},{"key":"36_CR14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF00250746","volume":"7","author":"A. Erd\u00e9lyi","year":"1961","unstructured":"Erd\u00e9lyi A. (1961) General asymptotic expansions of laplace integrals. Arch. Ration. Mech. Anal. 7, 1\u201320","journal-title":"Arch. Ration. Mech. Anal."},{"key":"36_CR15","volume-title":"Computers and Intractability: A Guide to the Theory of NP-completeness","author":"M.R. Garey","year":"1997","unstructured":"Garey M.R., Johnson D.S. (1997) Computers and Intractability: A Guide to the Theory of NP-completeness. W. H. Freeman and Company, San Francisco"},{"key":"36_CR16","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1287\/moor.18.2.267","volume":"18","author":"M.X. Goemans","year":"1993","unstructured":"Goemans M.X., Kodilian M. (1993) A lower bound on the expected value of an optimal assignment. Math. Oper. Res. 18, 267\u2013274","journal-title":"Math. Oper. Res."},{"key":"36_CR17","unstructured":"Grundel, D.A., Krokhmal, P.A., Oliveira, C.A.S., Pardalos, P.M. On the number of local minima in the multidimensional assignment problem. Tech. Rep. 2004-8, Department of Industrial and Systems Engineering, University of Florida (2004)"},{"issue":"3","key":"36_CR18","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1023\/B:JOTA.0000042592.16418.1b","volume":"122","author":"D.A. Grundel","year":"2004","unstructured":"Grundel D.A., Oliveira C.A.S., Pardalos P.M. (2004) Asymptotic properties of random multidimensional assignment problems. J. Optim. Theory Appl. 122(3): 487\u2013500","journal-title":"J. Optim. Theory Appl."},{"key":"36_CR19","doi-asserted-by":"crossref","unstructured":"Karp, R.M. An upper bound on the expected cost of an optimal assignment, pp. 1\u20134. Aca., Boston (1987)","DOI":"10.1016\/B978-0-12-386870-1.50006-X"},{"key":"36_CR20","volume-title":"Certain expected values in the random assignment problem","author":"A.J. Lazarus","year":"1990","unstructured":"Lazarus A.J. (1990) Certain expected values in the random assignment problem. Tech. Rep., Math. & Computer Science Dept., University of California, Riverside"},{"key":"36_CR21","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/0167-6377(93)90071-N","volume":"14","author":"A.J. Lazarus","year":"1993","unstructured":"Lazarus A.J. (1993) Certain expected values in the random assignment problem. Oper. Res. Lett. 14, 207\u2013214","journal-title":"Oper. Res. Lett."},{"issue":"3","key":"36_CR22","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1007\/s00440-003-0308-9","volume":"128","author":"S. Linusson","year":"2004","unstructured":"Linusson S., W\u00e4stlund J. (2004) A proof of Parisi\u2019s conjecture on the random assignment problem. Prob. Theory Related Fields 128(3): 419\u2013440","journal-title":"Prob. Theory Related Fields"},{"issue":"17","key":"36_CR23","doi-asserted-by":"crossref","first-page":"771","DOI":"10.1051\/jphyslet:019850046017077100","volume":"46","author":"M. M\u00e9zard","year":"1985","unstructured":"M\u00e9zard M., Parisi G. (1985) Replicas and optimization. J. Phys. Lett. 46(17): 771\u2013778","journal-title":"J. Phys. Lett."},{"key":"36_CR24","doi-asserted-by":"crossref","unstructured":"Murphey, R., Pardalos, P., Pitsoulis, L. A greedy randomized adaptive search procedure for the multitarget multisensor tracking problem. In: DIMACS Series, vol. 40, pp. 277\u2013302. American Mathematical Society, New york (1998)","DOI":"10.1090\/dimacs\/040\/17"},{"key":"36_CR25","doi-asserted-by":"crossref","unstructured":"Murphey, R., Pardalos, P., Pitsoulis, L. A parallel GRASP for the data association multidimensional assignment problem. In: Parallel Processing of Discrete Problems, The IMA Volumes in Mathematics and its Applications, vol. 106, pp. 159\u2013180. Springer, Berlin Heidelberg New york (1998)","DOI":"10.1007\/978-1-4612-1492-2_7"},{"issue":"4","key":"36_CR26","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1002\/rsa.20084","volume":"27","author":"C. Nair","year":"2005","unstructured":"Nair C., Prabhakar B., Sharma M. (2005) Proofs of the Parisi and Coppersmith-Sorkin random assignment conjectures. Random Struct. Algorithms 27(4): 413\u2013444","journal-title":"Random Struct. Algorithms"},{"key":"36_CR27","volume-title":"Asymptotic properties of the random assignment problem","author":"B. Olin","year":"1992","unstructured":"Olin B. (1992) Asymptotic properties of the random assignment problem. PhD thesis, Department of Mathematics, Royal Institute of Technology, Stockholm, Sweden"},{"key":"36_CR28","doi-asserted-by":"crossref","DOI":"10.1201\/9781439864548","volume-title":"Asymptotics and Special Functions","author":"F.W. Olver","year":"1997","unstructured":"Olver F.W. (1997) Asymptotics and Special Functions, 2nd edn. AK Peters Ltd, Wellesley","edition":"2"},{"key":"36_CR29","volume-title":"Combinatorial Optimization: Algorithms and Complexity","author":"C.H. Papadimitrou","year":"1998","unstructured":"Papadimitrou C.H., Steiglitz K. (1998) Combinatorial Optimization: Algorithms and Complexity. Dover, New York"},{"key":"36_CR30","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/BF01299451","volume":"2","author":"P.M. Pardalos","year":"1993","unstructured":"Pardalos P.M., Ramakrishnan K.G. (1993) On the expected optimal value of random assignment problems: Experimental results and open questions. Comput. Optim. Appl. 2, 261\u2013271","journal-title":"Comput. Optim. Appl."},{"key":"36_CR31","unstructured":"Parisi, G. A conjecture on random bipartite matching. Physics e-Print archive (1998). http:\/\/xxx.lang.gov\/ps\/cond-mat\/9801176"},{"key":"36_CR32","doi-asserted-by":"crossref","unstructured":"Pasiliao, E.L. Algorithms for multidimensional assignment problems. PhD thesis, Department of Industrial and Systems Engineering, University of Florida (2003)","DOI":"10.1007\/978-1-4613-0219-3_21"},{"key":"36_CR33","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1287\/opre.16.2.422","volume":"16","author":"W. Pierskalla","year":"1968","unstructured":"Pierskalla W. (1968) The multidimensional assignment problem. Oper. Res. 16, 422\u2013431","journal-title":"Oper. Res."},{"key":"36_CR34","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1007\/BF01299390","volume":"3","author":"A.B. Poore","year":"1994","unstructured":"Poore A.B. (1994) Multidimensional assignment formulation of data association problems arising from multitarget and multisensor tracking. Comput. Optim. Appl. 3, 27\u201354","journal-title":"Comput. Optim. Appl."},{"key":"36_CR35","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1007\/978-1-4613-3632-7_17","volume-title":"Large Scale Optimization: State of the Art","author":"A.B. Poore","year":"1994","unstructured":"Poore A.B. (1994). A numerical study of some data association problems arising in multitarget tracking. In: Hager W.W., Hearn D.W., Pardalos P.M. (eds). Large Scale Optimization: State of the Art. Kluwer, Dordrecht, pp. 339\u2013361"},{"issue":"1","key":"36_CR36","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/BF00121750","volume":"9","author":"J.F. Pusztaszeri","year":"1996","unstructured":"Pusztaszeri J.F., Rensing P.E., Liebling T.M. (1996) Tracking elementary particles near their primary vertex: a combinatorial approach. J. Global Optim. 9(1): 41\u201364","journal-title":"J. Global Optim."},{"key":"36_CR37","doi-asserted-by":"crossref","unstructured":"Veenman, C.J., Hendriks, E.A., Reinders, M.J.T. A fast and robust point tracking algorithm. In: Proceedings of the Fifth IEEE International Conference on Image Processing, pp. 653\u2013657. Chicago (1998)","DOI":"10.1109\/ICIP.1998.999051"},{"key":"36_CR38","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1137\/0208036","volume":"8","author":"D.W. Walkup","year":"1979","unstructured":"Walkup D.W. (1979) On the expected value of a random assignment problem. SIAM J. Comput. 8, 440\u2013442","journal-title":"SIAM J. Comput."},{"key":"36_CR39","unstructured":"Wolfram Research, Inc. http:\/\/functions.wolfram.com"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-006-0036-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-006-0036-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-006-0036-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T05:50:01Z","timestamp":1559109001000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-006-0036-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,9,19]]},"references-count":39,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2007,1,30]]}},"alternative-id":["36"],"URL":"https:\/\/doi.org\/10.1007\/s10107-006-0036-x","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,9,19]]}}}