Integer Programming Based Methods Applied to Cutting, Packing, and Scheduling

A tese propõe várias contribuções relacionadas à otimização combinatória. Primeiro,
nós propomos vários métodos exatos para uma classe geral de modelos de rogramação inteira, permitindo aplicações em vários problemas importantes de otimização combinatória. Para avaliar a eficácia dos nossos métodos, aplicamos eles à problemas bem estudados de corte, empacotamento e escalonamento, incluindo o clássico bin packing problem. Os métodos propostos puderam resolver um grande número de instâncias benchmark em aberto, se tornando os melhores algoritmos e o novo estado-da-arte para tais problemas. Nós também propomos contribuições para facilitar pesquisa futura em corte e empacotamento bidimensional. Por fim, nós resolvemos um problema complexo surgido de um caso de estudo real na indústria alimentı́cia.