Gurobi 5.0.1 (linux64) logging started Sun Nov 18 02:26:16 2012 Optimize a model with 435 rows, 281 columns and 1366 nonzeros Presolve time: 0.00s Presolved: 435 rows, 281 columns, 1366 nonzeros Variable types: 0 continuous, 281 integer (281 binary) Found heuristic solution: objective 106.0000000 Root relaxation: objective 0.000000e+00, 109 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 64 106.00000 0.00000 100% - 0s H 0 0 88.0000000 0.00000 100% - 0s 0 0 0.97727 0 66 88.00000 0.97727 98.9% - 0s H 0 0 86.0000000 0.97727 98.9% - 0s 0 0 1.05148 0 73 86.00000 1.05148 98.8% - 0s H 0 0 82.0000000 1.05148 98.7% - 0s 0 0 1.08878 0 67 82.00000 1.08878 98.7% - 0s 0 0 1.09091 0 66 82.00000 1.09091 98.7% - 0s 0 0 1.11364 0 66 82.00000 1.11364 98.6% - 0s 0 0 1.13967 0 73 82.00000 1.13967 98.6% - 0s 0 0 1.15264 0 92 82.00000 1.15264 98.6% - 0s 0 2 1.17144 0 92 82.00000 1.17144 98.6% - 0s * 49 47 26 76.0000000 4.98990 93.4% 28.4 0s H 54 46 75.0000000 4.98990 93.3% 26.2 0s * 58 43 30 74.0000000 4.98990 93.3% 25.1 0s * 238 197 28 73.0000000 8.39177 88.5% 27.2 0s * 241 194 26 72.0000000 8.39177 88.3% 26.9 0s H 297 230 68.0000000 13.17045 80.6% 27.5 0s * 299 227 23 67.0000000 13.17045 80.3% 27.4 0s * 533 329 23 61.0000000 18.61171 69.5% 26.2 0s * 1005 458 36 60.0000000 19.30682 67.8% 26.4 1s H 1012 433 59.0000000 19.30682 67.3% 26.2 1s * 3133 795 32 58.0000000 34.50000 40.5% 22.7 3s * 3423 831 29 57.0000000 35.05882 38.5% 22.5 4s 4415 993 45.48000 22 126 57.00000 36.07143 36.7% 21.8 5s 10659 1518 55.50000 26 143 57.00000 42.80851 24.9% 19.7 10s 17931 1423 55.54545 26 129 57.00000 46.60000 18.2% 18.6 15s 26417 402 55.44444 27 140 57.00000 52.03448 8.71% 17.8 20s Cutting planes: Gomory: 1 Mod-K: 6 Explored 27149 nodes (479778 simplex iterations) in 20.33 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.700000000000e+01, best bound 5.700000000000e+01, gap 0.0%