Please use this identifier to cite or link to this item: http://hdl.handle.net/1822/14290

TitleA deterministic-stochastic method for nonconvex MINLP problems
Author(s)Costa, M. Fernanda P.
Fernandes, Florbela P.
Fernandes, Edite Manuela da G. P.
KeywordsMixed-integer programming
Branch-and-Bound
Stochastic method
Issue date2010
PublisherUniversidade de Lisboa. Instituto Superior Técnico (IST)
Abstract(s)A mixed-integer programming problem is one where some of the variables must have only integer values. Although some real practical problems can be solved with mixed-integer linear methods, there are problems occurring in the engineering area that are modelled as mixed-integer nonlinear programming (MINLP) problems. When they contain nonconvex functions then they are the most difficult of all since they combine all the difficulties arising from the two sub-classes: mixed-integer linear programming and nonconvex nonlinear programming (NLP). Efficient deterministic methods for solving MINLP are clever combinations of Branch-and-Bound (B&B) and Outer-Approximations classes. When solving nonconvex NLP relaxation problems that arise in the nodes of a tree in a B&B algorithm, using local search methods, only convergence to local optimal solutions is guaranteed. Pruning criteria cannot be used to avoid an exhaustive search in the solution space. To address this issue, we propose the use of a simulated annealing algorithm to guarantee convergence, at least with probability one, to a global optimum of the nonconvex NLP relaxation problem. We present some preliminary tests with our algorithm.
TypeConference paper
URIhttp://hdl.handle.net/1822/14290
Publisher versionhttp://lemac1.dem.ist.utl.pt/engopt2010/Book_and_CD/Papers_CD_Final_Version/html/papers.html
Peer-Reviewedyes
AccessOpen access
Appears in Collections:CMAT - Artigos em atas de conferências e capítulos de livros com arbitragem / Papers in proceedings of conferences and book chapters with peer review
LES/ALG - Textos completos em actas de encontros científicos internacionais com arbitragem

Files in This Item:
File Description SizeFormat 
EngOpt2010-01198.pdfDocumento principal166,04 kBAdobe PDFView/Open

Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu ORCID