Determining the range of the active and reactive power in AC interval parameter circuits

In a recent paper [1], an efficient interval method for determining the range of the power consumption in linear dc interval parameter circuits has been suggested. The method reduces to solving an associated interval linear programming problem. It has been shown that its numerical complexity is not a priori exponential: if certain sufficient conditions are valid, it is, in fact, polynomial. Numerical evidence indicates that the method suggested can be an alternative to the widely used Monte-Carlo method since the former method provides exact (within rounding errors) results or tight outer approximations for lesser computation times.