A Mixed Integer Linear Programming Method for Generating Backbone Grid

The intelligence algorithm used in the backbone grid search is unrobust and has uncertain results. To tackle the drawback, this paper proposes a Mixed Integer Linear Programming (MILP) model for generating the power system backbone grid. Based on the graph theory, this model considers the connectivity of the backbone grid as linear constraints with integer variables. Constrains of line power in the model are elicited by the derivation from Kirchhoff's current law. Since the expressions in this model are analytical and linear, with the help of developed MILP algorithm, the proposed model can fully solve the problem of absence of robustness in existing method. The simulations of IEEE 39-bus system and IEEE 118-bus system show that the proposed model is effective and reliable, which provides a new idea for the development in this research.