Biblioteca122.294 documentos en línea

Artículo

A Network Flow Algorithm for Solving Generalized Assignment ProblemAlgoritmo de flujo de red para resolver el problema de la asignación generalizada

Resumen

El problema de asignacin generalizada (GAP) es un problema abierto en el que se da un nmero entero y se desea asignar agentes a trabajos tales que la suma del coste correspondiente sea mnima. A diferencia del problema tradicional de asignacin por cardinalidad, en nuestro problema un trabajo puede asignarse a muchos, pero diferentes, agentes y un agente puede realizar varios, pero diferentes, trabajos. Se da un modelo de red con una estructura especial de GAP y se propone un algoritmo para GAP. Adems, se presentan algunas propiedades importantes del GAP. Se realizan experimentos numricos y los resultados indican que el algoritmo propuesto puede optimizar global y eficientemente el GAP con un coste de gran alcance.

  • Tipo de documento:
  • Formato:pdf
  • Idioma:Inglés
  • Tamaño: Kb

Cómo citar el documento

Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.

Este contenido no est� disponible para su tipo de suscripci�n

Información del documento