Savings based ant colony optimization for the capacitated minimum spanning tree problem

Marc Reimann; Marco Laumanns

doi:10.1016/j.cor.2004.11.019

Savings based ant colony optimization for the capacitated minimum spanning tree problem

Computers & Operations Research ◽

10.1016/j.cor.2004.11.019 ◽

2006 ◽

Vol 33 (6) ◽

pp. 1794-1822 ◽

Cited By ~ 22

Author(s):

Marc Reimann ◽

Marco Laumanns

Keyword(s):

Ant Colony Optimization ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Ant Colony ◽

Capacitated Minimum Spanning Tree ◽

Minimum Spanning Tree Problem

A New Ant Colony Optimization Approach for the Degree-Constrained Minimum Spanning Tree Problem Using Pruefer and Blob Codes Tree Coding

Swarm Intelligence, Focus on Ant and Particle Swarm Optimization ◽

10.5772/5096 ◽

2007 ◽

Author(s):

Yoon-Teck Bau ◽

Chin-Kuan Ho ◽

Hong-Tat Ewe

Keyword(s):

Ant Colony Optimization ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Ant Colony ◽

Optimization Approach ◽

Minimum Spanning Tree Problem

Hybrid Approaches based on Simulated Annealing, Tabu Search and Ant Colony Optimization for Solving the k-Minimum Spanning Tree Problem

International Journal of Advanced Computer Science and Applications ◽

10.14569/ijacsa.2021.0120288 ◽

2021 ◽

Vol 12 (2) ◽

Author(s):

El Houcine Addou ◽

Abelhafid Serghini ◽

El Bekkaye

Keyword(s):

Simulated Annealing ◽

Tabu Search ◽

Ant Colony Optimization ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Ant Colony ◽

Hybrid Approaches ◽

Minimum Spanning Tree Problem

Parallel Ant Colony Optimization algorithm to solve Degree - constrained minimum spanning tree problem

Journal of Science Educational Science ◽

10.18173/2354-1075.2015-0052 ◽

2015 ◽

Vol 60 (7A) ◽

pp. 53-60

Author(s):

Bùi Thị Thủy ◽

Phạm Thị Lan

Keyword(s):

Ant Colony Optimization ◽

Optimization Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Ant Colony ◽

Ant Colony Optimization Algorithm ◽

Minimum Spanning Tree Problem

Variable Neighborhood Search and Ant Colony Optimization for the Rooted Delay-Constrained Minimum Spanning Tree Problem

Parallel Problem Solving from Nature, PPSN XI ◽

10.1007/978-3-642-15871-1_40 ◽

2010 ◽

pp. 391-400 ◽

Cited By ~ 5

Author(s):

Mario Ruthmair ◽

Günther R. Raidl

Keyword(s):

Ant Colony Optimization ◽

Spanning Tree ◽

Variable Neighborhood Search ◽

Minimum Spanning Tree ◽

Ant Colony ◽

Neighborhood Search ◽

Minimum Spanning Tree Problem

Ant Colony Optimization and the Minimum Spanning Tree Problem

Lecture Notes in Computer Science - Learning and Intelligent Optimization ◽

10.1007/978-3-540-92695-5_12 ◽

2008 ◽

pp. 153-166 ◽

Cited By ~ 8

Author(s):

Frank Neumann ◽

Carsten Witt

Keyword(s):

Ant Colony Optimization ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Ant Colony ◽

Minimum Spanning Tree Problem

An Ant Colony Optimization Approach to the Degree-Constrained Minimum Spanning Tree Problem

Computational Intelligence and Security - Lecture Notes in Computer Science ◽

10.1007/11596448_97 ◽

2005 ◽

pp. 657-662 ◽

Cited By ~ 7

Author(s):

Y. T. Bau ◽

C. K. Ho ◽

H. T. Ewe

Keyword(s):

Ant Colony Optimization ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Ant Colony ◽

Optimization Approach ◽

Minimum Spanning Tree Problem

An Ant Colony Optimization Algorithm for the Min-Degree Constrained Minimum Spanning Tree Problem

Swarm, Evolutionary, and Memetic Computing - Lecture Notes in Computer Science ◽

10.1007/978-3-319-03756-1_8 ◽

2013 ◽

pp. 85-94

Author(s):

V. Venkata Ramana Murthy ◽

Alok Singh

Keyword(s):

Ant Colony Optimization ◽

Optimization Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Ant Colony ◽

Ant Colony Optimization Algorithm ◽

Minimum Spanning Tree Problem

Ant-Tree: an ant colony optimization approach to the generalized minimum spanning tree problem

Journal of Experimental & Theoretical Artificial Intelligence ◽

10.1080/0952813021000032699 ◽

2003 ◽

Vol 15 (1) ◽

pp. 103-112 ◽

Cited By ~ 19

Author(s):

S. J. Shyu ◽

P. Y. Yin ◽

B. M. T. Lin ◽

M. Haouari

Keyword(s):

Ant Colony Optimization ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Ant Colony ◽

Optimization Approach ◽

Minimum Spanning Tree Problem ◽

Generalized Minimum Spanning Tree

Ant Colony Optimization and the minimum spanning tree problem

Theoretical Computer Science ◽

10.1016/j.tcs.2010.02.012 ◽

2010 ◽

Vol 411 (25) ◽

pp. 2406-2413 ◽

Cited By ~ 30

Author(s):

Frank Neumann ◽

Carsten Witt

Keyword(s):

Ant Colony Optimization ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Ant Colony ◽

Minimum Spanning Tree Problem

A simulated annealing approach for the capacitated minimum spanning tree problem

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

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 ◽

Capacitated Minimum Spanning Tree ◽

Minimum Spanning Tree Problem