Improving Lagrangean Decomposition: Some Theoretical Results
Autor(a) principal: | |
---|---|
Data de Publicação: | 1988 |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/10362/84238 |
Resumo: | Recently two new ways of obtaining improved Lagrangean bounds have been suggested: Variable splitting/ Lagrangean decomposition and bound improving sequences. The aim of this work is to obtain a Lagrangean approach combining the two ideas mentioned above. We provide some theoretical results about the sharpness of the bounds obtained by the combined approach. We show that they dominate the bounds obtained by any of the two individual techniques. |
id |
RCAP_c146498b660450a594c79efb103c05a4 |
---|---|
oai_identifier_str |
oai:run.unl.pt:10362/84238 |
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 |
Improving Lagrangean Decomposition: Some Theoretical ResultsRecently two new ways of obtaining improved Lagrangean bounds have been suggested: Variable splitting/ Lagrangean decomposition and bound improving sequences. The aim of this work is to obtain a Lagrangean approach combining the two ideas mentioned above. We provide some theoretical results about the sharpness of the bounds obtained by the combined approach. We show that they dominate the bounds obtained by any of the two individual techniques.Nova SBERUNBárcia, Paulo2019-10-14T12:55:15Z1988-081988-08-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10362/84238engBárcia, Paulo, Improving Lagrangean Decomposition: Some Theoretical Results (August, 1988). FEUNL Working Paper Series No. 94info: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:37:34Zoai:run.unl.pt:10362/84238Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T03:36:25.962307Repositó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 |
Improving Lagrangean Decomposition: Some Theoretical Results |
title |
Improving Lagrangean Decomposition: Some Theoretical Results |
spellingShingle |
Improving Lagrangean Decomposition: Some Theoretical Results Bárcia, Paulo |
title_short |
Improving Lagrangean Decomposition: Some Theoretical Results |
title_full |
Improving Lagrangean Decomposition: Some Theoretical Results |
title_fullStr |
Improving Lagrangean Decomposition: Some Theoretical Results |
title_full_unstemmed |
Improving Lagrangean Decomposition: Some Theoretical Results |
title_sort |
Improving Lagrangean Decomposition: Some Theoretical Results |
author |
Bárcia, Paulo |
author_facet |
Bárcia, Paulo |
author_role |
author |
dc.contributor.none.fl_str_mv |
RUN |
dc.contributor.author.fl_str_mv |
Bárcia, Paulo |
description |
Recently two new ways of obtaining improved Lagrangean bounds have been suggested: Variable splitting/ Lagrangean decomposition and bound improving sequences. The aim of this work is to obtain a Lagrangean approach combining the two ideas mentioned above. We provide some theoretical results about the sharpness of the bounds obtained by the combined approach. We show that they dominate the bounds obtained by any of the two individual techniques. |
publishDate |
1988 |
dc.date.none.fl_str_mv |
1988-08 1988-08-01T00:00:00Z 2019-10-14T12:55:15Z |
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/84238 |
url |
http://hdl.handle.net/10362/84238 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
Bárcia, Paulo, Improving Lagrangean Decomposition: Some Theoretical Results (August, 1988). FEUNL Working Paper Series No. 94 |
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_ |
1799137982855249920 |