School Timetabling Problem
Ejemplo didáctico de una asignación de salones tomando como restricciones a los traslapes de estudiantes y las características requeridas del salón por los eventos para que se puedan impartir en éste. No se toma como restricción el aforo de los salones. Una función objetivo clásica y que se estudia en PATAT es una función F.O. definida en base a la satisfacción de tres restricciones llamadas suaves:
s1. Un estudiante no debe tomar clases en el último periodo de tiempo.
s2. Un estudiante no debe de tomar más de dos clases continuas en el mismo día.
s3. Un estudiante no debe tomas una única clase en un día.
El valor óptimo de F.O. es cuando vale cero.