Seminario 25/07 – Celia Jiménez-Piqueras (Technical University of Denmark) – Resolución de problemas combinatorios con Constraint Programming
Información
- Ponente: Celia Jiménez-Piqueras (Technical University of Denmark)
- Fecha: 06/Oct/2025 - 12:30 horas
- Lugar: Sala de Seminarios del Edificio Torretamarit (Campus de Elche de la UMH) y online https://meet.google.com/wcp-evhv-rmd
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.
