메뉴 건너뛰기




Volumn 31, Issue 3, 2005, Pages 275-293

Asymptotic results for random multidimensional assignment problems

Author keywords

Asymptotic values; Combinatorial optimization; Multidimensional assignment

Indexed keywords

ASYMPTOTIC VALUES; COMBINATORIAL OPTIMIZATION; DATA ASSOCIATION; MULTIDIMENSIONAL ASSIGNMENT;

EID: 23944519369     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-005-3227-0     Document Type: Article
Times cited : (4)

References (23)
  • 1
    • 21144467237 scopus 로고
    • Asymptotics in the random assignment problem
    • D. Aldous, quot;Asymptotics in the random assignment problem,quot; Probability Theory and Related Fields, vol. 93, pp. 507-534, 1992.
    • (1992) Probability Theory and Related Fields , vol.93 , pp. 507-534
    • Aldous, D.1
  • 2
    • 0035422176 scopus 로고    scopus 로고
    • Solving the multisensor data association problem
    • S.M. Andrijich and L. Caccetta, quot;Solving the multisensor data association problem,quot; Nonlinear Analysis, vol. 47, pp. 5525-5536, 2001.
    • (2001) Nonlinear Analysis , vol.47 , pp. 5525-5536
    • Andrijich, S.M.1    Caccetta, L.2
  • 3
    • 0033424378 scopus 로고    scopus 로고
    • Constructive bounds and exact expectations for the random assignment problem
    • D. Coppersmith and G. Sorkin, quot;Constructive bounds and exact expectations for the random assignment problem,quot; Random Structures and Algorithms, vol. 15, pp. 133-144, 1999.
    • (1999) Random Structures and Algorithms , vol.15 , pp. 133-144
    • Coppersmith, D.1    Sorkin, G.2
  • 4
    • 0039662928 scopus 로고    scopus 로고
    • On the expected incremental cost of a minimum assignment
    • IBM T.J. Watson Research Center
    • D. Coppersmith and G. Sorkin, quot;On the expected incremental cost of a minimum assignment,quot; Technical Report, IBM T.J. Watson Research Center, 1999.
    • (1999) Technical Report
    • Coppersmith, D.1    Sorkin, G.2
  • 5
    • 0003707560 scopus 로고
    • John Wiley and Sons: New York
    • H. David, Order Statistics, John Wiley and Sons: New York, 1970.
    • (1970) Order Statistics
    • David, H.1
  • 7
    • 3843139737 scopus 로고    scopus 로고
    • Variable neighborhood search
    • Panos M. Pardalos and Mauricio G. C. Resende, (Eds.), Oxford University Press: New York, NY, Chap. 3.6.9
    • Pierre Hansen and Nenad Mladenović, quot;Variable neighborhood search,quot; in Handbook of Applied Optimization, Panos M. Pardalos and Mauricio G. C. Resende, (Eds.), Oxford University Press: New York, NY, 2002, Chap. 3.6.9, pp. 221-234.
    • (2002) Handbook of Applied Optimization , pp. 221-234
    • Hansen, P.1    Mladenović, N.2
  • 8
    • 0012833041 scopus 로고
    • An upper bound on the expected cost of an optimal assignment
    • D. Johnson et al. (Eds.), Academic Press: New York
    • R.M. Karp, quot;An upper bound on the expected cost of an optimal assignment,quot; in Discrete Algorithms and Complexity: Proceedings of the Japan-US Joint Seminar, D. Johnson et al. (Eds.), Academic Press: New York, 1987, pp. 1-4.
    • (1987) Discrete Algorithms and Complexity: Proceedings of the Japan-US Joint Seminar , pp. 1-4
    • Karp, R.M.1
  • 13
    • 0347058873 scopus 로고
    • Replicas and optimization
    • Mézard and Parisi, quot;Replicas and optimization,quot; J. Phys. Letters, vol. 46, pp. 771-778, 1985.
    • (1985) J. Phys. Letters , vol.46 , pp. 771-778
    • Mézard1    Parisi2
  • 14
    • 0001354244 scopus 로고
    • On the solution of the random link matching problems
    • Mézard and Parisi, quot;On the solution of the random link matching problems,quot; J. Phys. Letters, vol. 48, pp. 1451-1459, 1987.
    • (1987) J. Phys. Letters , vol.48 , pp. 1451-1459
    • Mézard1    Parisi2
  • 17
    • 0027696450 scopus 로고
    • On the expected optimal value of random assignment problems: Experimental results and open questions
    • P.M. Pardalos and K.G. Ramakrishnan, quot;On the expected optimal value of random assignment problems: Experimental results and open questions,quot; Computational Optimization and Applications, vol. 2, pp. 261-271, 1993.
    • (1993) Computational Optimization and Applications , vol.2 , pp. 261-271
    • Pardalos, P.M.1    Ramakrishnan, K.G.2
  • 18
    • 3042813399 scopus 로고    scopus 로고
    • PhD Thesis, Department of Industrial and Systems Engineering, University of Florida, Gainesville FL
    • Eduardo L. Pasiliao, quot;Algorithms for multidimensional assignment problems,quot; PhD Thesis, Department of Industrial and Systems Engineering, University of Florida, Gainesville FL, 2003.
    • (2003) Algorithms for Multidimensional Assignment Problems
    • Pasiliao, E.L.1
  • 19
    • 0004646045 scopus 로고
    • The multidimensional assignment problem
    • W.P. Pierskalla, quot;The multidimensional assignment problem,quot; Opera J., vol. 5, pp. 71-81, 1967.
    • (1967) Opera J. , vol.5 , pp. 71-81
    • Pierskalla, W.P.1
  • 20
    • 85076145903 scopus 로고
    • Data association problems posed as multidimensional assignment Problems: Problem formulation
    • O.E. Drummond, (Ed.), SPIE: Bellingham, WA
    • A.B. Poore, N. Rijavec, M. Liggins, and V. Vannicola, quot;Data association problems posed as multidimensional assignment Problems: problem formulation,quot; in Signal and Data Processing of Small Targets, O.E. Drummond, (Ed.), SPIE: Bellingham, WA, 1993, pp. 552-561.
    • (1993) Signal and Data Processing of Small Targets , pp. 552-561
    • Poore, A.B.1    Rijavec, N.2    Liggins, M.3    Vannicola, V.4
  • 21
    • 3042771468 scopus 로고    scopus 로고
    • Tracking elementary particles near their primary vertex: A combinatorial approach
    • J. Pusztaszeri, P.E. Rensing, and T.M. Liebling, quot;Tracking elementary particles near their primary vertex: A combinatorial approach,quot; Journal of Global Optimization, vol. 9, no. 1, pp. 41-64, 1996.
    • (1996) Journal of Global Optimization , vol.9 , Issue.1 , pp. 41-64
    • Pusztaszeri, J.1    Rensing, P.E.2    Liebling, T.M.3
  • 22
    • 33645427745 scopus 로고    scopus 로고
    • Average case analysis of algorithms
    • M. Atallah, (Ed.), CRC Press: Boca Raton, FL
    • W. Szpankowski, quot;Average case analysis of algorithms,quot; in Handbook of Algorithms and Theory of Computation, M. Atallah, (Ed.), CRC Press: Boca Raton, FL, 1998, pp. 14.1-14.38.
    • (1998) Handbook of Algorithms and Theory of Computation
    • Szpankowski, W.1
  • 23
    • 0012523229 scopus 로고
    • On the expected value of a random assignment problem
    • D.W. Walkup, quot;On the expected value of a random assignment problem,quot; SLAM Journal of Computing, vol. 8, pp. 440-442, 1979.
    • (1979) SLAM Journal of Computing , vol.8 , pp. 440-442
    • Walkup, D.W.1


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