Trabalho para a cadeira da Otimizacao Combinatoria INF/UFRGS