-
1
-
-
0004116989
-
-
2nd ed. Cambridge MA: MIT Press
-
T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, 2nd ed. Cambridge, MA: MIT Press, 2001.
-
(2001)
Introduction to Algorithms
-
-
Cormen, T.H.1
Leiserson, C.E.2
Rivest, R.L.3
Stein, C.4
-
3
-
-
0019280027
-
Degree-constrained minimum spanning tree
-
S. Narula and C. Ho, "Degree-constrained minimum spanning tree," Comput. Oper. Res., vol. 7, no. 4, pp. 239-249, 1980.
-
(1980)
Comput. Oper. Res.
, vol.7
, Issue.4
, pp. 239-249
-
-
Narula, S.1
Ho, C.2
-
4
-
-
0021818903
-
Edge exchanges in the degree-constrained minimum spanning tree problem
-
DOI 10.1016/0305-0548(85)90032-2
-
M. Savelsbergh and T. Volgenant, "Edge exchanges in the degreeconstrained minimum spanning tree problem," Comput. Oper. Res., vol. 12, no. 4, pp. 341-348, 1985. (Pubitemid 15509360)
-
(1985)
Computers and Operations Research
, vol.12
, Issue.4
, pp. 341-348
-
-
Savelsbergh Martin1
Volgenant Ton2
-
5
-
-
0034225435
-
A new evolutionary approach to the degreeconstrained minimum spanning tree problem
-
Jul
-
J. Knowles and D. Corne, "A new evolutionary approach to the degreeconstrained minimum spanning tree problem," IEEE Trans. Evol. Comput., vol. 4, no. 2, pp. 125-134, Jul. 2000.
-
(2000)
IEEE Trans. Evol. Comput.
, vol.4
, Issue.2
, pp. 125-134
-
-
Knowles, J.1
Corne, D.2
-
6
-
-
0027148656
-
Many birds with one stone: Multi-objective approximation algorithms
-
R. Ravi, M. Marathe, S. Ravi, D. Rosenkrantz, and H. Hunt, III, "Many birds with one stone: Multiobjective approximation algorithms," in Proc. 25th Annu. ACM Symp. Theory Comput., 1993, pp. 438-447. (Pubitemid 23668752)
-
(1993)
Conference Proceedings of the Annual ACM Symposium on Theory of Computing
, pp. 438-447
-
-
Ravi, R.1
Marathe, M.V.2
Ravi, S.S.3
Rosenkrantz, D.J.4
Hunt III, H.B.5
-
7
-
-
0003334419
-
Comparison of heuristic algorithms for the degree constrained minimum spanning tree
-
Boston, MA: Kluwer
-
G. Craig, M. Krishnamoorthy, and M. Palaniswami, "Comparison of heuristic algorithms for the degree constrained minimum spanning tree," in Metaheuristics: Theory and Applications. Boston, MA: Kluwer, 1996.
-
(1996)
Metaheuristics: Theory and Applications
-
-
Craig, G.1
Krishnamoorthy, M.2
Palaniswami, M.3
-
8
-
-
0035504990
-
Comparison of algorithms for the degree constrained minimum spanning tree
-
DOI 10.1023/A:1011977126230
-
M. Krishnamoorthy, A. T. Ernst, and Y. M. Sharaiha, "Comparison of algorithms for the degree constrained minimum spanning tree," J. Heuristics, vol. 7, no. 6, pp. 587-611, 2001. (Pubitemid 33068055)
-
(2001)
Journal of Heuristics
, vol.7
, Issue.6
, pp. 587-611
-
-
Krishnamoorthy, M.1
Ernst, A.T.2
Sharaiha, Y.M.3
-
9
-
-
0030103806
-
Minimum-weight degree-constrained spanning tree problem: Heuristics and implementation on an SIMD parallel machine
-
DOI 10.1016/0167-8191(95)00010-0
-
B. Boldon, N. Deo, and N. Kumar, "Minimum-weight degreeconstrained spanning tree problem: Heuristics and implementation on an SIMD parallel machine," Parallel Comput., vol. 22, no. 3, pp. 369-382, 1996. (Pubitemid 126343060)
-
(1996)
Parallel Computing
, vol.22
, Issue.3
, pp. 369-382
-
-
Boldon, B.1
Deo, N.2
Kumar, N.3
-
10
-
-
0039054277
-
A note on genetic algorithms for degreeconstrained spanning tree problems
-
G. Zhou and M. Gen, "A note on genetic algorithms for degreeconstrained spanning tree problems," Networks, vol. 30, no. 2, pp. 91-95, 1998.
-
(1998)
Networks
, vol.30
, Issue.2
, pp. 91-95
-
-
Zhou, G.1
Gen, M.2
-
11
-
-
84897423628
-
A weighted coding in a genetic algorithm for the degree-constrained minimum spanning tree problem
-
ACM Symp. Appl. Comput.
-
G. Raidl and B. Julstrom, "A weighted coding in a genetic algorithm for the degree-constrained minimum spanning tree problem," in Proc. ACM Symp. Appl. Comput., vol. 1. 2000, pp. 440-445.
-
(2000)
Proc
, vol.1
, pp. 440-445
-
-
Raidl, G.1
Julstrom, B.2
-
12
-
-
0038479945
-
Edge sets: An effective evolutionary coding of spanning trees
-
Jun
-
G. Raidl and B. Julstrom, "Edge sets: An effective evolutionary coding of spanning trees," IEEE Trans. Evol. Comput., vol. 7, no. 3, pp. 225-239, Jun. 2003.
-
(2003)
IEEE Trans. Evol. Comput.
, vol.7
, Issue.3
, pp. 225-239
-
-
Raidl, G.1
Julstrom, B.2
-
13
-
-
0033671532
-
An efficient evolutionary algorithm for the degree-constrained minimum spanning tree problem
-
Jul
-
G. Raidl, "An efficient evolutionary algorithm for the degree-constrained minimum spanning tree problem," in Proc. IEEE CEC, vol. 1. Jul. 2000, pp. 104-111.
-
(2000)
Proc. IEEE CEC
, vol.1
, pp. 104-111
-
-
Raidl, G.1
-
14
-
-
24344444753
-
A powerful new encoding for tree-based combinatorial optimisation problems
-
S.-M. Soak, D. Corne, and B.-H. Ahn, "A powerful new encoding for tree-based combinatorial optimization problems," in Proc. PPSN, LNCS 3242. 2004, pp. 430-439. (Pubitemid 39750244)
-
(2004)
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
, vol.3242
, pp. 430-439
-
-
Soak, S.-M.1
Corne, D.2
Ahn, B.-H.3
-
15
-
-
72749117394
-
Parallel shared memory strategies for ant-based optimization algorithms
-
T. N. Bui, T. H. Nguyen, and J. R. Rizzo, Jr., "Parallel shared memory strategies for ant-based optimization algorithms," in Proc. Genet. Evol. Comput., 2009, pp. 1-8.
-
(2009)
Proc. Genet. Evol. Comput
, pp. 1-8
-
-
Bui, T.N.1
Nguyen, T.H.2
Rizzo Jr., J.R.3
-
16
-
-
0030082551
-
Ant system: Optimization by a colony of cooperating agents
-
PII S1083441996004177
-
M. Dorigo, V. Maniezzo, and A. Colorni, "Ant system: Optimization by a colony of cooperating agents," IEEE Trans. Syst. Man Cybern. Part B, vol. 26, no. 1, pp. 29-41, Feb. 1996. (Pubitemid 126780573)
-
(1996)
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
, vol.26
, Issue.1
, pp. 29-41
-
-
Dorigo, M.1
Maniezzo, V.2
Colorni, A.3
-
17
-
-
84901418243
-
Ant colony optimization: A new metaheuristic
-
Jul
-
M. Dorigo and G. Di Caro, "Ant colony optimization: A new metaheuristic," in Proc. IEEE CEC, Jul. 1999, pp. 1470-1477.
-
(1999)
Proc. IEEE CEC
, pp. 1470-1477
-
-
Dorigo, M.1
Di Caro, G.2
-
18
-
-
0033084695
-
Ant algorithms for discrete optimization
-
M. Dorigo, G. Di Caro, and L. M. Gambardella, "Ant algorithms for discrete optimization," Artif. Life, vol. 5, no. 2, pp. 137-172, 1999.
-
(1999)
Artif. Life
, vol.5
, Issue.2
, pp. 137-172
-
-
Dorigo, M.1
Di Caro, G.2
Gambardella, L.M.3
-
19
-
-
0024641470
-
A Lagrangian approach to the degree-constrained minimum spanning tree problem
-
A. Volgenant, "A Lagrangian approach to the degree-constrained minimum spanning tree problem," Eur. J. Oper. Res., vol. 39, no. 3, pp. 325-331, 1989.
-
(1989)
Eur. J. Oper. Res.
, vol.39
, Issue.3
, pp. 325-331
-
-
Volgenant, A.1
-
20
-
-
33646830645
-
An ant colony optimization approach to the degree-constrained minimum spanning tree problem
-
DOI 10.1007/11596448-97, Computational Intelligence and Security - International Conference, CIS 2005, Proceedings
-
Y.-T. Bau, C. K. Ho, and H. T. Ewe, "An ant colony optimization approach to the degree-constrained minimum spanning tree problem," in Proc. CIS, LNCS 3801. 2005, pp. 657-662. (Pubitemid 43775150)
-
(2005)
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
, vol.3801
, pp. 657-662
-
-
Bau, Y.T.1
Ho, C.K.2
Ewe, H.T.3
-
21
-
-
33750225376
-
An ant-based algorithm for finding degree-constrained minimum spanning tree
-
GECCO 2006 - Genetic and Evolutionary Computation Conference
-
T. N. Bui and C. M. Zrncic, "An ant-based algorithm for finding degreeconstrained minimum spanning tree," in Proc. Genet. Evol. Comput., 2006, pp. 11-18. (Pubitemid 44611289)
-
(2006)
GECCO 2006 - Genetic and Evolutionary Computation Conference
, vol.1
, pp. 11-18
-
-
Bui, T.N.1
Zrncic, C.M.2
-
22
-
-
80053170566
-
An effective ant-based algorithm for the degree-constrained minimum spanning tree problem
-
Sep
-
M. Doan, "An effective ant-based algorithm for the degree-constrained minimum spanning tree problem," in Proc. IEEE CEC, Sep. 2007, pp. 485-491.
-
(2007)
Proc. IEEE CEC
, pp. 485-491
-
-
Doan, M.1
-
23
-
-
58349117549
-
New particle swarm optimization algorithm for solving degree constrained minimum spanning tree problem
-
H. Binh and T. Nguyen, "New particle swarm optimization algorithm for solving degree constrained minimum spanning tree problem," in Proc. Pacific Rim Int. Conf. Artif. Intell. Trends Artif. Intell., 2008, pp. 1077-1085.
-
(2008)
Proc. Pacific Rim Int. Conf. Artif. Intell. Trends Artif. Intell
, pp. 1077-1085
-
-
Binh, H.1
Nguyen, T.2
-
24
-
-
79959475718
-
A hybrid Lagrangian particle swarm optimization algorithm for the degree-constrained minimum spanning tree problem
-
Jul.
-
A. T. Ernst, "A hybrid Lagrangian particle swarm optimization algorithm for the degree-constrained minimum spanning tree problem," in Proc. IEEE CEC, Jul. 2010, pp. 1-8.
-
(2010)
Proc. IEEE CEC
, pp. 1-8
-
-
Ernst, A.T.1
-
25
-
-
0001460554
-
Genetic algorithm and graph partitioning
-
T. N. Bui and B. Moon, "Genetic algorithm and graph partitioning," IEEE Trans. Comput., vol. 45, no. 7, pp. 841-855, Jul. 1996. (Pubitemid 126784444)
-
(1996)
IEEE Transactions on Computers
, vol.45
, Issue.7
, pp. 841-855
-
-
Bui, T.N.1
Moon, B.R.2
-
26
-
-
0343006736
-
MAX-MIN ant system
-
T. Sẗutzle and H. Hoos, "MAX-MIN ant system," Future Generation Comput. Syst., vol. 16, no. 8, pp. 889-914, 2000.
-
(2000)
Future Generation Comput. Syst.
, vol.16
, Issue.8
, pp. 889-914
-
-
Sẗutzle, T.1
Hoos, H.2
-
27
-
-
33750229667
-
Node-depth encoding for evolutionary algorithms applied to network design
-
A. Delbem, A. de Carvalho, C. Policastro, A. Pinto, K. Honda, and A. Garcia, "Node-depth encoding for evolutionary algorithms applied to network design," in Proc. Genet. Evol. Comput., LNCS 3102. 2004, pp. 678-687. (Pubitemid 39747262)
-
(2004)
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
, vol.3102
, pp. 678-687
-
-
Delbem, A.C.B.1
De Carvalho, A.2
Policastro, C.A.3
Pinto, A.K.O.4
Honda, K.5
Garcia, A.C.6
-
28
-
-
0031599142
-
Mersenne twister: A 623-dimensionally equidistributed uniform pseudo-random number generator
-
M. Matsumoto and T. Nishimura, "Mersenne twister: A 623-dimensionally equidistributed uniform pseudo-random number generator," ACM Trans. Modeling Comput. Simul., vol. 8, no. 1, pp. 3-30, 1998.
-
(1998)
ACM Trans. Modeling Comput. Simul.
, vol.8
, Issue.1
, pp. 3-30
-
-
Matsumoto, M.1
Nishimura, T.2
-
29
-
-
33645557555
-
The edge-window-decoder representation for tree-based problems
-
Apr
-
S.-M. Soak, D. W. Corne, and B.-H. Ahn, "The edge-window-decoder representation for tree-based problems," IEEE Trans. Evol. Comput., vol. 10, no. 2, pp. 124-144, Apr. 2006.
-
(2006)
IEEE Trans. Evol. Comput.
, vol.10
, Issue.2
, pp. 124-144
-
-
Soak, S.-M.1
Corne, D.W.2
Ahn, B.-H.3
|