Reactive power optimization based on primal-dual interior point method and branch & bound algorithm for distribution network and its parallel implementation

The primal-dual interior point method and the branch bound algorithm are integrated and applied in the reactive power optimization,and a parallel branch bound strategy is proposed,which adopts asynchronous communication and master-slave control mode.In parallel,each machine of the parallel platform with distributed memory generates the decision tree and executes the branch bound operation for its own process.Results of two tests show that,the parallel strategy balances the load well,improves the computational efficiency effectively and obtains an excellent speedup ratio.