Algumas melhorias no método de geração de colunas de Gilmore e Gomory

Abstract

Problemas de corte de estoque unidimensionais (PCE) têm sido estudados a muito tempo por diversos pesquisadores. No entanto, um grande avan¸co na área foi marcado pelos trabalhos de Gilmore e Gomory [2, 3] – Método de Geração de Colunas (MGC). Desde então, muito se tem pesquisado sobre melhorias para aproximar o resultado final do MGC da solução ótima do problema ou sobre generalizações do modelo matemático para o PCE. Porém muito pouco foi explorado em relação ao método em si, que pode ser melhorado, conforme os próprios autores sugerem em seus trabalhos.