O principal objetivo deste projeto de pesquisa é investigar e devolver técnicas que permitam a resolução exata ou aproximada de problemas de otimização combinatória. Uma das linhas a ser investigadaé o desenvolvimento de algoritmos mistos que combinem ideias comumente usadas em metaheurísticas como ser o uso de memória adaptativa e busca local em algoritmos baseados em programação liner e programação inteira. Por outro lado algoritmos metaheurísticos também podem se beneficiar da informação fornecida pela resolução exata de subproblemas por meio de algoritmos baseados em modelos de programação inteira.