A Memetic Algorithm and a Solution Archive for the Rooted Delay-Constrained Minimum Spanning Tree Problem

Computer Aided Systems Theory – EUROCAST 2011 - Lecture Notes in Computer Science ◽

10.1007/978-3-642-27549-4_45 ◽

2012 ◽

pp. 351-358

Author(s):

Mario Ruthmair ◽

Günther R. Raidl

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

Memetic Algorithm ◽

Minimum Spanning Tree Problem

Download Full-text

A Memetic Algorithm for Solving the Generalized Minimum Spanning Tree Problem

Advances in Intelligent and Soft Computing - Soft Computing in Industrial Applications ◽

10.1007/978-3-642-20505-7_16 ◽

2011 ◽

pp. 187-194 ◽

Author(s):

Petrică Pop ◽

Oliviu Matei ◽

Cosmin Sabo

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

Memetic Algorithm ◽

Minimum Spanning Tree Problem ◽

Generalized Minimum Spanning Tree

Download Full-text

A Memetic Algorithm for the Biobjective Minimum Spanning Tree Problem

Evolutionary Computation in Combinatorial Optimization - Lecture Notes in Computer Science ◽

10.1007/11730095_19 ◽

2006 ◽

pp. 222-233 ◽

Author(s):

Daniel A. M. Rocha ◽

Elizabeth F. Gouvêa Goldbarg ◽

Marco César Goldbarg

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

Memetic Algorithm ◽

Minimum Spanning Tree Problem

Download Full-text

Penalty Strategy in The Fitness Function of Grey Wolf Optimizer for Minimum Spanning Tree Problem

IOP Conference Series Materials Science and Engineering ◽

10.1088/1757-899x/1077/1/012071 ◽

2021 ◽

Vol 1077 (1) ◽

pp. 012071

Author(s):

Z Zukhri ◽

I V Paputungan ◽

N S Handayani ◽

V Satriadi

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

Fitness Function ◽

Grey Wolf Optimizer ◽

Grey Wolf ◽

Minimum Spanning Tree Problem ◽

Penalty Strategy

Download Full-text

Fuzzy quadratic minimum spanning tree problem

Applied Mathematics and Computation ◽

10.1016/j.amc.2004.06.051 ◽

2005 ◽

Vol 164 (3) ◽

pp. 773-788 ◽

Author(s):

Jinwu Gao ◽

Mei Lu

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

Minimum Spanning Tree Problem

Download Full-text

Efficient distributed algorithm to solve updating minimum spanning tree problem

Systems and Computers in Japan ◽

10.1002/scj.4690230301 ◽

1992 ◽

Vol 23 (3) ◽

pp. 1-12 ◽

Author(s):

Jungho Park ◽

Ken'Ichi Hagihara ◽

Nobuki Tokura ◽

Toshimitsu Masuzawa

Keyword(s):

Distributed Algorithm ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Minimum Spanning Tree Problem

Download Full-text

VNS and second order heuristics for the min-degree constrained minimum spanning tree problem

Computers & Operations Research ◽

10.1016/j.cor.2009.01.013 ◽

2009 ◽

Vol 36 (11) ◽

pp. 2969-2982 ◽

Author(s):

Pedro Martins ◽

Mauricio C. de Souza

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

Second Order ◽

Minimum Spanning Tree Problem

Download Full-text

On the value of a random minimum spanning tree problem

Discrete Applied Mathematics ◽

10.1016/0166-218x(85)90058-7 ◽

1985 ◽

Vol 10 (1) ◽

pp. 47-56 ◽

Author(s):

A.M. Frieze

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

Minimum Spanning Tree Problem

Download Full-text

A two-level solution approach for solving the generalized minimum spanning tree problem

European Journal of Operational Research ◽

10.1016/j.ejor.2017.08.015 ◽

2018 ◽

Vol 265 (2) ◽

pp. 478-487 ◽

Author(s):

Petrică C. Pop ◽

Oliviu Matei ◽

Cosmin Sabo ◽

Adrian Petrovan

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

Solution Approach ◽

Minimum Spanning Tree Problem ◽

Generalized Minimum Spanning Tree

Download Full-text

Variable neighborhood search for the degree-constrained minimum spanning tree problem

Discrete Applied Mathematics ◽

10.1016/s0166-218x(01)00255-4 ◽

2002 ◽

Vol 118 (1-2) ◽

pp. 43-54 ◽

Author(s):

Celso C. Ribeiro ◽

Maurı́cio C. Souza

Keyword(s):

Spanning Tree ◽

Variable Neighborhood Search ◽

Minimum Spanning Tree ◽

Neighborhood Search ◽

Minimum Spanning Tree Problem

Download Full-text

On the inverse minimum spanning tree problem with minimum number of perturbed edges

Journal of Systems Science and Systems Engineering ◽

10.1007/s11518-006-0140-8 ◽

2003 ◽

Vol 12 (3) ◽

pp. 350-359

Author(s):

Bangyi Li ◽

Zhaohan Sheng

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

Minimum Number ◽

Minimum Spanning Tree Problem

Download Full-text