Gurobi 5.0.1 (linux64) logging started Sun Nov 18 05:03:34 2012 Optimize a model with 511 rows, 352 columns and 1627 nonzeros Presolve time: 0.00s Presolved: 511 rows, 352 columns, 1627 nonzeros Variable types: 0 continuous, 352 integer (352 binary) Found heuristic solution: objective 121.0000000 Root relaxation: objective 0.000000e+00, 128 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 97 121.00000 0.00000 100% - 0s H 0 0 100.0000000 0.00000 100% - 0s 0 0 0.61101 0 99 100.00000 0.61101 99.4% - 0s H 0 0 97.0000000 0.61101 99.4% - 0s 0 0 0.69927 0 99 97.00000 0.69927 99.3% - 0s H 0 0 91.0000000 0.69927 99.2% - 0s 0 0 0.73001 0 100 91.00000 0.73001 99.2% - 0s H 0 0 86.0000000 0.73001 99.2% - 0s 0 0 0.84816 0 102 86.00000 0.84816 99.0% - 0s 0 0 0.85447 0 104 86.00000 0.85447 99.0% - 0s 0 2 0.86514 0 104 86.00000 0.86514 99.0% - 0s H 44 44 74.0000000 5.69134 92.3% 42.1 0s H 48 48 57.0000000 5.69134 90.0% 40.9 0s * 131 96 28 56.0000000 10.10526 82.0% 33.9 0s * 205 150 27 55.0000000 10.20833 81.4% 31.3 0s 3335 1171 38.50000 23 157 55.00000 30.93478 43.8% 26.4 5s * 5041 1644 37 53.0000000 33.60000 36.6% 24.7 7s 7040 2047 42.89157 24 165 53.00000 36.60000 30.9% 24.0 10s * 7387 2005 35 52.0000000 36.69231 29.4% 23.8 10s 11032 2322 49.42683 26 169 52.00000 39.60000 23.8% 23.3 15s 15569 2431 50.00000 25 165 52.00000 41.68919 19.8% 22.8 20s 20303 2196 cutoff 29 52.00000 43.65854 16.0% 22.3 25s 25535 1480 48.46835 26 166 52.00000 46.00000 11.5% 21.8 30s Cutting planes: Gomory: 1 Zero half: 1 Mod-K: 3 Explored 29633 nodes (628999 simplex iterations) in 33.41 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.200000000000e+01, best bound 5.200000000000e+01, gap 0.0%