Resumo

Esta é a monografia final de Juliana Barby Simão feita para a disciplina MAC0499 - Trabalho de Formatura Supervisionado.

O trabalho de formatura se refere a uma atividade de iniciação científica feita junto com o colega Marcelo Hashimoto e sob a orientação do professor José Coelho de Pina. Nesta iniciação, estudamos, implementamos e analisamos experimentalmente diversos algoritmos de otimização combinatória. Mais especificamente, para problemas sobre fluxos em redes.

A iniciação científica recebeu suporte financeiro da FAPESP, processos 04/00580-8 e 04/00581-4, durante o ano de 2004.