Destaques do Trabalho:

• Contribuições Teóricas:
  • Estudo de dominância com modelos da literatura.
  • Proposta de um teste de redução para instâncias do problema.
• Contribuições Práticas:
  • Três novas formulações de Programação Linear Inteira, incluindo uma abordagem direcionada que supera o estado-da-arte.
  • Heurísticas para otimizar o problema de separação de desigualdades exponenciais.
  • Quatro formulações baseadas em decomposição:
  • Duas lagrangianas, úteis no pré-processamento para Branch-and-Cut.
  • Duas do tipo Dantzig-Wolfe, focadas na obtenção de limites duais.
  • Heurísticas primais inovadoras baseadas em Colônia de Formigas e GRASP.

Não perca a oportunidade de conhecer soluções de ponta para problemas combinatórios complexos!