Métodos tipo dual simplex para problemas de otimização linear canalizados e esparsos
Autor(a) principal: | |
---|---|
Data de Publicação: | 2007 |
Outros Autores: | , |
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 |