Lower bounds and exact algorithms for the quadratic minimum spanning tree problem

Computers & Operations Research ◽

10.1016/j.cor.2015.04.020 ◽

2015 ◽

Vol 63 ◽

pp. 149-160 ◽

Cited By ~ 8

Author(s):

Dilson Lucas Pereira ◽

Michel Gendreau ◽

Alexandre Salles da Cunha

Keyword(s):

Lower Bounds ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Exact Algorithms ◽

Minimum Spanning Tree Problem

Download Full-text

Stronger Lower Bounds for the Quadratic Minimum Spanning Tree Problem with Adjacency Costs

Electronic Notes in Discrete Mathematics ◽

10.1016/j.endm.2013.05.097 ◽

2013 ◽

Vol 41 ◽

pp. 229-236 ◽

Cited By ~ 9

Author(s):

Dilson Lucas Pereira ◽

Michel Gendreau ◽

Alexandre Salles da Cunha

Keyword(s):

Lower Bounds ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Minimum Spanning Tree Problem

Download Full-text

Lower bounds for the Quadratic Minimum Spanning Tree Problem based on reduced cost computation

Computers & Operations Research ◽

10.1016/j.cor.2015.06.005 ◽

2015 ◽

Vol 64 ◽

pp. 178-188 ◽

Cited By ~ 10

Author(s):

Borzou Rostami ◽

Federico Malucelli

Keyword(s):

Lower Bounds ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Minimum Spanning Tree Problem

Download Full-text

Layered graph models and exact algorithms for the generalized hop-constrained minimum spanning tree problem

Computers & Operations Research ◽

10.1016/j.cor.2015.06.012 ◽

2016 ◽

Vol 65 ◽

pp. 1-18 ◽

Cited By ~ 11

Author(s):

Markus Leitner

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

Exact Algorithms ◽

Graph Models ◽

Minimum Spanning Tree Problem ◽

Layered Graph

Download Full-text

Unconditional lower bounds on the time-approximation tradeoffs for the distributed minimum spanning tree problem

Proceedings of the thirty-sixth annual ACM symposium on Theory of computing - STOC '04 ◽

10.1145/1007352.1007407 ◽

2004 ◽

Cited By ~ 30

Author(s):

Michael Elkin

Keyword(s):

Lower Bounds ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Time Approximation ◽

Minimum Spanning Tree Problem

Download Full-text

The lower bounds on the runtime of the (1 + (λ, λ)) GA on the minimum spanning tree problem

Proceedings of the Genetic and Evolutionary Computation Conference Companion ◽

10.1145/3449726.3463220 ◽

2021 ◽

Author(s):

Matvey Shnytkin ◽

Denis Antipov

Keyword(s):

Lower Bounds ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Minimum Spanning Tree Problem

Download Full-text

Semidefinite programming lower bounds and branch-and-bound algorithms for the quadratic minimum spanning tree problem

European Journal of Operational Research ◽

10.1016/j.ejor.2019.07.038 ◽

2020 ◽

Vol 280 (1) ◽

pp. 46-58 ◽

Cited By ~ 2

Author(s):

Dilson Almeida Guimarães ◽

Alexandre Salles da Cunha ◽

Dilson Lucas Pereira

Keyword(s):

Semidefinite Programming ◽

Lower Bounds ◽

Branch And Bound ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Branch And Bound Algorithms ◽

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