| Full text | |
| Author(s): |
Zoppei, Reinaldo T.
;
Delgado, Marcos A. J.
;
Macedo, Leonardo H.
;
Rider, Marcos J.
;
Romero, Ruben
Total Authors: 5
|
| Document type: | Journal article |
| Source: | IEEE ACCESS; v. 10, p. 14-pg., 2022-01-01. |
| Abstract | |
The branch and bound (BB) algorithm is widely used to obtain the global solution of mixed-integer linear programming (MILP) problems. On the other hand, when the traditional BB structure is directly used to solve nonconvex mixed-integer nonlinear programming (MINLP) problems, it becomes ineffective, mainly due to the nonlinearity and nonconvexity of the feasible region of the problem. This article presents the difficulties and ineffectiveness of the direct use of the traditional BB algorithm for solving nonconvex MINLP problems and proposes the formulation of an efficient BB algorithm for solving this category of problems. The algorithm is formulated taking into account particular aspects of nonconvex MINLP problems, including (i) how to deal with the nonlinear programming (NLP) subproblems, (ii) how to detect the infeasibility of an NLP subproblem, (iii) how to treat the nonconvexity of the problem, and (iv) how to define the fathoming rules. The proposed BB algorithm is used to solve the transmission network expansion planning (TNEP) problem, a classical problem in power systems optimization, and its performance is compared with the performances of off-the-shelf optimization solvers for MINLP problems. The results obtained for four test systems, with different degrees of complexity, indicate that the proposed BB algorithm is effective for solving the TNEP problem with and without considering losses, showing equal or better performance than off-the-shelf optimization solvers. (AU) | |
| FAPESP's process: | 15/21972-6 - Optimization of the operation and planning in transmission and distribution systems |
| Grantee: | Rubén Augusto Romero Lázaro |
| Support Opportunities: | Research Projects - Thematic Grants |
| FAPESP's process: | 18/20355-1 - Optimization of the expansion planning and operation of electric power distribution systems considering load restoration |
| Grantee: | Leonardo Henrique Faria Macedo Possagnolo |
| Support Opportunities: | Scholarships in Brazil - Post-Doctoral |