[Excerto] Os Problemas de Corte e Empacotamento (PCE) são problemas de otimização combinatória de resolução particularmente difícil, sendo a maioria classificados como NP-hard. Esses problemas surgem em diversas aplicações do mundo real, tanto na indústria quanto nos serviços, sempre que é necessário dividir objetos ou espaços maiores em itens menores, com o objetivo de minimizar o desperdício. Exemplos prático...