Programando conrestricciones

  • Rodrigo Ronald Gumucio Escobar
Palabras clave: programación declarativa, problema de combinatoria, restricción, programación con restricciones

Resumen

Muchas veces nos encontramos con problemas de
combinatoria difíciles de resolver. Estos problemas aparecen comúnmente no
solo en el ámbito académico (por ejemplo en los dominios de la inteligencia
artificial, bases de datos, investigación operativa, etc.), sino también en el
ámbito de nuestra vida cotidiana (por ejemplo en las áreas de planificación,
programación de actividades, asignación de recursos, etc.).
Programando con restricciones es posible en muchos casos encontrar, de
manera altamente eficiente, soluciones a muchos de estos problemas
manejando su complejidad de manera simple e, incluso, elegante.
Este artículo es una introducción a la programación con restricciones.
Describe de manera sencilla una buena parte de las técnicas y conceptos
fundamentales que la sustentan a través de ejemplos abordados de manera
clara y concisa. Finaliza con un ejemplo práctico y concreto, mostrando la
resolución de un problema clásico usando C++.

Publicado
2011-03-01
Sección
Artículos de Investigación