A simulated annealing approach for the capacitated minimum spanning tree problem

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 ◽

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 ◽

Approximation algorithms for the capacitated minimum spanning tree problem and its variants in network design

ACM Transactions on Algorithms ◽

10.1145/1103963.1103967 ◽

2005 ◽

Vol 1 (2) ◽

pp. 265-282 ◽

Cited By ~ 24

Author(s):

Raja Jothi ◽

Balaji Raghavachari

Keyword(s):

Approximation Algorithms ◽

Network Design ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

A hierarchy of hop-indexed models for the Capacitated Minimum Spanning Tree Problem

Networks ◽

10.1002/(sici)1097-0037(200001)35:1<1::aid-net1>3.0.co;2-l ◽

2000 ◽

Vol 35 (1) ◽

pp. 1-16 ◽

Cited By ~ 16

Author(s):

Luis Gouveia ◽

Pedro Martins

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

The capacitated minimum spanning tree problem: revisiting hop-indexed formulations

Computers & Operations Research ◽

10.1016/j.cor.2004.03.011 ◽

2005 ◽

Vol 32 (9) ◽

pp. 2435-2452 ◽

Cited By ~ 13

Author(s):

Luis Gouveia ◽

Pedro Martins

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽