Objetivo General:

Objetivos específicos:

• Estudiar los métodos actuales que solucionan el problema de asignación
• Seleccionar estructuras de datos que permitan representar el modelo en red del problema de asignación
• Diseñar una búsqueda apropiada sobre las estructuras de datos seleccionas que conduzca a la solución
• Identificar los mejores y los peores casos para la propuesta
• Comparar el comportamiento temporal de la propuesta contra los métodos actuales en problemas de asignación no balanceados

Descripción :

Se busca una manera de reducir el espacio de búsqueda en problemas de asignación no balanceados. Al inicio, se define el problema de asignación. Después, se hace una evaluación de la convergencia de los métodos actuales que solucionan el problema. Luego, se selecciona una estructura de datos que modele el problema y almacene resultados intermedios además de una búsqueda sobre la estructura seleccionada. Al final, se hace una comparación del comportamiento de los métodos actuales y la propuesta