Instâncias

Otimização Combinatória

A Otimização Combinatória é uma sub-área da Pesquisa Operacional que lida com problemas de otimização em conjuntos de soluções finitos, como, por exemplo, problemas de decisão de sequência, programação, agendamento, itinerários, entre outros.

Problemas

  • Problema da Mochila – Instâncias
  • Problema do Caixeiro Viajante – Instâncias
  • Sequenciamento de Tarefas
    • Flow Shop, Job Shop e Open Shop  – Instâncias
    • Flow Shop Híbrido e Flexível (Mestrado) – Instâncias
    • Flow Shop Híbrido Multiobjetivo (Doutorado) – Instâncias

Métodos Heurísticos

  • Fundamentação: na Inteligência Artificial (IA).
  • Vantagens:
    • De fácil implementação.
    • Produzem boas soluções rapidamente.
  • Desvantagem: Não garantem a otimalidade da solução obtida.

Exemplos: GRASP, ILS, Simulated Annealing, Algoritmos Genéticos.