Navegação por Assunto "Fix-and-optimize"
Resultados 1-2 de 2
-
A matheuristic approach for solving the high school timetabling problem
(2015) [Tese]The school timetabling is a classic optimization problem that has been extensively studied due to its practical and theoretical importance. It consists in scheduling a set of class-teacher meetings in a prefixed period of ... -
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 ...