Back
Journal article Scopus Source The journal / series is indexed in Scopus (SCImago list). The article itself has not been verified. 22 Citations Quartil Q1

Enhanced second order algorithm applied to the capacitated minimum spanning tree problem

Martins, P.
ISLA — Instituto Politécnico de Gestão e Tecnologia
Computers and Operations Research, Volume 34, Issue 8, 2007, pp. 2495–2519
DOI: 10.1016/j.cor.2005.09.017

Resume

Abstract
Abstract not provided by the author or the indexing source.

Keywords

#second-order algorithms #look-ahead strategy #memory-based search #NP-hard combinatorial optimization #spanning tree algorithms #Spanning tree #Computer science #Minimum spanning tree #Distributed minimum spanning tree #Algorithm #Kruskal's algorithm #Mathematical optimization #Node (physics) #Graph #Benchmark (surveying)

Bibliographic Details

Publication Type Journal article
Publication Year 2007
Journal / Conference / Work Computers and Operations Research
Volume / Issue Vol. 34 (8)
Pagination pp. 2495–2519
Quartile (SCImago) Q1
Scopus Indexing Indexed source (via SCImago)

ISLA Authors & Affiliations

P
Pedro João Coimbra Martins
pmartins@iscac.pt ID: 1113-BC3A-435F
Profile