Branch and bound based coordinate search filter algorithm for nonsmooth nonconvex mixed-integer nonlinear programming problems

Detalhes bibliográficos
Autor(a) principal: Fernandes, Florbela P.
Data de Publicação: 2014
Outros Autores: Costa, M. Fernanda P., Fernandes, Edite Manuela da G. P.
Idioma: eng
Título da fonte: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Texto Completo: http://hdl.handle.net/1822/32821
Resumo: Publicado em "Computational science and its applications – ICCSA 2014...", ISBN 978-3-319-09128-0. Series "Lecture notes in computer science", ISSN 0302-9743, vol. 8580.
id RCAP_aecf136a21afcb7e492d794ae100a7e7
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/32821
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Branch and bound based coordinate search filter algorithm for nonsmooth nonconvex mixed-integer nonlinear programming problemsNonconvex MINLPBranch and boundMultistartCoordinate searchFilter methodScience & TechnologyPublicado em "Computational science and its applications – ICCSA 2014...", ISBN 978-3-319-09128-0. Series "Lecture notes in computer science", ISSN 0302-9743, vol. 8580.A mixed-integer nonlinear programming problem (MINLP) is a problem with continuous and integer variables and at least, one nonlinear function. This kind of problem appears in a wide range of real applications and is very difficult to solve. The difficulties are due to the nonlinearities of the functions in the problem and the integrality restrictions on some variables. When they are nonconvex then they are the most difficult to solve above all. We present a methodology to solve nonsmooth nonconvex MINLP problems based on a branch and bound paradigm and a stochastic strategy. To solve the relaxed subproblems at each node of the branch and bound tree search, an algorithm based on a multistart strategy with a coordinate search filter methodology is implemented. The produced numerical results show the robustness of the proposed methodology.This work has been supported by FCT (Fundação para a Ciência e aTecnologia) in the scope of the projects: PEst-OE/MAT/UI0013/2014 and PEst-OE/EEI/UI0319/2014.Springer International Publishing AGUniversidade do MinhoFernandes, Florbela P.Costa, M. Fernanda P.Fernandes, Edite Manuela da G. P.20142014-01-01T00:00:00Zconference paperinfo:eu-repo/semantics/publishedVersionapplication/pdfhttp://hdl.handle.net/1822/32821eng97833190912800302-974310.1007/978-3-319-09129-7_11http://link.springer.com/chapter/10.1007%2F978-3-319-09129-7_11info:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-05-11T07:01:30Zoai:repositorium.sdum.uminho.pt:1822/32821Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T16:12:40.464623Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Branch and bound based coordinate search filter algorithm for nonsmooth nonconvex mixed-integer nonlinear programming problems
title Branch and bound based coordinate search filter algorithm for nonsmooth nonconvex mixed-integer nonlinear programming problems
spellingShingle Branch and bound based coordinate search filter algorithm for nonsmooth nonconvex mixed-integer nonlinear programming problems
Fernandes, Florbela P.
Nonconvex MINLP
Branch and bound
Multistart
Coordinate search
Filter method
Science & Technology
title_short Branch and bound based coordinate search filter algorithm for nonsmooth nonconvex mixed-integer nonlinear programming problems
title_full Branch and bound based coordinate search filter algorithm for nonsmooth nonconvex mixed-integer nonlinear programming problems
title_fullStr Branch and bound based coordinate search filter algorithm for nonsmooth nonconvex mixed-integer nonlinear programming problems
title_full_unstemmed Branch and bound based coordinate search filter algorithm for nonsmooth nonconvex mixed-integer nonlinear programming problems
title_sort Branch and bound based coordinate search filter algorithm for nonsmooth nonconvex mixed-integer nonlinear programming problems
author Fernandes, Florbela P.
author_facet Fernandes, Florbela P.
Costa, M. Fernanda P.
Fernandes, Edite Manuela da G. P.
author_role author
author2 Costa, M. Fernanda P.
Fernandes, Edite Manuela da G. P.
author2_role author
author
dc.contributor.none.fl_str_mv Universidade do Minho
dc.contributor.author.fl_str_mv Fernandes, Florbela P.
Costa, M. Fernanda P.
Fernandes, Edite Manuela da G. P.
dc.subject.por.fl_str_mv Nonconvex MINLP
Branch and bound
Multistart
Coordinate search
Filter method
Science & Technology
topic Nonconvex MINLP
Branch and bound
Multistart
Coordinate search
Filter method
Science & Technology
description Publicado em "Computational science and its applications – ICCSA 2014...", ISBN 978-3-319-09128-0. Series "Lecture notes in computer science", ISSN 0302-9743, vol. 8580.
publishDate 2014
dc.date.none.fl_str_mv 2014
2014-01-01T00:00:00Z
dc.type.driver.fl_str_mv conference paper
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1822/32821
url http://hdl.handle.net/1822/32821
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 9783319091280
0302-9743
10.1007/978-3-319-09129-7_11
http://link.springer.com/chapter/10.1007%2F978-3-319-09129-7_11
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 Springer International Publishing AG
publisher.none.fl_str_mv Springer International Publishing AG
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833595807704547328

Registros relacionados