Gurobi 5.0.1 (linux64) logging started Sun Nov 18 04:18:34 2012 Optimize a model with 433 rows, 304 columns and 1384 nonzeros Presolve time: 0.00s Presolved: 433 rows, 304 columns, 1384 nonzeros Variable types: 0 continuous, 304 integer (304 binary) Found heuristic solution: objective 98.0000000 Root relaxation: objective 0.000000e+00, 141 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 88 98.00000 0.00000 100% - 0s H 0 0 77.0000000 0.00000 100% - 0s 0 0 0.83810 0 90 77.00000 0.83810 98.9% - 0s H 0 0 76.0000000 0.83810 98.9% - 0s 0 0 0.83810 0 90 76.00000 0.83810 98.9% - 0s H 0 0 75.0000000 0.83810 98.9% - 0s 0 0 0.83810 0 90 75.00000 0.83810 98.9% - 0s 0 0 0.83810 0 90 75.00000 0.83810 98.9% - 0s 0 2 0.84565 0 90 75.00000 0.84565 98.9% - 0s H 27 27 74.0000000 2.66336 96.4% 32.2 0s H 54 54 57.0000000 2.66336 95.3% 26.2 0s H 54 54 56.0000000 2.66336 95.2% 26.2 0s * 58 46 35 55.0000000 2.66336 95.2% 24.9 0s * 102 82 28 54.0000000 2.75000 94.9% 25.5 0s * 300 254 24 52.0000000 8.55479 83.5% 28.7 0s H 653 438 49.0000000 11.24758 77.0% 27.5 1s * 939 510 30 47.0000000 13.49239 71.3% 27.6 1s H 2388 734 46.0000000 24.72131 46.3% 24.2 2s H 2629 782 45.0000000 25.27586 43.8% 23.8 3s 4178 1124 41.78431 24 119 45.00000 28.39474 36.9% 23.2 5s * 7841 1505 30 44.0000000 32.00000 27.3% 22.5 8s H 8185 1461 43.0000000 32.08000 25.4% 22.5 9s 8924 1448 40.55072 22 144 43.00000 32.66102 24.0% 22.5 10s 14662 829 41.87097 23 137 43.00000 36.09091 16.1% 21.9 15s Cutting planes: Gomory: 1 Mod-K: 2 Explored 16805 nodes (364633 simplex iterations) in 16.67 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.300000000000e+01, best bound 4.300000000000e+01, gap 0.0%