Gurobi 5.0.1 (linux64) logging started Sun Nov 18 03:24:19 2012 Optimize a model with 295 rows, 219 columns and 954 nonzeros Presolve time: 0.00s Presolved: 295 rows, 219 columns, 954 nonzeros Variable types: 0 continuous, 219 integer (219 binary) Found heuristic solution: objective 60.0000000 Root relaxation: objective 0.000000e+00, 100 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 72 60.00000 0.00000 100% - 0s H 0 0 50.0000000 0.00000 100% - 0s H 0 0 39.0000000 0.00000 100% - 0s 0 0 0.53846 0 75 39.00000 0.53846 98.6% - 0s 0 0 0.61538 0 76 39.00000 0.61538 98.4% - 0s 0 0 0.67925 0 76 39.00000 0.67925 98.3% - 0s 0 0 0.70769 0 77 39.00000 0.70769 98.2% - 0s 0 0 0.76656 0 78 39.00000 0.76656 98.0% - 0s 0 0 0.78306 0 78 39.00000 0.78306 98.0% - 0s 0 0 0.78561 0 83 39.00000 0.78561 98.0% - 0s H 0 0 38.0000000 0.78561 97.9% - 0s 0 2 0.80726 0 83 38.00000 0.80726 97.9% - 0s * 26 26 17 28.0000000 4.51938 83.9% 28.2 0s * 146 81 15 27.0000000 8.00000 70.4% 22.1 0s * 460 115 10 26.0000000 15.88750 38.9% 19.5 0s * 735 84 16 25.0000000 18.55556 25.8% 18.8 0s * 803 42 12 24.0000000 19.85714 17.3% 18.5 0s Cutting planes: Gomory: 1 Mod-K: 5 Explored 874 nodes (15975 simplex iterations) in 0.68 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.400000000000e+01, best bound 2.400000000000e+01, gap 0.0%