"Algumas extensões do problema de corte de estoque"

AUTOR(ES)

Kelly Cristina Poldi

DATA DE PUBLICAÇÃO

2003

RESUMO

A dissertação apresenta o problema de corte de estoque, que é um problema de otimização inteiro, difícil de ser resolvido computacionalmente. Resolvemos o problema relaxando a condição de integralidade pelo método simplex com geração de colunas, mas esta solução não é viável na prática. Estudamos várias heurísticas para a obtenção da solução inteira do problema.

ASSUNTO(S)

problema de corte otimização combinatória geraçao de colunas

Documentos Relacionados

• Algumas extensões do problema de corte de estoque com sobras de material aproveitáveis
• O problema de corte de estoque unidimensional multiperíodo
• Heurísticas para o problema de corte de estoque unidimensional inteiro
• "O problema de corte de estoque com reaproveitamento das sobras de material"
• 2 - Três extensões do problema