A relaxação Lagrangeana/surrogate e o método de geração de colunas: novos limitantes e novas colunas
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.
Main Authors: | , , |
---|---|
Format: | Digital revista |
Language: | Portuguese |
Published: |
Sociedade Brasileira de Pesquisa Operacional
2003
|
Online Access: | http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382003000100004 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
oai:scielo:S0101-74382003000100004 |
---|---|
record_format |
ojs |
spelling |
oai:scielo:S0101-743820030001000042003-05-26A relaxação Lagrangeana/surrogate e o método de geração de colunas: novos limitantes e novas colunasLorena,Luiz A. N.Pereira,Marcos A.Salomão,Silvely N. A. métodos de estabilização relaxação Lagrangeana/surrogate geração de colunas 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.info:eu-repo/semantics/openAccessSociedade Brasileira de Pesquisa OperacionalPesquisa Operacional v.23 n.1 20032003-01-01info:eu-repo/semantics/articletext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382003000100004pt10.1590/S0101-74382003000100004 |
institution |
SCIELO |
collection |
OJS |
country |
Brasil |
countrycode |
BR |
component |
Revista |
access |
En linea |
databasecode |
rev-scielo-br |
tag |
revista |
region |
America del Sur |
libraryname |
SciELO |
language |
Portuguese |
format |
Digital |
author |
Lorena,Luiz A. N. Pereira,Marcos A. Salomão,Silvely N. A. |
spellingShingle |
Lorena,Luiz A. N. Pereira,Marcos A. Salomão,Silvely N. A. A relaxação Lagrangeana/surrogate e o método de geração de colunas: novos limitantes e novas colunas |
author_facet |
Lorena,Luiz A. N. Pereira,Marcos A. Salomão,Silvely N. A. |
author_sort |
Lorena,Luiz A. N. |
title |
A relaxação Lagrangeana/surrogate e o método de geração de colunas: novos limitantes e novas 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 |
relaxação lagrangeana/surrogate e o método de geração de colunas: novos limitantes e novas 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. |
publisher |
Sociedade Brasileira de Pesquisa Operacional |
publishDate |
2003 |
url |
http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382003000100004 |
work_keys_str_mv |
AT lorenaluizan arelaxacaolagrangeanasurrogateeometododegeracaodecolunasnovoslimitantesenovascolunas AT pereiramarcosa arelaxacaolagrangeanasurrogateeometododegeracaodecolunasnovoslimitantesenovascolunas AT salomaosilvelyna arelaxacaolagrangeanasurrogateeometododegeracaodecolunasnovoslimitantesenovascolunas AT lorenaluizan relaxacaolagrangeanasurrogateeometododegeracaodecolunasnovoslimitantesenovascolunas AT pereiramarcosa relaxacaolagrangeanasurrogateeometododegeracaodecolunasnovoslimitantesenovascolunas AT salomaosilvelyna relaxacaolagrangeanasurrogateeometododegeracaodecolunasnovoslimitantesenovascolunas |
_version_ |
1756394127952445440 |