Planificación de exámenes en un centro universitario

  1. Muñoz López, Susana
  2. Ortuño Sánchez, María Teresa
  3. Yáñez Gestoso, Francisco Javier
Libro:
XXVI Congreso Nacional de Estadística e Investigación Operativa: Úbeda, 6-9 de noviembre de 2001

Editorial: Jaén : Universidad de Jaén, 2001

ISBN: 84-8439-080-2

Año de publicación: 2001

Congreso: Congreso Nacional de Estadística e Investigación Operativa (26. 2001. Úbeda)

Tipo: Aportación congreso

Resumen

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.