Adapted w.a.co. algorithm

(General loop)

While r 1 : 2 < r 1 m , r 2 : 2 < r 2 m , do

Select: m1 = theconstraints of rnd1 set that their rank is r 1

Select: m2 = the constraints of rnd2 set that their rank is r 2

If m 1 m 2 = , then

use the subset m 1 m 2

If the problem (1) is feasible, then

solve the problem (1) using an LP method - STOP

else

select r 1 _ n e w < r 1 and r 2 _ n e w < r 2

solve the problem (1)

end second if

else

if m 1 m 2 = & m 1 + m 2 = m , then

solve the problem (1) using an LP method - STOP

end first if

Print

p.bind, used, m1, m2, common

end while