Programación compleja

Título original:

Complex Scheduling

Contenido del libro:

Este libro presenta modelos y algoritmos para problemas complejos de programación.

Además de los problemas de programación de proyectos con recursos limitados, también se discuten problemas de job-shop con máquinas flexibles, transporte o buffers limitados. Se presentan métodos de optimización discreta como la programación lineal y entera, técnicas de propagación de restricciones, algoritmos del camino más corto y de flujo de red, métodos de branch-and-bound, algoritmos genéticos y de búsqueda local, y programación dinámica.

Se utilizan en procedimientos exactos o heurísticos para resolver los complejos problemas de programación presentados. Además, se describen métodos para calcular límites inferiores. La mayoría de los algoritmos se formulan en detalle y se ilustran con ejemplos.

En esta segunda edición se han corregido algunos errores, se han explicado algunas partes con más detalle y se ha añadido material nuevo. En particular, se han integrado nuevas generalizaciones del RCPSP, aplicaciones prácticas adicionales y algunos algoritmos más.