Gurobi 5.0.1 (linux64) logging started Sun Nov 18 04:41:35 2012 Optimize a model with 499 rows, 343 columns and 1588 nonzeros Presolve time: 0.00s Presolved: 499 rows, 343 columns, 1588 nonzeros Variable types: 0 continuous, 343 integer (343 binary) Found heuristic solution: objective 115.0000000 Root relaxation: objective 0.000000e+00, 144 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 94 115.00000 0.00000 100% - 0s H 0 0 113.0000000 0.00000 100% - 0s H 0 0 94.0000000 0.00000 100% - 0s 0 0 0.61842 0 95 94.00000 0.61842 99.3% - 0s H 0 0 93.0000000 0.61842 99.3% - 0s 0 0 1.32045 0 98 93.00000 1.32045 98.6% - 0s H 0 0 88.0000000 1.32045 98.5% - 0s 0 0 1.35264 0 98 88.00000 1.35264 98.5% - 0s 0 0 1.36700 0 99 88.00000 1.36700 98.4% - 0s 0 0 1.40349 0 99 88.00000 1.40349 98.4% - 0s 0 0 1.40643 0 100 88.00000 1.40643 98.4% - 0s 0 2 1.40944 0 100 88.00000 1.40944 98.4% - 0s * 54 51 32 68.0000000 4.77459 93.0% 34.2 0s * 103 85 27 59.0000000 5.00717 91.5% 32.8 0s * 411 296 28 50.0000000 13.11111 73.8% 33.1 0s 3266 926 47.08974 28 163 50.00000 29.93103 40.1% 27.4 5s 8111 1824 44.35897 27 161 50.00000 34.40741 31.2% 24.0 10s 13526 2480 cutoff 28 50.00000 37.05128 25.9% 22.5 15s 19640 2858 45.50000 27 163 50.00000 39.06849 21.9% 21.6 20s 25783 3056 47.08974 29 167 50.00000 40.33333 19.3% 21.0 25s 32429 2952 46.91892 28 159 50.00000 41.34783 17.3% 20.5 30s 38878 2615 44.53425 28 155 50.00000 42.19048 15.6% 20.1 35s 45908 1993 48.13514 29 163 50.00000 43.00000 14.0% 19.7 40s 52869 972 46.00000 29 165 50.00000 44.71233 10.6% 19.5 45s Explored 55384 nodes (1067893 simplex iterations) in 47.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.000000000000e+01, best bound 5.000000000000e+01, gap 0.0%