ÁREA DE INTERÉS
Asignación de Recursos
El Problema de Calendarización de Máquinas en un Taller de Manufactura (Job Shop Scheduling Problem).
El problema del Transporte con Ventanas de Tiempo (Vehicle Routing Problem with Time Windows).
Calendarización de Máquinas en Paralelo no Relacionadas (Scheduling Unrelated Parallel Machines).
Flujo flexible de Trabajos en un Sistema de Estados en Serie, donde cada estado es un conjunto de máquinas en paralelo (Flexible Flow Shop).
Asignación de diámetros de tuberías en redes hidráulicas.
Importancia
La importancia de su estudio se presenta por el hecho de que son problemas con aplicación práctica (industria de la manufactura, transporte público, horarios de escuelas, producción industrial, riego de campos agrícolas) y cualquier mejora en su solución puede beneficiar a otros tipos de problemas dentro del área de asignación. También son muy atractivos para la comunidad científica inmersa dentro de las Ciencias Computacionales, debido a que son problemas clasificado dentro de la teoría de la complejidad como NP-duros. Aun más, para el primer caso, este se considera como uno de los problemas más duros de resolver dentro del conjunto de problemas NP-duros.