Modelos de Rede e Atribuição

Este livro apresenta soluções para alguns problemas de programação combinatória usando a abordagem de pesquisa Lexi e a abordagem heurística. Em cada modelo encontramos o caminho mais curto com base nas restrições dadas. Este livro está dividido em cinco capítulos e é proposto um algoritmo exato para cada problema. O algoritmo resolve o problema identificando os padrões-chave que optimizam o objetivo do custo e dos requisitos dos respectivos nós. O algoritmo calcula a solução de forma incremental para diferentes padrões e a melhor combinação é considerada como a solução. Testámos os algoritmos utilizando a linguagem C. Os algoritmos propostos apresentam resultados encorajadores e são comparados com os algoritmos existentes. Este livro é muito útil para jovens investigadores e estudantes.