A heuristic using problem specific structure can beat Gurobi which is for solving general mip.