Reforço da Decomposição Lagrangeana: Teoria e Aplicações

Detalhes bibliográficos
Autor(a) principal: Amado, Lígia
Data de Publicação: 1991
Outros Autores: Bárcia, Paulo
Tipo de documento: Artigo
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10362/85381
Resumo: O Reforço do Dual e a Decomposição Lagrangeana são duas formas distintas de obter minorantes do valor óptimo de urn problema de minimização que dominam os obtidos corn a Relaxação Lagrangeana usual. A combinação dos dois métodos, Reforço da Decomposição Lagrangeana, produz um minorante que domina os resultantes de usar qualquer dos métodos separadamente. Nesta nota é feito um "survey" dos principals resultados teóricos referentes a estes métodos fazendo-se, a finalizar, uma aplicação do Reforço da Decomposição Lagrangeana a três problemas específicos: o Problema da Afectação Generalizada, o Problema de Matching corn Limites Superiores Generalizados e o Problema do Caixeiro Viajante Assimétrico.
id RCAP_ae1b58c12510059a54416c2829322486
oai_identifier_str oai:run.unl.pt:10362/85381
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Reforço da Decomposição Lagrangeana: Teoria e AplicaçõesO Reforço do Dual e a Decomposição Lagrangeana são duas formas distintas de obter minorantes do valor óptimo de urn problema de minimização que dominam os obtidos corn a Relaxação Lagrangeana usual. A combinação dos dois métodos, Reforço da Decomposição Lagrangeana, produz um minorante que domina os resultantes de usar qualquer dos métodos separadamente. Nesta nota é feito um "survey" dos principals resultados teóricos referentes a estes métodos fazendo-se, a finalizar, uma aplicação do Reforço da Decomposição Lagrangeana a três problemas específicos: o Problema da Afectação Generalizada, o Problema de Matching corn Limites Superiores Generalizados e o Problema do Caixeiro Viajante Assimétrico.Nova SBERUNAmado, LígiaBárcia, Paulo2019-10-25T08:49:07Z1991-041991-04-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10362/85381porAmado, Lígia and Bárcia, Paulo, Reforço da Decomposição Lagrangeana: Teoria e Aplicações (April, 1991). FEUNL Working Paper Series No. 168info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-03-11T04:38:22Zoai:run.unl.pt:10362/85381Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T03:36:36.623800Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Reforço da Decomposição Lagrangeana: Teoria e Aplicações
title Reforço da Decomposição Lagrangeana: Teoria e Aplicações
spellingShingle Reforço da Decomposição Lagrangeana: Teoria e Aplicações
Amado, Lígia
title_short Reforço da Decomposição Lagrangeana: Teoria e Aplicações
title_full Reforço da Decomposição Lagrangeana: Teoria e Aplicações
title_fullStr Reforço da Decomposição Lagrangeana: Teoria e Aplicações
title_full_unstemmed Reforço da Decomposição Lagrangeana: Teoria e Aplicações
title_sort Reforço da Decomposição Lagrangeana: Teoria e Aplicações
author Amado, Lígia
author_facet Amado, Lígia
Bárcia, Paulo
author_role author
author2 Bárcia, Paulo
author2_role author
dc.contributor.none.fl_str_mv RUN
dc.contributor.author.fl_str_mv Amado, Lígia
Bárcia, Paulo
description O Reforço do Dual e a Decomposição Lagrangeana são duas formas distintas de obter minorantes do valor óptimo de urn problema de minimização que dominam os obtidos corn a Relaxação Lagrangeana usual. A combinação dos dois métodos, Reforço da Decomposição Lagrangeana, produz um minorante que domina os resultantes de usar qualquer dos métodos separadamente. Nesta nota é feito um "survey" dos principals resultados teóricos referentes a estes métodos fazendo-se, a finalizar, uma aplicação do Reforço da Decomposição Lagrangeana a três problemas específicos: o Problema da Afectação Generalizada, o Problema de Matching corn Limites Superiores Generalizados e o Problema do Caixeiro Viajante Assimétrico.
publishDate 1991
dc.date.none.fl_str_mv 1991-04
1991-04-01T00:00:00Z
2019-10-25T08:49:07Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10362/85381
url http://hdl.handle.net/10362/85381
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv Amado, Lígia and Bárcia, Paulo, Reforço da Decomposição Lagrangeana: Teoria e Aplicações (April, 1991). FEUNL Working Paper Series No. 168
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Nova SBE
publisher.none.fl_str_mv Nova SBE
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799137983968837632

Registros relacionados