Objetivo:<br>Identificação de problemas de otimização que podem ser modelados como problemas de otimização combinatorial. Técnicas de modelagem. Estudo da complexidade dos problemas. Apresentação de algoritmos para sua solução.<br><br>Conteúdo:<br>Formulação de problemas combinatórios: mochila, emparelhamento, carteiro chinês, caixeiro viajante, representação, cobertura e particionamento de conjuntos. <br>Utilização de variáveis inteiras em modelagem. <br>Introdução à teoria de complexidade. <br>Métodos de otimização: branch and bound, branch and cut, planos de corte e método de Benders. <br>Características do problema, teoria das desigualdades válidas.