My FEASPUMP solver http://neos.mcs.anl.gov/neos/solvers/milp:feaspump/CPLEX.html finds ONE feasible solution (obj 45) in less than 3 minutes. Hans Mittelmann