Upload
internet
View
110
Download
0
Embed Size (px)
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