A Branch and Bound algorithm to solve nonconvex MINLP problems via novel division strategy: An electric power system case study

Página do item simplificado
dc.contributor.authorDe Jesus Delgado, Marcos Andre
dc.contributor.authorPourakbari-Kasmaei, Mahdi [UNESP]
dc.contributor.authorRider, Marcos Julio
dc.contributor.institutionUFMT
dc.contributor.institutionUniversidade Estadual Paulista (Unesp)
dc.contributor.institutionUniversidade Estadual de Campinas (UNICAMP)
dc.date.accessioned2018-12-11T16:48:36Z
dc.date.available2018-12-11T16:48:36Z
dc.date.issued2017-07-12
dc.description.abstractThis paper presents two Branch and Bound algorithms (B&B) for solving mixed-integer nonlinear programming (MINLP) problems with nonconvex search space. The main advantage of the proposed algorithms, comparing with the commonly used B&B algorithms, is using an innovative way of variables' separation and subproblems' division while, if necessary, one more variable is used in the separation process. This approach allows circumventing the probable difficulties caused by nonlinearity and nonconvexity. This paper aims at addressing the following issues of how to: 1) deal with nonlinear programming problems, 2) detect the infeasibility of the resulted NLP problems, and 3) deal with the nonconvexity of the problem. In order to show the applicability, the proposed algorithms are applied to one of the most complicated problems in power system, the long-term static transmission expansion planning, which is modeled as an MINLP problem. Several case studies such as Garver 6-bus, IEEE 24-bus, South Brazilian 46-bus, Bolivian 57-bus, and the Colombian 93-bus are conducted to reveal the effectiveness and shortcoming of the proposed algorithms. Results show that the proposed algorithms can find the best-known solutions for most of the aforementioned systems with a significant reduction in the number of subproblems.en
dc.description.affiliationDept. of Mathematics UFMT
dc.description.affiliationDept. of Electrical. Engineering UNESP
dc.description.affiliationDept. of Systems and Energy UNICAMP
dc.description.affiliationUnespDept. of Electrical. Engineering UNESP
dc.identifierhttp://dx.doi.org/10.1109/EEEIC.2017.7977511
dc.identifier.citationConference Proceedings - 2017 17th IEEE International Conference on Environment and Electrical Engineering and 2017 1st IEEE Industrial and Commercial Power Systems Europe, EEEIC / I and CPS Europe 2017.
dc.identifier.doi10.1109/EEEIC.2017.7977511
dc.identifier.scopus2-s2.0-85026732269
dc.identifier.urihttp://hdl.handle.net/11449/169987
dc.language.isoeng
dc.relation.ispartofConference Proceedings - 2017 17th IEEE International Conference on Environment and Electrical Engineering and 2017 1st IEEE Industrial and Commercial Power Systems Europe, EEEIC / I and CPS Europe 2017
dc.rights.accessRightsAcesso aberto
dc.sourceScopus
dc.subjectBranch and bound algorithm
dc.subjectMixed-integer nonlinear programming
dc.subjectTransmission expansion planning
dc.titleA Branch and Bound algorithm to solve nonconvex MINLP problems via novel division strategy: An electric power system case studyen
dc.typeTrabalho apresentado em evento

Arquivos

Coleções

Artigos