Problemas de otimização combinatória estão presentes no nosso dia a dia: como determinar a menor rota dentre um conjunto de pontos, como alocar o maior número de caixas dentro de um caminhão, como alocar ordens de produção a máquinas de forma que o tempo total seja minimizado, etc...
Podemos encontrar respostas para esses problemas por meio de métodos exatos ou aproximados. Um método exato garante que a solução encontrada é a melhor possível, já os métodos aproximativos tentam chegar o mais próximo da solução ótima quanto possível, porém não garantem que a encontrarão. Um conjunto de métodos aproximativos são as heurísticas e metaheurísticas.
Abaixo seguem materiais usados no decorrer da disciplina.
Segue abaixo uma lista com instancias da literatura para alguns problemas de otimização:
A tabela abaixo mostra alguns artigos científicos que podem ser usados como referência para o desenvolvimento dos métodos. Para obter o acesso aos mesmos, basta inserir a senha da disciplina, ou realizar a busca nas bases de dados.