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

Martins, P. , de Souza, M.C.

ISLA — Instituto Politécnico de Gestão e Tecnologia

Computers and Operations Research, Volume 36, Issue 11, 2009, pp. 2969–2982

DOI: 10.1016/j.cor.2009.01.013

Resume

Abstract

Abstract not provided by the author or the indexing source.

Keywords

#variable neighborhood search #NP-hard combinatorial optimization #Minimum spanning tree #Kruskal's algorithm #Spanning tree #Mathematical optimization #Metaheuristic #heuristics #Mathematics #Distributed minimum spanning tree #Degree (music) #Context (archaeology) #Euclidean minimum spanning tree #Heuristic

Bibliographic Details

Publication Type Journal article

Publication Year 2009

Journal / Conference / Work Computers and Operations Research

Volume / Issue Vol. 36 (11)

Pagination pp. 2969–2982

Quartile (SCImago) Q1

Scopus Indexing Indexed source (via SCImago)

ISLA Authors & Affiliations

Pedro João Coimbra Martins

pmartins@iscac.pt ID: 1113-BC3A-435F

Profile