Resumo
Neste projeto de pesquisa serão estudados problemas de otimização combinatória pertencentes a cinco classes de problemas. De maneira geral, os problemas abordados envolvem a otimização (minimização ou maximização) de objetivos específicos e um conjunto discreto de soluções factíveis, podendo estar sujeitos a uma série de considerações práticas. Em particular, devido ao avanço das complexi…