Trabalhos 2010. Trabalho 1 Implementar – Algoritmo deterministico para encontrar corte minimo –...

Preview:

Citation preview

Trabalhos 2010

Trabalho 1

• Implementar– Algoritmo deterministico para encontrar corte

minimo– Contract– FastCut

• Gerar instâncias aleatóreas para teste e/ou obter instâncias na Internet

• Comparar algoritmos em termos do custo do corte encontrado e da eficiência computacional

Trabalho 1

• Escrever relatório– Explicar as instâncias utilizadas– Descrever o ambiente de testes– Apresentar gráficos e tabelas com resultados

obtidos– Tirar conclusões

Trabalho 2

• Implementar algoritmos para calcular fluxo de custo minimo– Mean Canceling utilizando ciclo arbitrário– Successive Shortest Path utilizando caminho arbitrário– Successive shortest ( Capacity Scaling)

• Gerar instâncias aleatóreas para teste e/ou obter instâncias na Internet

• Comparar algoritmos em termos da eficiência computacional

Trabalho 2

• Escrever relatório– Explicar as instâncias utilizadas– Descrever o ambiente de testes– Apresentar gráficos e tabelas com resultados

obtidos– Tirar conclusões

Recommended