Carregar apresentação
A apresentação está carregando. Por favor, espere
1
Trabalhos 2010
2
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
3
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
4
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
5
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
Apresentações semelhantes
