Problema de embotellamiento en la asignación

  1. Cano Sevilla, Francisco José
  2. Simón de Blas, Clara
Libro:
XXVI Congreso Nacional de Estadística e Investigación Operativa: Úbeda, 6-9 de noviembre de 2001

Editorial: Jaén : Universidad de Jaén, 2001

ISBN: 84-8439-080-2

Año de publicación: 2001

Congreso: Congreso Nacional de Estadística e Investigación Operativa (26. 2001. Úbeda)

Tipo: Aportación congreso

Resumen

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.