Resumo
O problema de corte de estoque consiste em atender a uma demanda de itens através de um processo de cortagem de objetos disponíveis em estoque, o qual pode ser modelado como um programa linear inteiro com muitas variáveis. A técnica usual consiste em relaxar a condição de integralidade e obter a solução inteira a partir da solução aproximada. Neste trabalho serão revisados as várias heurí…