Resumo
Neste projeto de iniciação científica pretendemos estudar aspectos algorítmicos e teóricos em Otimização Combinatória. Para tanto, focaremos nossa atenção no estudo em um tópico clássico da área: fluxo em redes. Nosso objetivo é estudar, analisar e implementar vários algoritmos para resolvê-los. Paralelamente, pretendemos estudar a teoria (combinatória poliédrica) que está estreitamente r…