메뉴 건너뛰기




Volumn 3512, Issue , 2005, Pages 25-33

Combining ant colony optimization with dynamic programming for solving the k-cardinality tree problem

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION; PROBLEM SOLVING;

EID: 25144469316     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11494669_4     Document Type: Conference Paper
Times cited : (10)

References (18)
  • 1
    • 1642365406 scopus 로고    scopus 로고
    • A memetic algorithm for the minimum weighted k-cardinality tree subgraph problem
    • M. Blesa, P. Moscato, and F. Xhafa. A memetic algorithm for the minimum weighted k-cardinality tree subgraph problem. In Proc. of the 4th Metah. Intern. Conf., volume 1, pages 85-90, 2001.
    • (2001) Proc. of the 4th Metah. Intern. Conf. , vol.1 , pp. 85-90
    • Blesa, M.1    Moscato, P.2    Xhafa, F.3
  • 2
    • 9544229836 scopus 로고    scopus 로고
    • A C++ implementation of tabu search for k-cardinality tree problem based on generic programming and component reuse
    • Erfurt, Germany
    • M. Blesa and F. Xhafa. A C++ implementation of tabu search for k-cardinality tree problem based on generic programming and component reuse. In Net.ObjectDays 2000 Tagungsband, pages 648-652, Erfurt, Germany, 2000.
    • (2000) Net.ObjectDays 2000 Tagungsband , pp. 648-652
    • Blesa, M.1    Xhafa, F.2
  • 3
    • 25144462909 scopus 로고    scopus 로고
    • Revisiting dynamic programming for finding optimal subtrees in trees
    • Universitat Politècnica Catalunya, Spain, Submitted
    • C. Blum. Revisiting dynamic programming for finding optimal subtrees in trees. Tech. Rep. LSI-04-57, Universitat Politècnica Catalunya, Spain, 2004. Submitted.
    • (2004) Tech. Rep. , vol.LSI-04-57
    • Blum, C.1
  • 4
    • 9544234488 scopus 로고    scopus 로고
    • New metaheuristic approaches for the edge-weighted k-cardinality tree problem
    • C. Blum and M. Blesa. New metaheuristic approaches for the edge-weighted k-cardinality tree problem. Computers & Operations Research, 32:1355-1377, 2005.
    • (2005) Computers & Operations Research , vol.32 , pp. 1355-1377
    • Blum, C.1    Blesa, M.2
  • 5
    • 84867973893 scopus 로고    scopus 로고
    • Local search algorithms for the k-cardinality tree problem
    • C. Blum and M. Ehrgott. Local search algorithms for the k-cardinality tree problem. Discr. Appl. Math., 128:511-540, 2003.
    • (2003) Discr. Appl. Math. , vol.128 , pp. 511-540
    • Blum, C.1    Ehrgott, M.2
  • 6
    • 25144467764 scopus 로고    scopus 로고
    • Variable neighborhood search for the vertex weighted k-cardinality tree problem
    • In press
    • J. Brimberg, D. Urošević, and N. Mladenović. Variable neighborhood search for the vertex weighted k-cardinality tree problem. Eur. J. of Op. Res., 2005. In press.
    • (2005) Eur. J. of Op. Res.
    • Brimberg, J.1    Urošević, D.2    Mladenović, N.3
  • 7
    • 33750279119 scopus 로고    scopus 로고
    • Ant system for the k-cardinality tree problem
    • K. Deb et al., editor, volume 3102 of LNCS, Springer
    • T. N. Bui and G. Sundarraj. Ant system for the k-cardinality tree problem. In K. Deb et al., editor, Proc. of the Genetic and Ev. Comp. Conference-GECCO 2004, volume 3102 of LNCS, pages 36-47. Springer, 2004.
    • (2004) Proc. of the Genetic and Ev. Comp. Conference-GECCO 2004 , pp. 36-47
    • Bui, T.N.1    Sundarraj, G.2
  • 8
    • 0028585538 scopus 로고
    • Efficient quorumcast routing algorithms
    • Los Alamitos, USA, IEEE Society Press
    • S. Y. Cheung and A. Kumar. Efficient quorumcast routing algorithms. In Proceedings of INFOCOM'94, Los Alamitos, USA, 1994. IEEE Society Press.
    • (1994) Proceedings of INFOCOM'94
    • Cheung, S.Y.1    Kumar, A.2
  • 10
    • 0030082551 scopus 로고    scopus 로고
    • Ant System: Optimization by a colony of cooperating agents
    • M. Dorigo, V. Maniezzo, and A. Colorni. Ant System: Optimization by a colony of cooperating agents. IEEE TSMC - Part B, 26:29-41, 1996.
    • (1996) IEEE TSMC - Part B , vol.26 , pp. 29-41
    • Dorigo, M.1    Maniezzo, V.2    Colorni, A.3
  • 11
    • 0030212975 scopus 로고    scopus 로고
    • K_TREE / K_SUBGRAPH: A program package for minimal weighted k-cardinality-trees and -subgraphs
    • M. Ehrgott and J. Freitag. K_TREE / K_SUBGRAPH: A program package for minimal weighted k-cardinality-trees and -subgraphs. Eur. J. of. Op. Res., 1:214-225, 1996.
    • (1996) Eur. J. Of. Op. Res. , vol.1 , pp. 214-225
    • Ehrgott, M.1    Freitag, J.2
  • 13
    • 84996516648 scopus 로고
    • Weighted k-cardinality trees: Complexity and polyhedral structure
    • M. Fischetti, H. W. Hamacher, K. Jørnsten, and F. Maffioli. Weighted k-cardinality trees: Complexity and polyhedral structure. Networks, 24:11-21, 1994.
    • (1994) Networks , vol.24 , pp. 11-21
    • Fischetti, M.1    Hamacher, H.W.2    Jørnsten, K.3    Maffioli, F.4
  • 14
    • 9544253066 scopus 로고
    • Master's thesis, Department of Mathematics, University of Kaiserslautern, Germany
    • J. Freitag. Minimal k-cardinality trees (in German). Master's thesis, Department of Mathematics, University of Kaiserslautern, Germany, 1993.
    • (1993) Minimal K-cardinality Trees (in German)
    • Freitag, J.1
  • 16
    • 0043034666 scopus 로고
    • Finding a best subtree of a tree
    • Politecnico di Milano, Dipartimento di Elettronica, Italy
    • F. Maffioli. Finding a best subtree of a tree. Tech. Rep. 91.041, Politecnico di Milano, Dipartimento di Elettronica, Italy, 1991.
    • (1991) Tech. Rep. 91.041
    • Maffioli, F.1
  • 17
    • 9544220803 scopus 로고    scopus 로고
    • The number of connected components in graphs and its applications
    • Komazawa University, Japan
    • R. Uehara. The number of connected components in graphs and its applications. IEICE Tech. Rep. COMP99-10, Komazawa University, Japan, 1999.
    • (1999) IEICE Tech. Rep. , vol.COMP99-10
    • Uehara, R.1
  • 18
    • 1642336423 scopus 로고    scopus 로고
    • Variable neighborhood decomposition search for the edge weighted k-cardinality tree problem
    • D. Urošević, J. Brimberg, and N. Mladenović. Variable neighborhood decomposition search for the edge weighted k-cardinality tree problem. Comp. & Op. Res., 31:1205-1213, 2004.
    • (2004) Comp. & Op. Res. , vol.31 , pp. 1205-1213
    • Urošević, D.1    Brimberg, J.2    Mladenović, N.3


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