Browsing by Author "XX676755"
Now showing items 21-29 of 29
-
Durán Maggiolo, Guillermo; Gravano, Agustín; McConnell, Ross M.; Spinrad, Jeremy; Tucker, Alan (ACADEMIC PRESS INC ELSEVIER SCIENCE, 2006-01)We present an efficient algorithm for recognizing unit circular-arc (UCA) graphs, based on a characterization theorem for UCA graphs proved by Tucker in the seventies. Given a proper circular-arc (PCA) graph G, the algorithm ...
-
Hernández Campos, Rodrigo Alejandro (Universidad de ChilePrograma Cybertesis, 2008)El presente trabajo muestra la implementación de metodologías basadas en modelos de optimización para resolver el problema de programación de horarios de clases y asignación de salas para la Facultad de Ingeniería de la ...
-
Programación de los Horarios de Salida de los Últimos Trenes de las Estaciones Teminales del Metro Salvatierra Roasenda, María-Paz Macarena (Universidad de ChilePrograma Cybertesis, 2008)
-
Guajardo Andrades, Mario (Universidad de Chile, 2007)Se propone un modelo y una metodología de resolución para abordar un problema de planificación minera de largo plazo considerando la estocasticidad del precio del mineral. La mina es modelada como un conjunto de bloques, ...
-
Wolf Yadlin, Rodrigo Alberto (Universidad de Chile, 2010)El presente trabajo se centra en la confección del fixture de Primera A y del fixture de Primera B del fútbol profesional chileno para su temporada 2009. También se analiza el caso del fixture del Torneo de Apertura 2009 ...
-
Polgatiz Monsalve, Cristian Rafael (Universidad de ChileCyberDocs, 2010)
-
Alarcón Lorca, Fernando Esteban; Durán Maggiolo, Guillermo; Guajardo, Mario (John Wiley & Sons, 2014)This article uses integer linear programming to address the referee assignment problem in the First Division of the Chilean professional football league. The proposed approach considers balance in the number of matches ...
-
Romero Yáñez, Gonzalo Ignacio (Universidad de Chile, 2008)El presente trabajo de título tuvo como objetivo diseñar y desarrollar el prototipo de un sistema de apoyo a las decisiones de ruteo marítimo para una empresa proveedora de alimento para salmones. Es posible esquematizar ...
-
Durán Maggiolo, Guillermo; Grippo, Luciano N.; Safe, Martín D. (Elsevier, 2014)Circular-arc graphs are the intersection graphs of open arcs on a circle. Circle graphs are the intersection graphs of chords on a circle. These graph classes have been the subject of much study for many years and numerous ...