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

João Gabriel Oliveira Marques, Washington Alves de Oliveira, Antonio Carlos Moretti

Resumo


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. 


Texto completo:

PDF

Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 


Normas para publicação | Contato