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

Detalhes bibliográficos
Ano de defesa: 2003
Autor(a) principal: Poldi, Kelly Cristina
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
geraçao de colunas
otimização combinatória
problema de corte
Link de acesso: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-22102004-125652/
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.
id USP_1338740d91581358385aa488ba9e16db
oai_identifier_str oai:teses.usp.br:tde-22102004-125652
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling "Algumas extensões do problema de corte de estoque" geraçao de colunasotimização combinatóriaproblema de corteA 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.Biblioteca Digitais de Teses e Dissertações da USPArenales, Marcos NereuPoldi, Kelly Cristina2003-03-31info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-22102004-125652/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2016-07-28T16:09:49Zoai:teses.usp.br:tde-22102004-125652Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212016-07-28T16:09:49Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv "Algumas extensões do problema de corte de estoque"
title "Algumas extensões do problema de corte de estoque"
spellingShingle "Algumas extensões do problema de corte de estoque"
Poldi, Kelly Cristina
geraçao de colunas
otimização combinatória
problema de corte
title_short "Algumas extensões do problema de corte de estoque"
title_full "Algumas extensões do problema de corte de estoque"
title_fullStr "Algumas extensões do problema de corte de estoque"
title_full_unstemmed "Algumas extensões do problema de corte de estoque"
title_sort "Algumas extensões do problema de corte de estoque"
author Poldi, Kelly Cristina
author_facet Poldi, Kelly Cristina
author_role author
dc.contributor.none.fl_str_mv Arenales, Marcos Nereu
dc.contributor.author.fl_str_mv Poldi, Kelly Cristina
dc.subject.por.fl_str_mv geraçao de colunas
otimização combinatória
problema de corte
topic geraçao de colunas
otimização combinatória
problema de corte
description 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.
publishDate 2003
dc.date.none.fl_str_mv 2003-03-31
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/55/55134/tde-22102004-125652/
url http://www.teses.usp.br/teses/disponiveis/55/55134/tde-22102004-125652/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1809092049230626816

Registros relacionados