메뉴 건너뛰기




Volumn 109, Issue 2-3, 2007, Pages 525-551

Asymptotic behavior of the expected optimal value of the multidimensional assignment problem

Author keywords

Asymptotical analysis; Convergence bounds; Expected optimal value; Multidimensional assignment problem; Random assignment problem

Indexed keywords

ASYMPTOTIC STABILITY; BOUNDARY CONDITIONS; DATA REDUCTION; RANDOM PROCESSES; RESOURCE ALLOCATION; TRACKING (POSITION);

EID: 33846701761     PISSN: 00255610     EISSN: 14364646     Source Type: Journal    
DOI: 10.1007/s10107-006-0036-x     Document Type: Conference Paper
Times cited : (15)

References (39)
  • 2
    • 21144467237 scopus 로고
    • Asymptotics in the random assignment problem
    • Aldous, D.: Asymptotics in the random assignment problem. Prob. Theory Relat. Fields 93, 507-534 (1992)
    • (1992) Prob. Theory Relat. Fields , vol.93 , pp. 507-534
    • Aldous, D.1
  • 3
    • 0035626635 scopus 로고    scopus 로고
    • The ζ(2) limit in the random assignment problem
    • Aldous, D.: The ζ(2) limit in the random assignment problem. Random Struct. Algorithms 18(4), 381-418 (2001)
    • (2001) Random Struct. Algorithms , vol.18 , Issue.4 , pp. 381-418
    • Aldous, D.1
  • 5
    • 0035422176 scopus 로고    scopus 로고
    • Solving the multisensor data association problem
    • Andrijich, S.M., Caccetta, L.: Solving the multisensor data association problem. Nonlinear Anal. 47, 5525-5536 (2001)
    • (2001) Nonlinear Anal , vol.47 , pp. 5525-5536
    • Andrijich, S.M.1    Caccetta, L.2
  • 6
    • 0000667028 scopus 로고
    • An algorithm for the three-index assignment problem
    • Balas, E., Saltzman, M.J.: An algorithm for the three-index assignment problem. Oper. Res. 39, 150-161. (1991.)
    • (1991) Oper. Res , vol.39 , pp. 150-161
    • Balas, E.1    Saltzman, M.J.2
  • 7
    • 0006842454 scopus 로고
    • On the limit behaviour of extreme order statistics
    • Barndorff-Nielsen, O.: On the limit behaviour of extreme order statistics. Ann. Math. Stat. 34(3), 992-1002 (1963)
    • (1963) Ann. Math. Stat , vol.34 , Issue.3 , pp. 992-1002
    • Barndorff-Nielsen, O.1
  • 8
    • 84867995355 scopus 로고    scopus 로고
    • Selected topics on assignment problems
    • Burkard, R.E.: Selected topics on assignment problems. Discrete Appl. Math. 123, 257-302 (2002)
    • (2002) Discrete Appl. Math , vol.123 , pp. 257-302
    • Burkard, R.E.1
  • 9
    • 0002996864 scopus 로고    scopus 로고
    • Linear assignment problems and extensions
    • Du, D.Z, Pardalos, P.M, eds, Kluwer Dordrecht
    • Burkard, R.E., Çela, E.: Linear assignment problems and extensions. In: Du, D.Z., Pardalos, P.M. (eds.) Handbook of Combinatorial Optimization, vol. 4. Kluwer Dordrecht (1999)
    • (1999) Handbook of Combinatorial Optimization , vol.4
    • Burkard, R.E.1    Çela, E.2
  • 10
    • 33846689771 scopus 로고    scopus 로고
    • Burkard, R.E., Çela, E.: Quadratic and three-dimensional assignments. In: Dellć6Amico, M., MaQoli, F., Martello, S., (eds.) Annotated Bibliographies in Combinatorial Optimization, pp. 373-391. Wiley, Chichester (1999)
    • Burkard, R.E., Çela, E.: Quadratic and three-dimensional assignments. In: Dellć6Amico, M., MaQoli, F., Martello, S., (eds.) Annotated Bibliographies in Combinatorial Optimization, pp. 373-391. Wiley, Chichester (1999)
  • 13
    • 0003864328 scopus 로고
    • Erdélyi, A, ed, McGraw-Hill Book Company, New York
    • Erdélyi, A. (ed.): Higher Transcendental Functions, vol. 1. McGraw-Hill Book Company, New York (1953)
    • (1953) Higher Transcendental Functions , vol.1
  • 14
    • 0039465840 scopus 로고
    • General asymptotic expansions of laplace integrals
    • Erdélyi, A.: General asymptotic expansions of laplace integrals. Arch. Ration. Mech. Anal. 7, 1-20 (1961.)
    • (1961) Arch. Ration. Mech. Anal , vol.7 , pp. 1-20
    • Erdélyi, A.1
  • 16
    • 0040254756 scopus 로고
    • A lower bound on the expected value of an optimal assignment
    • Goemans, M.X., Kodilian, M.: A lower bound on the expected value of an optimal assignment. Math. Oper. Res. 18, 267-274 (1993)
    • (1993) Math. Oper. Res , vol.18 , pp. 267-274
    • Goemans, M.X.1    Kodilian, M.2
  • 17
    • 33846653712 scopus 로고    scopus 로고
    • On the number of local minima in the multidimensional assignment problem
    • Tech. Rep. 2004-8, Department of Industrial and Systems Engineering, University of Florida
    • 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)
    • (2004)
    • Grundel, D.A.1    Krokhmal, P.A.2    Oliveira, C.A.S.3    Pardalos, P.M.4
  • 18
    • 4844231430 scopus 로고    scopus 로고
    • Asymptotic properties of random multidimensional assignment problems
    • Grundel, D.A., Oliveira, C.A.S., Pardalos, P.M.: Asymptotic properties of random multidimensional assignment problems. J. Optim. Theory Appl. 122(3), 487-500 (2004)
    • (2004) J. Optim. Theory Appl , vol.122 , Issue.3 , pp. 487-500
    • Grundel, D.A.1    Oliveira, C.A.S.2    Pardalos, P.M.3
  • 20
    • 33846684737 scopus 로고    scopus 로고
    • Lazarus, A.J.: Certain expected values in the random assignment problem. Tech. Rep., Math. & Computer Science Dept., University of California, Riverside (1990)
    • Lazarus, A.J.: Certain expected values in the random assignment problem. Tech. Rep., Math. & Computer Science Dept., University of California, Riverside (1990)
  • 21
    • 0012771214 scopus 로고
    • Certain expected values in the random assignment problem
    • Lazarus, A.J.: Certain expected values in the random assignment problem. Oper. Res. Lett. 14, 207-214 (1993)
    • (1993) Oper. Res. Lett , vol.14 , pp. 207-214
    • Lazarus, A.J.1
  • 22
    • 12144287806 scopus 로고    scopus 로고
    • A proof of Parisi's conjecture on the random assignment problem
    • Linusson, S., Wästlund, J.: A proof of Parisi's conjecture on the random assignment problem. Prob. Theory Related Fields 128(3), 419-440 (2004)
    • (2004) Prob. Theory Related Fields , vol.128 , Issue.3 , pp. 419-440
    • Linusson, S.1    Wästlund, J.2
  • 23
    • 0347058873 scopus 로고
    • Replicas and optimization
    • Mézard, M., Parisi, G.: Replicas and optimization. J. Phys. Lett. 46(17), 771-778 (1985)
    • (1985) J. Phys. Lett , vol.46 , Issue.17 , pp. 771-778
    • Mézard, M.1    Parisi, G.2
  • 24
    • 0000151029 scopus 로고    scopus 로고
    • A greedy randomized adaptive search procedure for the multitarget multisensor tracking problem
    • American Mathematical Society, New york
    • 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-302. American Mathematical Society, New york (1998)
    • (1998) DIMACS Series , vol.40 , pp. 277-302
    • Murphey, R.1    Pardalos, P.2    Pitsoulis, L.3
  • 26
    • 30544435390 scopus 로고    scopus 로고
    • Proofs of the Parisi and Coppersmith-Sorkin random assignment conjectures
    • Nair, C., Prabhakar, B., Sharma, M.: Proofs of the Parisi and Coppersmith-Sorkin random assignment conjectures. Random Struct. Algorithms 27(4), 413-444 (2005)
    • (2005) Random Struct. Algorithms , vol.27 , Issue.4 , pp. 413-444
    • Nair, C.1    Prabhakar, B.2    Sharma, M.3
  • 27
    • 0012830842 scopus 로고
    • PhD thesis, Department of Mathematics, Royal Institute of Technology, Stockholm, Sweden
    • Olin, B.: Asymptotic properties of the random assignment problem. PhD thesis, Department of Mathematics, Royal Institute of Technology, Stockholm, Sweden (1992)
    • (1992) Asymptotic properties of the random assignment problem
    • Olin, B.1
  • 30
    • 0027696450 scopus 로고
    • On the expected optimal value of random assignment problems: Experimental results and open questions
    • Pardalos, P.M., Ramakrishnan, K.G.: On the expected optimal value of random assignment problems: Experimental results and open questions. Comput. Optim. Appl. 2, 261-271 (1993)
    • (1993) Comput. Optim. Appl , vol.2 , pp. 261-271
    • Pardalos, P.M.1    Ramakrishnan, K.G.2
  • 31
    • 0004049418 scopus 로고    scopus 로고
    • A conjecture on random bipartite matching
    • Parisi, G.: A conjecture on random bipartite matching. Physics e-Print archive (1998). http://xxx.lang.gov/ps/cond-mat/9801176
    • (1998) Physics e-Print archive
    • Parisi, G.1
  • 32
  • 33
    • 0000937639 scopus 로고
    • The multidimensional assignment problem
    • Pierskalla, W.: The multidimensional assignment problem. Oper. Res. 16, 422-431 (1968)
    • (1968) Oper. Res , vol.16 , pp. 422-431
    • Pierskalla, W.1
  • 34
    • 0028387581 scopus 로고
    • Multidimensional assignment formulation of data association problems arising from multitarget and multisensor tracking
    • Poore, A.B.: Multidimensional assignment formulation of data association problems arising from multitarget and multisensor tracking. Comput. Optim. Appl. 3, 27-54 (1994)
    • (1994) Comput. Optim. Appl , vol.3 , pp. 27-54
    • Poore, A.B.1
  • 35
    • 33846689770 scopus 로고    scopus 로고
    • Poore, A.B.: 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, pp. 339-361. Kluwer Dordrecht (1994)
    • Poore, A.B.: 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, pp. 339-361. Kluwer Dordrecht (1994)
  • 36
    • 3042771468 scopus 로고    scopus 로고
    • Tracking elementary particles near their primary vertex: A combinatorial approach
    • Pusztaszeri, J.F., Rensing, P.E., Liebling, T.M.: Tracking elementary particles near their primary vertex: a combinatorial approach. J. Global Optim. 9(1), 41-64 (1996)
    • (1996) J. Global Optim , vol.9 , Issue.1 , pp. 41-64
    • Pusztaszeri, J.F.1    Rensing, P.E.2    Liebling, T.M.3
  • 38
    • 0012523229 scopus 로고
    • On the expected value of a random assignment problem
    • Walkup, D.W.: On the expected value of a random assignment problem. SIAM J. Comput. 8, 440-442 (1979)
    • (1979) SIAM J. Comput , vol.8 , pp. 440-442
    • Walkup, D.W.1
  • 39
    • 33846702779 scopus 로고    scopus 로고
    • Wolfram Research, Inc
    • Wolfram Research, Inc. http://functions.wolfram.com


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.