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.
© 2001-2024 Fundación Dialnet · Todos los derechos reservados