Gurobi 5.0.1 (linux64) logging started Sun Nov 18 00:57:53 2012 Optimize a model with 275 rows, 192 columns and 877 nonzeros Presolve time: 0.00s Presolved: 275 rows, 192 columns, 877 nonzeros Variable types: 0 continuous, 192 integer (192 binary) Found heuristic solution: objective 71.0000000 Found heuristic solution: objective 65.0000000 Root relaxation: objective 0.000000e+00, 83 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 55 65.00000 0.00000 100% - 0s H 0 0 63.0000000 0.00000 100% - 0s H 0 0 61.0000000 0.00000 100% - 0s 0 0 0.52795 0 57 61.00000 0.52795 99.1% - 0s H 0 0 53.0000000 0.52795 99.0% - 0s H 0 0 52.0000000 0.52795 99.0% - 0s 0 0 0.66845 0 57 52.00000 0.66845 98.7% - 0s H 0 0 48.0000000 0.66845 98.6% - 0s 0 0 0.72593 0 57 48.00000 0.72593 98.5% - 0s 0 0 0.74478 0 58 48.00000 0.74478 98.4% - 0s 0 0 0.74478 0 57 48.00000 0.74478 98.4% - 0s 0 0 0.74478 0 58 48.00000 0.74478 98.4% - 0s 0 0 0.74478 0 58 48.00000 0.74478 98.4% - 0s H 0 0 47.0000000 0.74478 98.4% - 0s 0 2 0.77778 0 57 47.00000 0.77778 98.3% - 0s H 32 32 41.0000000 3.59933 91.2% 24.5 0s H 32 32 40.0000000 3.59933 91.0% 24.5 0s * 37 31 25 38.0000000 3.59933 90.5% 22.5 0s * 67 50 17 37.0000000 3.67855 90.1% 22.3 0s * 98 68 16 36.0000000 6.92877 80.8% 24.8 0s * 142 104 19 35.0000000 7.00000 80.0% 24.6 0s * 171 113 17 33.0000000 9.77778 70.4% 24.4 0s * 267 121 13 32.0000000 11.49495 64.1% 21.5 0s * 437 170 16 31.0000000 14.40000 53.5% 21.2 0s * 732 229 29 30.0000000 15.63399 47.9% 22.6 0s * 902 189 23 29.0000000 15.63399 46.1% 23.1 0s Explored 1870 nodes (40132 simplex iterations) in 1.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.900000000000e+01, best bound 2.900000000000e+01, gap 0.0%