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