A Simulated Annealing algorithm using the Node-depth Phylogenetic structure for the Degree-Constrained Minimum Spanning Tree problem

The degree-constrained minimum spanning tree problem (DCMST) is an NP-hard optimization problem defined on connected weighted graphs. It consists of computing a minimum-cost spanning tree of the graph whose nodes have degrees smaller or equal to a predefined constant D. This paper proposes a new he...

Ամբողջական նկարագրություն

Մատենագիտական մանրամասներ

Հիմնական հեղինակներ:	José Flavio Lopes, Iago Augusto Carvalho
Ձևաչափ:	Artigo
Լեզու:	Inglês
Հրապարակվել է:	Centro Latinoamericano de Estudios en Informática 2026-03-01
Շարք:	CLEI Electronic Journal
Խորագրեր:	Degree-constrained minimum spanning tree problem Simulated Annealing Node-depth Phylogenetic-based Encoding Hybrid Genetic Algorithm CLONALG
Առցանց հասանելիություն:	https://www.clei.org/cleiej/index.php/cleiej/article/view/951
Ցուցիչներ:	Ավելացրեք ցուցիչ Չկան պիտակներ, Եղեք առաջինը, ով նշում է այս գրառումը!