'Algumas extensões do problema de corte de estoque'
| Autor: | Kelly Cristina Poldi |
|---|---|
| Přispěvatelé: | Marcos Nereu Arenales, Vinicius Amaral Armentano, Flávio Keidi Miyazawa |
| Rok vydání: | 2015 |
| Zdroj: | Biblioteca Digital de Teses e Dissertações da USP Universidade de São Paulo (USP) instacron:USP |
| DOI: | 10.11606/d.55.2003.tde-22102004-125652 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|