Gurobi 5.0.1 (linux64) logging started Sun Nov 18 01:01:18 2012 Optimize a model with 359 rows, 235 columns and 1130 nonzeros Presolve time: 0.00s Presolved: 359 rows, 235 columns, 1130 nonzeros Variable types: 0 continuous, 235 integer (235 binary) Found heuristic solution: objective 80.0000000 Root relaxation: objective 0.000000e+00, 95 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 56 80.00000 0.00000 100% - 0s H 0 0 58.0000000 0.00000 100% - 0s 0 0 0.72222 0 58 58.00000 0.72222 98.8% - 0s H 0 0 57.0000000 0.72222 98.7% - 0s 0 0 0.75926 0 58 57.00000 0.75926 98.7% - 0s 0 0 0.85739 0 65 57.00000 0.85739 98.5% - 0s 0 0 0.87150 0 69 57.00000 0.87150 98.5% - 0s 0 0 0.88889 0 58 57.00000 0.88889 98.4% - 0s 0 0 0.92593 0 58 57.00000 0.92593 98.4% - 0s 0 0 0.94738 0 78 57.00000 0.94738 98.3% - 0s 0 0 0.98148 0 58 57.00000 0.98148 98.3% - 0s 0 0 1.00000 0 58 57.00000 1.00000 98.2% - 0s 0 0 1.00000 0 58 57.00000 1.00000 98.2% - 0s 0 0 1.00000 0 58 57.00000 1.00000 98.2% - 0s 0 2 1.02843 0 58 57.00000 1.02843 98.2% - 0s * 38 38 23 55.0000000 5.28571 90.4% 32.7 0s * 70 55 20 53.0000000 5.40516 89.8% 30.8 0s * 107 76 24 52.0000000 9.77778 81.2% 28.2 0s * 258 179 15 51.0000000 13.66667 73.2% 28.0 0s * 389 226 20 50.0000000 17.50000 65.0% 26.0 0s * 435 238 18 49.0000000 18.26316 62.7% 25.4 0s * 661 305 27 48.0000000 20.73684 56.8% 25.3 0s * 792 336 27 47.0000000 20.73684 55.9% 27.2 0s * 921 287 25 46.0000000 20.73684 54.9% 26.3 0s * 1058 263 30 45.0000000 21.47368 52.3% 26.3 1s H 1804 248 43.0000000 28.65789 33.4% 25.4 1s H 2755 216 42.0000000 32.12000 23.5% 24.6 2s Explored 3805 nodes (89673 simplex iterations) in 3.29 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.200000000000e+01, best bound 4.200000000000e+01, gap 0.0%