메뉴 건너뛰기




Volumn 381, Issue , 2009, Pages 385-397

Application of monkey search meta-heuristic to solving instances of the multidimensional assignment problem

Author keywords

[No Author keywords available]

Indexed keywords

FEASIBLE SOLUTIONS; GLOBAL OPTIMIZATION TECHNIQUES; HEURISTIC; MATRIX REPRESENTATIONS; METAHEURISTIC APPROACHES; MULTIDIMENSIONAL ASSIGNMENT PROBLEMS; NUMERICAL EXPERIMENTS; SOFTWARE PROCEDURES;

EID: 54349093756     PISSN: 01708643     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-88063-9_22     Document Type: Conference Paper
Times cited : (9)

References (24)
  • 2
    • 0020848434 scopus 로고
    • Traffic Assignment in Communication Satelites
    • Balas, E., Landweer, P.: Traffic Assignment in Communication Satelites. Operations Research Letters 2, 141-147 (1983)
    • (1983) Operations Research Letters , vol.2 , pp. 141-147
    • Balas, E.1    Landweer, P.2
  • 3
    • 0000956123 scopus 로고    scopus 로고
    • Linear Assignment Problems and Extensions
    • Pardalos, P.M, Du, D.Z, eds
    • Burkard, R.E., Cela, E.: Linear Assignment Problems and Extensions. In: Pardalos, P.M., Du, D.Z. (eds.) The Handbook of Combinatorial Optimization, pp. 75-149 (1999)
    • (1999) The Handbook of Combinatorial Optimization , pp. 75-149
    • Burkard, R.E.1    Cela, E.2
  • 6
    • 0034974417 scopus 로고    scopus 로고
    • A New Heuristic Optimization Algorithm: Harmony Search
    • Geem, Z.W., Kim, J.H., Loganathan, G.V.: A New Heuristic Optimization Algorithm: Harmony Search. Simulations 76(2), 60-68 (2001)
    • (2001) Simulations , vol.76 , Issue.2 , pp. 60-68
    • Geem, Z.W.1    Kim, J.H.2    Loganathan, G.V.3
  • 7
    • 0004215426 scopus 로고    scopus 로고
    • Kluwer Academic Publishers, Dordrecht
    • Glover, F., Laguna, F.: Tabu Search. Kluwer Academic Publishers, Dordrecht (1997)
    • (1997) Tabu Search
    • Glover, F.1    Laguna, F.2
  • 10
    • 26444479778 scopus 로고
    • Optimization by Simulated Annealing
    • Kirkpatrick, S., Gelatt Jr., C.D., Vecchi, M.P.: Optimization by Simulated Annealing. Science 220(4598), 671-680 (1983)
    • (1983) Science , vol.220 , Issue.4598 , pp. 671-680
    • Kirkpatrick, S.1    Gelatt Jr., C.D.2    Vecchi, M.P.3
  • 11
    • 54349093460 scopus 로고    scopus 로고
    • Distribution of Hamming distances between Solutions of Multidimensional Assignment Problem
    • Hirsch, M.J, Pardalos, P.M, Murphey, R, Grundel, D, eds, Springer, Heidelberg
    • Kammerdiner. A., Krokhmal, P., Pardalos, P.: Distribution of Hamming distances between Solutions of Multidimensional Assignment Problem. In: Hirsch, M.J., Pardalos, P.M., Murphey, R., Grundel, D. (eds.) Advances in Cooperative Control and Optimization, vol. 369. Springer, Heidelberg (2007)
    • (2007) Advances in Cooperative Control and Optimization , vol.369
    • Kammerdiner, A.1    Krokhmal, P.2    Pardalos, P.3
  • 12
    • 84872274610 scopus 로고    scopus 로고
    • Multidimensional Assignment Problem
    • Floudas, C.A, Pardalos, P.M, eds, 2nd edn, to appear
    • Kammerdiner, A.: Multidimensional Assignment Problem. In: Floudas, C.A., Pardalos, P.M. (eds.) Encyclopedia of Optimization, 2nd edn. (to appear, 2008)
    • (2008) Encyclopedia of Optimization
    • Kammerdiner, A.1
  • 13
    • 35549011182 scopus 로고    scopus 로고
    • An approximation algorithm for the three-index assignment problem
    • Technical Report, INFORMS San Diego-1997, Combinatorial Optimization Cluster, SA06
    • Lidstrom, N., Pardalos, P., Pistoulis, L., Toraldo, G.: An approximation algorithm for the three-index assignment problem, Technical Report, INFORMS San Diego-1997, Combinatorial Optimization Cluster, SA06 (1997)
    • (1997)
    • Lidstrom, N.1    Pardalos, P.2    Pistoulis, L.3    Toraldo, G.4
  • 14
    • 0002936722 scopus 로고    scopus 로고
    • Tabu search for the planar three-dimensional assignment problem
    • Magos, D.: Tabu search for the planar three-dimensional assignment problem. Journal of Global Optimization 8, 35-48 (1996)
    • (1996) Journal of Global Optimization , vol.8 , pp. 35-48
    • Magos, D.1
  • 15
    • 71449107554 scopus 로고    scopus 로고
    • Monkey search: A, novel metaheuristic search for global optimization
    • Seref, O, Kundakcioglu, O.E, Pardalos, P.M, eds, American Institute of Physics
    • Mucherino, A., Seref, O.: Monkey search: a, novel metaheuristic search for global optimization. In: Seref, O., Kundakcioglu, O.E., Pardalos, P.M. (eds.) DataMining, Systems Analysis, and Optimization in Biomedicine, pp. 162-173. American Institute of Physics (2007)
    • (2007) DataMining, Systems Analysis, and Optimization in Biomedicine , pp. 162-173
    • Mucherino, A.1    Seref, O.2
  • 16
    • 0000151029 scopus 로고    scopus 로고
    • A greedy randomized adaptive search procedure for the multitarget multisensor tracking problem
    • American Mathematical Society
    • Murphey, R., Pardalos, P., Pitsoulis, L.: A greedy randomized adaptive search procedure for the multitarget multisensor tracking problem. DIMACS Series, vol. 40, pp. 277-302. American Mathematical Society (1998)
    • (1998) DIMACS Series , vol.40 , pp. 277-302
    • Murphey, R.1    Pardalos, P.2    Pitsoulis, L.3
  • 17
    • 54349115101 scopus 로고    scopus 로고
    • Pierskalla, W.P.: The Tri-Substitution Method for Obtaining Near-Optimal Solutions to the Three-Dimensional Assignment Problem, Tech. Memo. No. 71, Operations Research Group, Case Institute of Technology, Cleveland, Ohio (October 1966)
    • Pierskalla, W.P.: The Tri-Substitution Method for Obtaining Near-Optimal Solutions to the Three-Dimensional Assignment Problem, Tech. Memo. No. 71, Operations Research Group, Case Institute of Technology, Cleveland, Ohio (October 1966)
  • 18
    • 0004646045 scopus 로고
    • The tri-substitution method for the three-dimensional assignment problem
    • Pierskalla, W.P.: The tri-substitution method for the three-dimensional assignment problem. Journal of Canadian Operation Research Society 5, 71-81 (1967)
    • (1967) Journal of Canadian Operation Research Society , vol.5 , pp. 71-81
    • Pierskalla, W.P.1
  • 19
    • 0000937639 scopus 로고
    • The multidimensional assignment problem
    • Pierskalla, W.P.: The multidimensional assignment problem. Operations Research 16, 422-431 (1968)
    • (1968) Operations Research , vol.16 , pp. 422-431
    • Pierskalla, W.P.1
  • 20
    • 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. Computation Optimization and Applications 3, 27-54 (1994)
    • (1994) Computation Optimization and Applications , vol.3 , pp. 27-54
    • Poore, A.B.1
  • 21
    • 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. Journal of Global Optimization 9(1), 41-64 (1996)
    • (1996) Journal of Global Optimization , vol.9 , Issue.1 , pp. 41-64
    • Pusztaszeri, J.F.1    Rensing, P.E.2    Liebling, T.M.3
  • 22
    • 0035399109 scopus 로고    scopus 로고
    • A set of greedy randomized adaptive local search procedure (GRASP) implementations for the multidimensional assignment problem
    • Robertson, A.J.: A set of greedy randomized adaptive local search procedure (GRASP) implementations for the multidimensional assignment problem. Computational Optimization and Applications 19(2), 145-164 (2001)
    • (2001) Computational Optimization and Applications , vol.19 , Issue.2 , pp. 145-164
    • Robertson, A.J.1
  • 23
    • 84894618507 scopus 로고    scopus 로고
    • Monkey Search: A New Meta-Heuristic Approach
    • San Jose, CA
    • Seref, O., Akcali, E.: Monkey Search: A New Meta-Heuristic Approach. In: INFORMS Annual Meeting, San Jose, CA (2002)
    • (2002) INFORMS Annual Meeting
    • Seref, O.1    Akcali, E.2
  • 24
    • 54349110510 scopus 로고    scopus 로고
    • Seref, O, Mucherino, A, Pardalos, P.M, The Novel Meta-Heuristic Monkey Search, working paper
    • Seref, O., Mucherino, A., Pardalos, P.M.: The Novel Meta-Heuristic Monkey Search, working paper


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