The model presented in this section is a Linear Integer Program (LIP), which combines integer variables with binary variables. The objective function and all constraints are linear.

Abstract: A new method, based on binary integer programming, to solve the problem of fault section estimation in power systems is developed in this work. This optimization model is formulated based on ...

On a brighter side, it becomes NP-complete to solve a linear program if we are allowed to specify constraints of a different kind: requiring that some variables be integers instead of real values.