Constructive Dual Methods for Nonlinear Discrete Programming Problems
Main Author: | |
---|---|
Publication Date: | 1987 |
Other Authors: | |
Format: | Article |
Language: | eng |
Source: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Download full: | http://hdl.handle.net/10362/83866 |
Summary: | This paper is primarily concerned with the extension of the bound improving sequence algorithm (Bárcia, 1985, 1987) to nonlinear discrete programming problems. Our attention is then focused to quadratic constrained binary problems. It is shown that for a particular class of these problems a computationally efficient algorithm is derived from the general approach. |
id |
RCAP_baf425e33e399e9e538a5caacf59949f |
---|---|
oai_identifier_str |
oai:run.unl.pt:10362/83866 |
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 |
Constructive Dual Methods for Nonlinear Discrete Programming ProblemsThis paper is primarily concerned with the extension of the bound improving sequence algorithm (Bárcia, 1985, 1987) to nonlinear discrete programming problems. Our attention is then focused to quadratic constrained binary problems. It is shown that for a particular class of these problems a computationally efficient algorithm is derived from the general approach.Nova SBERUNBárcia, PauloDias Coelho, José2019-10-10T14:41:41Z1987-051987-05-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10362/83866engBárcia, P. and Dias Coelho, P., Constructive Dual Methods for Nonlinear Discrete Programming Problems (May, 1987). FEUNL Working Paper Series No. 67info: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:31Zoai:run.unl.pt:10362/83866Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T03:36:24.598300Repositó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 |
Constructive Dual Methods for Nonlinear Discrete Programming Problems |
title |
Constructive Dual Methods for Nonlinear Discrete Programming Problems |
spellingShingle |
Constructive Dual Methods for Nonlinear Discrete Programming Problems Bárcia, Paulo |
title_short |
Constructive Dual Methods for Nonlinear Discrete Programming Problems |
title_full |
Constructive Dual Methods for Nonlinear Discrete Programming Problems |
title_fullStr |
Constructive Dual Methods for Nonlinear Discrete Programming Problems |
title_full_unstemmed |
Constructive Dual Methods for Nonlinear Discrete Programming Problems |
title_sort |
Constructive Dual Methods for Nonlinear Discrete Programming Problems |
author |
Bárcia, Paulo |
author_facet |
Bárcia, Paulo Dias Coelho, José |
author_role |
author |
author2 |
Dias Coelho, José |
author2_role |
author |
dc.contributor.none.fl_str_mv |
RUN |
dc.contributor.author.fl_str_mv |
Bárcia, Paulo Dias Coelho, José |
description |
This paper is primarily concerned with the extension of the bound improving sequence algorithm (Bárcia, 1985, 1987) to nonlinear discrete programming problems. Our attention is then focused to quadratic constrained binary problems. It is shown that for a particular class of these problems a computationally efficient algorithm is derived from the general approach. |
publishDate |
1987 |
dc.date.none.fl_str_mv |
1987-05 1987-05-01T00:00:00Z 2019-10-10T14:41:41Z |
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/83866 |
url |
http://hdl.handle.net/10362/83866 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
Bárcia, P. and Dias Coelho, P., Constructive Dual Methods for Nonlinear Discrete Programming Problems (May, 1987). FEUNL Working Paper Series No. 67 |
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_ |
1799137982818549761 |