2 papers
cs.DM2015
BVNS para el problema del bosque generador k-etiquetado
Sergio Consoli, Nenad Mladenovìc, Josè A. Moreno-Pèrez
In this paper we propose an efficient solution for the problem of generating k-labeling forest VNS. This problem is an extension of the Minimum Spanning Tree Problem Labelling prob…
cs.DM2014
Mejora de la exploracion y la explotacion de las heuristicas constructivas para el MLSTP
Sergio Consoli, Jose Andres Moreno-Perez, Kenneth Darby-Dowman +1
This paper studies constructive heuristics for the minimum labelling spanning tree (MLST) problem. The purpose is to find a spanning tree that uses edges that are as similar as pos…