Models and heuristics for the k
 -degree constrained minimum spanning tree problem with node-degree costs

Christophe Duhamel; Luís Gouveia; Pedro Moura; Maurício de Souza

doi:10.1002/net.20445

Models and heuristics for the k -degree constrained minimum spanning tree problem with node-degree costs

Networks ◽

10.1002/net.20445 ◽

2011 ◽

Vol 60 (1) ◽

pp. 1-18 ◽

Cited By ~ 7

Author(s):

Christophe Duhamel ◽

Luís Gouveia ◽

Pedro Moura ◽

Maurício de Souza

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

Node Degree ◽

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 ◽

Cited By ~ 22

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 ◽

Cited By ~ 1

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 ◽

Cited By ~ 17

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 ◽

Cited By ~ 79

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 ◽

Cited By ~ 13

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 ◽

Cited By ~ 66

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

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

Download Full-text

A swarm intelligence approach to the quadratic minimum spanning tree problem

Information Sciences ◽

10.1016/j.ins.2010.05.001 ◽

2010 ◽

Vol 180 (17) ◽

pp. 3182-3191 ◽

Cited By ~ 79

Author(s):

Shyam Sundar ◽

Alok Singh

Keyword(s):

Swarm Intelligence ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Minimum Spanning Tree Problem ◽

Intelligence Approach

Download Full-text