Navegação por Assunto "Integer Linear Program"
Resultados 1-1 de 1
-
The k-labeled spanning forest problem : complexity, approximability, formulations and algorithms
(2022) [Dissertação]In this work, we study the k-labeled spanning forest problem (KLSF). The input of the KLSF is an undirected graph with labeled edges and a positive integer k. The goal is to find a spanning forest of the graph with at most ...