Planificación de exámenes en un centro universitario
Publisher: Jaén : Universidad de Jaén, 2001
ISBN: 84-8439-080-2
Year of publication: 2001
Congress: Congreso Nacional de Estadística e Investigación Operativa (26. 2001. Úbeda)
Type: Conference paper
Abstract
Se estudia el problema de planificación de exámenes en un Centro Universitario. El modelo de Programación Matemática asociado ha de considerar el aumento de incompatibilidades debidas a la diversificación curricular propiciada por los nuevos planes de estudio en las Universidades españolas. Para aquellos casos en que no sea posible resolver este problema de forma exacta con un esfuerzo computacional razonable, se proponen dos alternativas: la primera basada en técnicas de descomposición del modelo de programación, y la segunda basada en heurísticas de coloración de grafos, a partir de una extensión del concepto de coloración.