Glosario · approach
Programación con Restricciones
Paradigma de optimización centrado en encontrar una solución que satisfaga un conjunto de restricciones — especialmente fuerte en scheduling y asignación.
Constraint ProgrammingCP
La programación con restricciones (Constraint Programming — CP) es un enfoque de optimización que define un problema como 'variables + restricciones' y busca soluciones que satisfagan todas las restricciones. Diferencia con la programación entera mixta (MIP): MIP trabaja con ecuaciones lineales y minimiza/maximiza una función de coste/beneficio; CP expresa restricciones lógicas directamente y se centra primero en encontrar una solución factible, luego en mejorarla. Para problemas con estructura 'primero cero conflictos, luego optimizar' — scheduling, horario de clases, asignación, planificación de turnos, puzzles, configuración — CP suele entregar soluciones más rápido que MIP. Hay varios motores open-source maduros de programación con restricciones, además de productos comerciales.
Örnek
Un horario escolar: 50 profesores y 30 grupos bajo muchas restricciones. El solver CP plantea 'variables = hora + aula para cada asignatura', 'restricciones = sin conflictos'; prueba asignaciones de variables y encuentra una solución en segundos o minutos.