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

Página do item simplificado
dc.contributor.authorLorena, Luiz A. N.
dc.contributor.authorPereira, Marcos A.
dc.contributor.authorSalomão, Silvely N. A. [UNESP]
dc.contributor.institutionUniversidade Estadual Paulista (Unesp)
dc.contributor.institutionLaboratório Associado de Computação e Matemática Aplicada - LAC Instituto Nacional de Pesquisas Espaciais
dc.date.accessioned2021-07-14T10:22:23Z
dc.date.available2021-07-14T10:22:23Z
dc.date.issued2003-01
dc.description.abstractColumn generation and Dantzig-Wolfe decomposition are very successful methods for large-scale linear programming problems. It is also well known the instability of the overall process. Stabilizing methods work constraining the norm of the dual vector arising from restricted masters. This work shows how to combine the Lagrangean/surrogate relaxation and column generation aiming a stabilized method.en
dc.description.abstractOs 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.pt
dc.description.affiliationUniversidade Estadual Paulista
dc.description.affiliationLaboratório Associado de Computação e Matemática Aplicada - LAC Instituto Nacional de Pesquisas Espaciais
dc.description.affiliationUnespUniversidade Estadual Paulista
dc.format.extent29-47
dc.identifierhttp://dx.doi.org/10.1590/S0101-74382003000100004
dc.identifier.citationPesquisa Operacional. Rio de Janeiro, RJ, Brazil: Sociedade Brasileira de Pesquisa Operacional, v. 23, n. 1, p. 29-47, 2003.
dc.identifier.doi10.1590/S0101-74382003000100004
dc.identifier.fileS0101-74382003000100004.pdf
dc.identifier.issn0101-7438
dc.identifier.issn1678-5142
dc.identifier.scieloS0101-74382003000100004
dc.identifier.urihttp://hdl.handle.net/11449/211309
dc.language.isopor
dc.publisherSociedade Brasileira de Pesquisa Operacional
dc.relation.ispartofPesquisa Operacional
dc.rights.accessRightsAcesso aberto
dc.sourceSciELO
dc.subjectstabilizing methodsen
dc.subjectLagrangean/surrogate relaxationen
dc.subjectcolumn generationen
dc.subjectmétodos de estabilizaçãopt
dc.subjectrelaxação Lagrangeana/surrogatept
dc.subjectgeração de colunaspt
dc.titleA relaxação Lagrangeana/surrogate e o método de geração de colunas: novos limitantes e novas colunaspt
dc.typeArtigo

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
S0101-74382003000100004.pdf
Tamanho:
210.87 KB
Formato:
Adobe Portable Document Format
Baixar

Coleções

Artigos