Resumen de Problema de embotellamiento en la asignación

Francisco José Cano Sevilla , Clara Simón de Blas

• Se estudia el caso de matrices de Toeplitz, permutación, estocásticas, etc., para el problema de asignación, en caso de función objetivo de embotellamiento. Se presentan algoritmos polinomiales para la resolución de dichos problemas y se analiza el caso de recursos limitados. Se presenta una aplicación a la asignación de tareas en un servidor con múltiples procesadores.