Modelos matemáticos e métodos de solução para problemas de otimização combinatória de grande porte

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 complexidades da sociedade, a concepção de modelos matemáticos e métodos de solução tem recorrido a um número cada vez maior de variáveis e de restrições, de modo a manter as soluções obtidas realistas e aderentes a contextos práticos. De maneira concisa, os objetivos deste projeto incluem: (i) o estudo, revisão e classificação da literatura de cada um dos problemas abordados; (ii) o desenvolvimento de modelos de programação matemática baseados em programação linear inteira mista para descrever alguns dos problemas abordados; (iii) o desenvolvimento de métodos de solução baseados em abordagens exatas, heurísticas/meta-heurísticas ou híbridas para resolver alguns dos problemas abordados; (iv) a análise e comparação do desempenho dos modelos e métodos propostos ao resolver exemplos de situações reais em que os problemas abordados ocorrem, extraídos da literatura ou gerados aleatoriamente. (AU)