A genetic algorithm for the capacitated minimum spanning tree problem

A biased random-key genetic algorithm for the capacitated minimum spanning tree problem

Computers & Operations Research ◽

10.1016/j.cor.2014.11.011 ◽

2015 ◽

Vol 57 ◽

pp. 95-108 ◽

Cited By ~ 22

Author(s):

Efrain Ruiz ◽

Maria Albareda-Sambola ◽

Elena Fernández ◽

Mauricio G.C. Resende

Keyword(s):

Genetic Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

A Genetic Algorithm Approach on Capacitated Minimum Spanning Tree Problem

2006 International Conference on Computational Intelligence and Security ◽

10.1109/iccias.2006.294124 ◽

2006 ◽

Cited By ~ 3

Author(s):

Gengui Zhou ◽

Zhenyu Cao ◽

Jian Cao ◽

Zhiqing Meng

Keyword(s):

Genetic Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Genetic Algorithm Approach ◽

Proceedings Third International Conference on Computational Intelligence and Multimedia Applications. ICCIMA'99 (Cat. No.PR00300) ◽

A simulated annealing approach for the capacitated minimum spanning tree problem

10.1109/iccima.1999.798569 ◽

2003 ◽

Cited By ~ 1

Author(s):

J. Torres-Jimenez ◽

R. Pinto-Elias ◽

A. Garcia-Romero

Keyword(s):

Simulated Annealing ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Two Phase Heuristic Algorithm for Mean Delay constrained Capacitated Minimum Spanning Tree Problem

The KIPS Transactions PartC ◽

10.3745/kipstc.2003.10c.3.367 ◽

2003 ◽

Vol 10C (3) ◽

pp. 367-376

Keyword(s):

Heuristic Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Two Phase ◽

Mean Delay ◽

A dandelion-encoded evolutionary algorithm for the delay-constrained capacitated minimum spanning tree problem

Computer Communications ◽

10.1016/j.comcom.2008.09.030 ◽

2009 ◽

Vol 32 (1) ◽

pp. 154-158 ◽

Cited By ~ 5

Author(s):

Angel M. Pérez-Bellido ◽

Sancho Salcedo-Sanz ◽

Emilio G. Ortiz-Garcı´a ◽

Antonio Portilla-Figueras ◽

Maurizio Naldi

Keyword(s):

Evolutionary Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Approximation Algorithms for the Capacitated Minimum Spanning Tree Problem and Its Variants in Network Design

Automata, Languages and Programming - Lecture Notes in Computer Science ◽

10.1007/978-3-540-27836-8_68 ◽

2004 ◽

pp. 805-818 ◽

Cited By ~ 7

Author(s):

Raja Jothi ◽

Balaji Raghavachari

Keyword(s):

Approximation Algorithms ◽

Network Design ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

A Branch and Bound Algorithm for Capacitated Minimum Spanning Tree Problem

Euro-Par 2002 Parallel Processing - Lecture Notes in Computer Science ◽

10.1007/3-540-45706-2_54 ◽

2002 ◽

pp. 404-407 ◽

Cited By ~ 5

Author(s):

Jun Han ◽

Graham McMahon ◽

Stephen Sugden

Keyword(s):

Branch And Bound ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Branch And Bound Algorithm ◽

2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence) ◽

A new hybrid Genetic Algorithm for solving the Bounded Diameter Minimum Spanning Tree problem

10.1109/cec.2008.4631221 ◽

2008 ◽

Cited By ~ 3

Author(s):

Huynh Thi Thanh Binh ◽

Nguyen Xuan Hoai ◽

R.I. McKay

Keyword(s):

Genetic Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Hybrid Genetic Algorithm ◽

New Multi-parent Recombination in Genetic Algorithm for Solving Bounded Diameter Minimum Spanning Tree Problem

2009 First Asian Conference on Intelligent Information and Database Systems ◽

10.1109/aciids.2009.89 ◽

2009 ◽

Cited By ~ 6

Author(s):

Huynh Thi Thanh Binh ◽

Nguyen Duc Nghia

Keyword(s):

Genetic Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Heuristics for the multi-level capacitated minimum spanning tree problem

Optimization Letters ◽

10.1007/s11590-013-0607-8 ◽

2013 ◽

Vol 8 (2) ◽

pp. 435-446

Author(s):

Christos A. Pappas ◽

Angelos-Christos G. Anadiotis ◽

Chrysa A. Papagianni ◽

Iakovos S. Venieris

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

Multi Level ◽