-
1
-
-
1642365406
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
9
-
-
0003401932
-
-
PhD, Dipartimento di Elettronica, Politecnico di Milano, Italy
-
M. Dorigo. Optimization, Learning and Natural Algorithms (in Italian). PhD, Dipartimento di Elettronica, Politecnico di Milano, Italy, 1992.
-
(1992)
Optimization, Learning and Natural Algorithms (in Italian)
-
-
Dorigo, M.1
-
10
-
-
0030082551
-
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
-
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
-
12
-
-
0043253486
-
Heuristics for the k-cardinality tree and subgraph problem
-
M. Ehrgott, J. Freitag, H. W. Hamacher, and F. Maffioli. Heuristics for the k-cardinality tree and subgraph problem. Asia-Pac. J. of Op. Res., 14:87-114, 1997.
-
(1997)
Asia-Pac. J. of Op. Res.
, vol.14
, pp. 87-114
-
-
Ehrgott, M.1
Freitag, J.2
Hamacher, H.W.3
Maffioli, F.4
-
13
-
-
84996516648
-
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
-
-
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
-
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
-
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
-
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
|