Título: Resolución de problemas combinatorios con Constraint Programming
Ponente: Celia Jiménez-Piqueras (Technical University of Denmark)
Fecha y hora: 06/10/2025, 12:30
Inscripción online (cierre 30 minutos antes del inicio): https://forms.gle/8uM6i6VZLLsfyNN5A
Lugar: Sala de Seminarios del Edificio Torretamarit (CIO) y online
Organizador: Mercedes Landete Ruiz
Abstract:
La programación por restricciones o constraint programming es una técnica de resolución de problemas surgida en el ámbito de la programación lógica, que ha demostrado su eficacia en problemas combinatorios difíciles de resolver mediante métodos clásicos como la programación matemática. Destaca especialmente en problemas de secuenciación, asignación, planificación y otros problemas logísticos.
En esta charla, se ofrece una introducción a constraint programming, explicando las principales características de la modelización y el proceso de resolución propios de esta técnica. Se mostrará una guía básica para construir un modelo y resolverlo mediante un solver, así como un ejemplo de aplicación en logística portuaria, un problema de reorganización de contenedores en un patio de almacenamiento llamado premarshalling.