A relaxação Lagrangeana/surrogate e o método de geração de colunas: novos limitantes e novas colunas

Detalhes bibliográficos
Autor(a) principal: Lorena,Luiz A. N.
Data de Publicação: 2003
Outros Autores: Pereira,Marcos A., Salomão,Silvely N. A.
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-74382003000100004
Resumo: Os métodos de geração de colunas e o de decomposição de Dantzig-Wolfe ficaram conhecidos como métodos eficientes para o tratamento de problemas de programação linear com grande número de variáveis. Um problema mestre restrito é identificado e novas colunas são geradas através de um subproblema. Também é bem conhecido que estes métodos sofrem de problemas de estabilização. Para amenizar estes problemas, as variáveis duais tem sido controladas de várias maneiras, em geral, restringindo sua norma para evitar grandes variações. A relaxação Lagrangeana/surrogate foi proposta recentemente para estabilização de métodos subgradientes. Considera-se neste trabalho a combinação do método de geração de colunas e a relaxação Lagrangeana/surrogate como uma proposta de estabilização. Alguns resultados computacionais são apresentados para problemas de p-medianas e várias aplicações são sugeridas. Algumas questões em aberto são levantadas para futura pesquisa.
id SOBRAPO-1_0bc3cca9ebcd58b99489382118d7f199
oai_identifier_str oai:scielo:S0101-74382003000100004
network_acronym_str SOBRAPO-1
network_name_str Pesquisa operacional (Online)
repository_id_str
spelling A relaxação Lagrangeana/surrogate e o método de geração de colunas: novos limitantes e novas colunasmétodos de estabilizaçãorelaxação Lagrangeana/surrogategeração de colunasOs métodos de geração de colunas e o de decomposição de Dantzig-Wolfe ficaram conhecidos como métodos eficientes para o tratamento de problemas de programação linear com grande número de variáveis. Um problema mestre restrito é identificado e novas colunas são geradas através de um subproblema. Também é bem conhecido que estes métodos sofrem de problemas de estabilização. Para amenizar estes problemas, as variáveis duais tem sido controladas de várias maneiras, em geral, restringindo sua norma para evitar grandes variações. A relaxação Lagrangeana/surrogate foi proposta recentemente para estabilização de métodos subgradientes. Considera-se neste trabalho a combinação do método de geração de colunas e a relaxação Lagrangeana/surrogate como uma proposta de estabilização. Alguns resultados computacionais são apresentados para problemas de p-medianas e várias aplicações são sugeridas. Algumas questões em aberto são levantadas para futura pesquisa.Sociedade Brasileira de Pesquisa Operacional2003-01-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382003000100004Pesquisa Operacional v.23 n.1 2003reponame:Pesquisa operacional (Online)instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)instacron:SOBRAPO10.1590/S0101-74382003000100004info:eu-repo/semantics/openAccessLorena,Luiz A. N.Pereira,Marcos A.Salomão,Silvely N. A.por2003-05-26T00:00:00Zoai:scielo:S0101-74382003000100004Revistahttp://www.scielo.br/popehttps://old.scielo.br/oai/scielo-oai.php||sobrapo@sobrapo.org.br1678-51420101-7438opendoar:2003-05-26T00:00Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)false
dc.title.none.fl_str_mv A relaxação Lagrangeana/surrogate e o método de geração de colunas: novos limitantes e novas colunas
title A relaxação Lagrangeana/surrogate e o método de geração de colunas: novos limitantes e novas colunas
spellingShingle A relaxação Lagrangeana/surrogate e o método de geração de colunas: novos limitantes e novas colunas
Lorena,Luiz A. N.
métodos de estabilização
relaxação Lagrangeana/surrogate
geração de colunas
title_short A relaxação Lagrangeana/surrogate e o método de geração de colunas: novos limitantes e novas colunas
title_full A relaxação Lagrangeana/surrogate e o método de geração de colunas: novos limitantes e novas colunas
title_fullStr A relaxação Lagrangeana/surrogate e o método de geração de colunas: novos limitantes e novas colunas
title_full_unstemmed A relaxação Lagrangeana/surrogate e o método de geração de colunas: novos limitantes e novas colunas
title_sort A relaxação Lagrangeana/surrogate e o método de geração de colunas: novos limitantes e novas colunas
author Lorena,Luiz A. N.
author_facet Lorena,Luiz A. N.
Pereira,Marcos A.
Salomão,Silvely N. A.
author_role author
author2 Pereira,Marcos A.
Salomão,Silvely N. A.
author2_role author
author
dc.contributor.author.fl_str_mv Lorena,Luiz A. N.
Pereira,Marcos A.
Salomão,Silvely N. A.
dc.subject.por.fl_str_mv métodos de estabilização
relaxação Lagrangeana/surrogate
geração de colunas
topic métodos de estabilização
relaxação Lagrangeana/surrogate
geração de colunas
description Os métodos de geração de colunas e o de decomposição de Dantzig-Wolfe ficaram conhecidos como métodos eficientes para o tratamento de problemas de programação linear com grande número de variáveis. Um problema mestre restrito é identificado e novas colunas são geradas através de um subproblema. Também é bem conhecido que estes métodos sofrem de problemas de estabilização. Para amenizar estes problemas, as variáveis duais tem sido controladas de várias maneiras, em geral, restringindo sua norma para evitar grandes variações. A relaxação Lagrangeana/surrogate foi proposta recentemente para estabilização de métodos subgradientes. Considera-se neste trabalho a combinação do método de geração de colunas e a relaxação Lagrangeana/surrogate como uma proposta de estabilização. Alguns resultados computacionais são apresentados para problemas de p-medianas e várias aplicações são sugeridas. Algumas questões em aberto são levantadas para futura pesquisa.
publishDate 2003
dc.date.none.fl_str_mv 2003-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-74382003000100004
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382003000100004
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 10.1590/S0101-74382003000100004
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.23 n.1 2003
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_ 1750318016233472000

Registros relacionados