Resumo
O objetivo deste projeto de iniciação científica é estudar várias técnicas e idéias usadas em Otimização Combinatória. Estudaremos programação linear e a teoria da dualidade e veremos como vários conceitos e métodos típicos dessas áreas podem ser usados no projeto de algoritmos eficientes para resolver problemas de otimização em grafos e de fluxos em redes. Paralelamente, pretendemos estu…