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