O Problema de Corte de Estoque envolve cortar materiais de largura fixa W (como rolos de papel ou chapas de metal/madeira) para atender a um conjunto de pedidos por itens menores, cada um com um tamanho e uma demanda específica. O objetivo é atender a todas as demandas minimizando o número de materiais utilizados. Este problema é amplamente estudado na literatura e serve como um exemplo clássico para a introdução do algoritmo branch-and-price, que combina a técnica de branch-and-bound com uma formulação resolvida por geração de colunas. Esse seminário apresentará a descoberta de um aspecto pouco explorado na literatura e a proposta de um algoritmo de estado-da-arte para o problema, apesar deste problema já ser amplamente estudado. A palestra terá duração de 15 minutos, pois é uma prévia da apresentação que será feita no SBPO, onde concorrerá ao prêmio de melhor trabalho de iniciação científica.