Constructive Dual Methods for Nonlinear Discrete Programming Problems
Autor(a) principal: | |
---|---|
Data de Publicação: | 1987 |
Outros Autores: | |
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/83866 |
Resumo: | 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 |
|
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:RCAAP2023-07-10T15:51:14ZPortal AgregadorONG |
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 |
|
repository.mail.fl_str_mv |
|
_version_ |
1777302995338264577 |