O problema do carteiro chines

AUTOR(ES)

Jaime de Mattos Taube

DATA DE PUBLICAÇÃO

1992

RESUMO

Nesta dissertação é feito um estudo problema do carteiro chinês: as diferentes apresentações, formulações e métodos de resolução. Foi feita uma implementação do método de resolução do problema definido em redes não orientadas que utiliza a teoria de emparelhamento. Finalmente, é feito o estudo de um problema de distribuição de jornal

ASSUNTO(S)

teoria dos grafos analise de redes (planejamento) analise combinatoria

Documentos Relacionados

• Problema do carteiro chinês: escolha de métodos de solução e análise de tempos computacionais
• O problema do carteiro chinês, algoritmos exatos e um ambiente MVI para análise de suas instâncias: sistema XNÊS
• Estudo dos problemas do carteiro chines e do caixeiro viajante
• O domínio chinês sobre o Tibet
• O chinês, o lobo e a britadeira