RT info:eu-repo/semantics/bachelorThesis
T1 Programación de tareas: Interval Scheduling
A1 Íñigo Lobo, Rocío
A2 Universidad de Valladolid. Facultad de Ciencias
K1 Interval Scheduling
K1 Investigación operativa
K1 Programación de tareas
AB El objetivo de este Trabajo de Fin de Grado es realizar una revisión de algunas delas variantes más importantes o conocidas de los problemas de Interval Schedulingy otros problemas relacionados.En concreto, para cada problema, se establece una descripción del mismo y seexplican los métodos más notables para encontrar una solución.La descripción de cada problema consta de los datos de entrada con los que secuenta inicialmente y del objetivo que se pretende cumplir una vez obtenida lasolución del mismo. Además de esto, en aquellos casos en los que se consideranecesario, se establece la formulación de programación entera correspondiente.Para algunos problemas, junto con una descripción de los diferentes algoritmosutilizados para obtener soluciones y sus demostraciones, se establece la implementación en Xpress realizada en base a estas; así como las soluciones obtenidas paradiferentes ficheros de datos con un formato acorde a la correspondiente variantedel problema.
YR 2021
FD 2021
LK https://uvadoc.uva.es/handle/10324/57956
UL https://uvadoc.uva.es/handle/10324/57956
LA spa
NO Departamento de Estadística e Investigación Operativa
DS UVaDOC
RD 23-nov-2024