The quadratic minimum spanning tree problem: A lower bounding procedure and an efficient search algorithm

Temel Öncan; Abraham P. Punnen

doi:10.1016/j.cor.2010.01.004

The quadratic minimum spanning tree problem: A lower bounding procedure and an efficient search algorithm

Computers & Operations Research ◽

10.1016/j.cor.2010.01.004 ◽

2010 ◽

Vol 37 (10) ◽

pp. 1762-1773 ◽

Cited By ~ 29

Author(s):

Temel Öncan ◽

Abraham P. Punnen

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

Search Algorithm ◽

Efficient Search ◽

Lower Bounding ◽

Minimum Spanning Tree Problem

Download Full-text

A tabu search algorithm for the minmax regret minimum spanning tree problem with interval data

Journal of Heuristics ◽

10.1007/s10732-012-9200-z ◽

2012 ◽

Vol 18 (4) ◽

pp. 593-625 ◽

Cited By ~ 10

Author(s):

Adam Kasperski ◽

Mariusz Makuchowski ◽

Paweł Zieliński

Keyword(s):

Tabu Search ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Search Algorithm ◽

Interval Data ◽

Tabu Search Algorithm ◽

Minmax Regret ◽

Minimum Spanning Tree Problem

Download Full-text

The degree constrained k-cardinality minimum spanning tree problem: a lexi-search algorithm

Decision Science Letters ◽

10.5267/j.dsl.2017.7.002 ◽

2018 ◽

pp. 301-310 ◽

Cited By ~ 1

Author(s):

Thenepalle Jayanth Kumar ◽

Singamsetty Purusotham

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

Search Algorithm ◽

Minimum Spanning Tree Problem

Download Full-text

Upper and lower bounding strategies for the generalized minimum spanning tree problem

European Journal of Operational Research ◽

10.1016/j.ejor.2004.07.072 ◽

2006 ◽

Vol 171 (2) ◽

pp. 632-647 ◽

Cited By ~ 11

Author(s):

Mohamed Haouari ◽

Jouhaina Siala Chaouachi

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

Lower Bounding ◽

Minimum Spanning Tree Problem ◽

Generalized Minimum Spanning Tree

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