Modelos de red y asignación

Este libro presenta soluciones a algunos problemas de programación combinatoria utilizando el enfoque de búsqueda Lexi y el enfoque heurístico. En cada modelo encontramos el camino más corto basándonos en las restricciones dadas. Este libro se clasifica en cinco capítulos y se propone un algoritmo exacto para cada problema. El algoritmo resuelve el problema al identificar los modelos clave que optimizan el objetivo del coste y el requisito de los nodos respectivos. El algoritmo calcula la solución de forma incremental para diferentes patrones y la mejor combinación se toma como la solución. Probamos los algoritmos utilizando lenguaje C. Los algoritmos propuestos muestran resultados alentadores y se comparan con los algoritmos existentes. Este libro es muy útil para jóvenes investigadores y estudiantes.