Publication
Branch and bound based coordinate search filter algorithm for nonsmooth nonconvex mixed-integer nonlinear programming problems
| dc.contributor.author | Fernandes, Florbela P. | |
| dc.contributor.author | Costa, Fernanda P.M. | |
| dc.contributor.author | Fernandes, Edite M.G.P. | |
| dc.date.accessioned | 2015-06-19T08:40:57Z | |
| dc.date.available | 2015-06-19T08:40:57Z | |
| dc.date.issued | 2014 | |
| dc.description.abstract | 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. | por |
| dc.description.sponsorship | The authors wish to thank two anonymous referees for their valuable comments and suggestions to improve the paper. This work has been supported by FCT (Fundação para a Ciência e a Tecnologia, Portugal) in the scope of the projects: PEst-OE/MAT/UI0013/2014 and PEst-OE/EEI/UI0319/2014. | |
| dc.identifier.citation | Fernandes, Florbela P.; Costa, Fernanda P.M.; Fernandes, Edite M.G.P. (2014). Branch and bound based coordinate search filter algorithm for nonsmooth nonconvex mixed-integer nonlinear programming problems. In Murgante, Beniamino [et al.] eds. 14th International Conference on Computational Science and Its Applications, ICCSA 2014. Guimarães. p. 140-153. ISBN 978-3-319-09129-7 | por |
| dc.identifier.doi | 10.1007/978-3-319-09129-7_11 | |
| dc.identifier.issn | 0302-9743 | |
| dc.identifier.uri | http://hdl.handle.net/10198/11874 | |
| dc.language.iso | eng | por |
| dc.peerreviewed | yes | por |
| dc.publisher | Springer | por |
| dc.subject | Nonconvex MINLP | por |
| dc.subject | Branch and bound | por |
| dc.subject | Multistart | por |
| dc.subject | Coordinate search | por |
| dc.subject | Filter method | por |
| dc.title | Branch and bound based coordinate search filter algorithm for nonsmooth nonconvex mixed-integer nonlinear programming problems | por |
| dc.type | conference paper | |
| dspace.entity.type | Publication | |
| oaire.awardURI | info:eu-repo/grantAgreement/FCT/5876/PEst-OE%2FMAT%2FUI0013%2F2014/PT | |
| oaire.awardURI | info:eu-repo/grantAgreement/FCT/5876/PEst-OE%2FEEI%2FUI0319%2F2014/PT | |
| oaire.citation.conferencePlace | Guimarães | por |
| oaire.citation.endPage | 153 | por |
| oaire.citation.startPage | 140 | por |
| oaire.citation.title | Computational Science and Its Applications – ICCSA 2014; Lecture Notes in Computer Science | por |
| oaire.citation.volume | 8580 | por |
| oaire.fundingStream | 5876 | |
| oaire.fundingStream | 5876 | |
| person.familyName | Fernandes | |
| person.givenName | Florbela P. | |
| person.identifier.ciencia-id | 501D-6FD0-CC53 | |
| person.identifier.orcid | 0000-0001-9542-4460 | |
| person.identifier.scopus-author-id | 35179471000 | |
| project.funder.identifier | http://doi.org/10.13039/501100001871 | |
| project.funder.identifier | http://doi.org/10.13039/501100001871 | |
| project.funder.name | Fundação para a Ciência e a Tecnologia | |
| project.funder.name | Fundação para a Ciência e a Tecnologia | |
| rcaap.rights | openAccess | por |
| rcaap.type | conferenceObject | por |
| relation.isAuthorOfPublication | 1f7a9fde-7a4d-4b2c-8f9d-dab571163c33 | |
| relation.isAuthorOfPublication.latestForDiscovery | 1f7a9fde-7a4d-4b2c-8f9d-dab571163c33 | |
| relation.isProjectOfPublication | a42c67b6-e8eb-4afa-b7e8-c67574982d46 | |
| relation.isProjectOfPublication | 64243a9e-c976-4c99-8eed-6e2413e09d6c | |
| relation.isProjectOfPublication.latestForDiscovery | a42c67b6-e8eb-4afa-b7e8-c67574982d46 |