Binary Search Algorithm for Mixed Integer Optimization: Application to energy management in a microgrid

This paper presents a binary search algorithm to deal with binary variables in mixed integer optimization problems. One example of this kind of problem is the optimal operation of hydrogen storage and energy sale and purchase into a microgrids context. In this work was studied a system composed by a microgrid that has a connection with the external electrical network and a charging station for electric cars. The system modeling was carried out by the Energy Hubs methodology. The proposed algorithm transforms the MIQP (Mixed Integer Quadratic Program) problem into a QP (Quadratic Program) that is easier to solve. In this way the overall control task is carried out the electricity purchase and sale to the power grid, maximizes the use of renewable energy sources, manages the use of energy storages and supplies the charge of the parked vehicles.