Resumo
Problemas de corte e empacotamento possuem aplicações em diversos setores industriais. Problemas de corte visam cortar objetos maiores para a obtenção de objetos menores, enquanto problemas de empacotamento visam empacotar objetos em recipientes. Estes dois tipos de problemas estão relacionadas, sendo que muitas vezes, uma mesma formulação pode ser aproveitada para resolver tanto problema…