Algumas extensões do problema de corte de estoque

Autor(es)

Kelly Cristina Poldi

• Tipo de documento: Dissertação de Mestrado
• Imprenta: São Carlos.
• Instituição: Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB)
• Data de defesa: 2003-03-31

Membros da banca

Marcos Nereu Arenales; Vinicius Amaral Armentano; Flávio Keidi Miyazawa

• Orientador: Marcos Nereu Arenales

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. (AU)

• Processo FAPESP: 00/13880-9 - Algumas extensões do problema de corte bidimensional
• Beneficiário: Kelly Cristina Poldi
• Modalidade de apoio: Bolsas no Brasil - Mestrado