A GRASP Heuristic for the Capacitated Minimum Spanning Tree Problem Using a Memory-Based Local Search Strategy

Minimum Spanning Tree Problem ◽

Local Search Strategy ◽

Grasp Heuristic

Branch-and-cut and hybrid local search for the multi-level capacitated minimum spanning tree problem

Networks ◽

10.1002/net.20485 ◽

2011 ◽

Vol 59 (1) ◽

pp. 148-160 ◽

Cited By ~ 5

Author(s):

Eduardo Uchoa ◽

Túlio A. M. Toffolo ◽

Mauricio C. de Souza ◽

Alexandre X. Martins ◽

Ricardo Fukasawa

Keyword(s):

Local Search ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Branch And Cut ◽

Multi Level ◽

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 ◽

Genetic and Evolutionary Computation – GECCO 2004 - Lecture Notes in Computer Science ◽

Randomized Local Search, Evolutionary Algorithms, and the Minimum Spanning Tree Problem

10.1007/978-3-540-24854-5_73 ◽

2004 ◽

pp. 713-724 ◽

Cited By ~ 19

Author(s):

Frank Neumann ◽

Ingo Wegener

Keyword(s):

Evolutionary Algorithms ◽

Local Search ◽

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 ◽

A genetic algorithm for the capacitated minimum spanning tree problem

2006 IEEE International Conference on Evolutionary Computation ◽

10.1109/cec.2006.1688383 ◽

2006 ◽

Cited By ~ 2

Author(s):

E.G. Macedo de Lacerda ◽

M.F. de Medeiros

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 ◽

Least cost heuristic for the delay-constrained capacitated minimum spanning tree problem

Computer Communications ◽

10.1016/j.comcom.2005.01.001 ◽

2005 ◽

Vol 28 (11) ◽

pp. 1371-1379 ◽

Cited By ~ 16

Author(s):

Yong-Jin Lee ◽

M. Atiquzzaman

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽