Gurobi 5.0.1 (linux64) logging started Sun Nov 18 04:15:29 2012 Optimize a model with 411 rows, 291 columns and 1316 nonzeros Presolve time: 0.00s Presolved: 411 rows, 291 columns, 1316 nonzeros Variable types: 0 continuous, 291 integer (291 binary) Found heuristic solution: objective 93.0000000 Root relaxation: objective 0.000000e+00, 135 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 85 93.00000 0.00000 100% - 0s H 0 0 79.0000000 0.00000 100% - 0s 0 0 0.71103 0 87 79.00000 0.71103 99.1% - 0s H 0 0 75.0000000 0.71103 99.1% - 0s 0 0 0.90730 0 89 75.00000 0.90730 98.8% - 0s H 0 0 72.0000000 0.90730 98.7% - 0s 0 0 0.92188 0 88 72.00000 0.92188 98.7% - 0s H 0 0 70.0000000 0.92188 98.7% - 0s 0 0 0.93326 0 94 70.00000 0.93326 98.7% - 0s 0 2 0.94111 0 94 70.00000 0.94111 98.7% - 0s * 55 53 32 59.0000000 4.14375 93.0% 25.0 0s * 94 66 25 47.0000000 4.31250 90.8% 25.0 0s * 593 321 16 46.0000000 16.60000 63.9% 21.7 0s * 786 387 34 45.0000000 16.66667 63.0% 22.4 1s * 935 426 32 44.0000000 16.66667 62.1% 23.7 1s H 1118 416 41.0000000 16.66667 59.3% 23.8 1s 4997 1182 30.60000 19 130 41.00000 27.51562 32.9% 21.0 5s 11734 1850 35.89041 22 140 41.00000 31.22222 23.8% 19.5 10s 19583 1804 38.49254 23 135 41.00000 33.70968 17.8% 18.6 15s 28408 1016 39.04762 24 131 41.00000 35.77143 12.8% 18.0 20s Explored 32039 nodes (565380 simplex iterations) in 21.84 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.100000000000e+01, best bound 4.100000000000e+01, gap 0.0%