Patent ID: 8463729

Claim:
A machine implemented method of determining an allocation of physical resources comprising: (a) receiving a mixed integer programming (MIP) model and an outcome objective; (b) deriving a relaxation linear programming model (LP) associated with the MIP model; (c) applying a processor to the LP to compute a first optimal LP solution; (d) finding a set of cutting planes that separate the first optimal LP solution from a set of integer feasible solutions; (e) applying a processor to the LP to compute a second optimal LP solution, where the second optimal LP solution is different than the first optimal LP solution; (f) applying cut filtering on the set of cutting planes, using the second optimal LP solution as a reference solution such that only cutting planes that are violated by the first and second optimal LP solution are allowed to survive; and (g) applying cutting planes that survived the cut filtering to derive a new LP.