Browsing by Author "XX578211"
Now showing items 1-5 of 5
-
Verdugo Silva, Víctor Ignacio (Universidad de Chile, 2014)En este trabajo se estudian problemas de programación de tareas en un entorno de máquinas paralelas. A diferencia de la literatura clásica, asumimos que los trabajos pueden ser divididos en distintas partes, cada una de ...
-
Verschae Tannenbaum, José (Universidad de ChilePrograma Cybertesis, 2008)
-
Gálvez Verdugo, Waldo Elías (Universidad de Chile, 2015)En este trabajo se estudia una versión en línea del problema de Cubrimiento de Máquinas Paralelas. En este problema buscamos asignar trabajos a una cierta cantidad de máquinas idénticas, maximizando la carga de la máquina ...
-
Borries Segovia, Christian Thomas Von (Universidad de Chile, 2014)El objetivo principal de esta memoria es estudiar generalizaciones del problema de emparejamientos en línea. En un artículo seminal Karp, Vazirani y Vazirani estudiaron el siguiente problema de optimización: Dado un grafo ...
-
Correa Haeussler, José; Marchetti Spaccamela, Alberto; Matuschke, Jannik; Stougie, Leen; Svensson, Ola; Verdugo, Víctor; Verschae Tannenbaum, José (Springer, 2015)We study a natural generalization of the problem of minimizing makespan on unrelated machines in which jobs may be split into parts. The different parts of a job can be (simultaneously) processed on different machines, ...