Resumo
O problema da mochila é um dos problemas de otimização combinatória mais estudados na literatura. Possui diversas aplicações diretas e também surge como subproblema em vários problemas de planejamento de produção, tais como: problemas de dimensionamento de lotes e corte de estoque. Inequações válidas fortes para o problema da mochila têm sido usadas com sucesso na solução de problemas de …