Métodos tipo dual simplex para problemas de otimização linear canalizados e esparsos

Detalhes bibliográficos
Autor(a) principal: Silva,Carla Taviane Lucke da
Data de Publicação: 2007
Outros Autores: Arenales,Marcos Nereu, Sousa,Ricardo Silveira
Tipo de documento: Artigo
Idioma: por
Título da fonte: Pesquisa operacional (Online)
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382007000300004
Resumo: Os problemas de otimização linear canalizados e esparsos, objeto principal deste trabalho, surgem em várias aplicações, como por exemplo, problemas de planejamento da produção, problemas de mistura, entre outras. Métodos tipo dual simplex com busca linear por partes foram propostos e analisados em Sousa et al. (2005), com resultados efetivos para problemas densos pequenos e agora são analisados para problemas esparsos maiores. Algumas heurísticas de pivotamento foram implementadas para tentar manter a esparsidade e reduzir o tempo total de resolução dos problemas. Um conjunto de exemplos com estruturas esparsas que tipicamente ocorrem na prática foram gerados aleatoriamente para analisar o desempenho dos métodos. Os resultados computacionais demonstram a eficiência da abordagem.
id SOBRAPO-1_a89c0eba9927759c971baf12598d1a86
oai_identifier_str oai:scielo:S0101-74382007000300004
network_acronym_str SOBRAPO-1
network_name_str Pesquisa operacional (Online)
repository_id_str
spelling Métodos tipo dual simplex para problemas de otimização linear canalizados e esparsosotimização linearotimização linear por partesdualidadeesparsidadeOs problemas de otimização linear canalizados e esparsos, objeto principal deste trabalho, surgem em várias aplicações, como por exemplo, problemas de planejamento da produção, problemas de mistura, entre outras. Métodos tipo dual simplex com busca linear por partes foram propostos e analisados em Sousa et al. (2005), com resultados efetivos para problemas densos pequenos e agora são analisados para problemas esparsos maiores. Algumas heurísticas de pivotamento foram implementadas para tentar manter a esparsidade e reduzir o tempo total de resolução dos problemas. Um conjunto de exemplos com estruturas esparsas que tipicamente ocorrem na prática foram gerados aleatoriamente para analisar o desempenho dos métodos. Os resultados computacionais demonstram a eficiência da abordagem.Sociedade Brasileira de Pesquisa Operacional2007-01-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382007000300004Pesquisa Operacional v.27 n.3 2007reponame:Pesquisa operacional (Online)instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)instacron:SOBRAPO10.1590/S0101-74382007000300004info:eu-repo/semantics/openAccessSilva,Carla Taviane Lucke daArenales,Marcos NereuSousa,Ricardo Silveirapor2008-03-10T00:00:00Zoai:scielo:S0101-74382007000300004Revistahttp://www.scielo.br/popehttps://old.scielo.br/oai/scielo-oai.php||sobrapo@sobrapo.org.br1678-51420101-7438opendoar:2008-03-10T00:00Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)false
dc.title.none.fl_str_mv Métodos tipo dual simplex para problemas de otimização linear canalizados e esparsos
title Métodos tipo dual simplex para problemas de otimização linear canalizados e esparsos
spellingShingle Métodos tipo dual simplex para problemas de otimização linear canalizados e esparsos
Silva,Carla Taviane Lucke da
otimização linear
otimização linear por partes
dualidade
esparsidade
title_short Métodos tipo dual simplex para problemas de otimização linear canalizados e esparsos
title_full Métodos tipo dual simplex para problemas de otimização linear canalizados e esparsos
title_fullStr Métodos tipo dual simplex para problemas de otimização linear canalizados e esparsos
title_full_unstemmed Métodos tipo dual simplex para problemas de otimização linear canalizados e esparsos
title_sort Métodos tipo dual simplex para problemas de otimização linear canalizados e esparsos
author Silva,Carla Taviane Lucke da
author_facet Silva,Carla Taviane Lucke da
Arenales,Marcos Nereu
Sousa,Ricardo Silveira
author_role author
author2 Arenales,Marcos Nereu
Sousa,Ricardo Silveira
author2_role author
author
dc.contributor.author.fl_str_mv Silva,Carla Taviane Lucke da
Arenales,Marcos Nereu
Sousa,Ricardo Silveira
dc.subject.por.fl_str_mv otimização linear
otimização linear por partes
dualidade
esparsidade
topic otimização linear
otimização linear por partes
dualidade
esparsidade
description Os problemas de otimização linear canalizados e esparsos, objeto principal deste trabalho, surgem em várias aplicações, como por exemplo, problemas de planejamento da produção, problemas de mistura, entre outras. Métodos tipo dual simplex com busca linear por partes foram propostos e analisados em Sousa et al. (2005), com resultados efetivos para problemas densos pequenos e agora são analisados para problemas esparsos maiores. Algumas heurísticas de pivotamento foram implementadas para tentar manter a esparsidade e reduzir o tempo total de resolução dos problemas. Um conjunto de exemplos com estruturas esparsas que tipicamente ocorrem na prática foram gerados aleatoriamente para analisar o desempenho dos métodos. Os resultados computacionais demonstram a eficiência da abordagem.
publishDate 2007
dc.date.none.fl_str_mv 2007-01-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382007000300004
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382007000300004
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 10.1590/S0101-74382007000300004
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
dc.publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
dc.source.none.fl_str_mv Pesquisa Operacional v.27 n.3 2007
reponame:Pesquisa operacional (Online)
instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron:SOBRAPO
instname_str Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron_str SOBRAPO
institution SOBRAPO
reponame_str Pesquisa operacional (Online)
collection Pesquisa operacional (Online)
repository.name.fl_str_mv Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
repository.mail.fl_str_mv ||sobrapo@sobrapo.org.br
_version_ 1750318016651853824

Registros relacionados