Resumo
O problema de corte de estoque tem sido objeto de intenso estudo nas últimas décadas. A técnica mais utilizada para a resolução desta classe de problema é a técnica de geração de colunas aplicada aos modelos de otimização linear propostos Gilmore e Golmory (1961, 1963, 1965) e variações. Um problema bastante observado na aplicação desta técnica é que durante as primeiras iterações há uma …