Gurobi 5.0.1 (linux64) logging started Sun Nov 18 02:54:14 2012 Optimize a model with 449 rows, 290 columns and 1410 nonzeros Presolve time: 0.00s Presolved: 449 rows, 290 columns, 1410 nonzeros Variable types: 0 continuous, 290 integer (290 binary) Found heuristic solution: objective 102.0000000 Root relaxation: objective 0.000000e+00, 104 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 66 102.00000 0.00000 100% - 0s H 0 0 93.0000000 0.00000 100% - 0s 0 0 0.95652 0 68 93.00000 0.95652 99.0% - 0s 0 0 1.04348 0 68 93.00000 1.04348 98.9% - 0s 0 0 1.06522 0 68 93.00000 1.06522 98.9% - 0s 0 0 1.10870 0 68 93.00000 1.10870 98.8% - 0s 0 0 1.13043 0 68 93.00000 1.13043 98.8% - 0s 0 0 1.14674 0 72 93.00000 1.14674 98.8% - 0s 0 0 1.15217 0 68 93.00000 1.15217 98.8% - 0s 0 0 1.15217 0 68 93.00000 1.15217 98.8% - 0s 0 0 1.15217 0 68 93.00000 1.15217 98.8% - 0s H 0 0 81.0000000 1.15217 98.6% - 0s 0 2 1.16092 0 68 81.00000 1.16092 98.6% - 0s * 48 46 27 78.0000000 3.44306 95.6% 29.9 0s H 90 77 75.0000000 3.48261 95.4% 29.0 0s * 134 106 25 74.0000000 5.68879 92.3% 29.4 0s * 227 175 26 66.0000000 5.74718 91.3% 29.9 0s * 228 171 27 65.0000000 5.74718 91.2% 29.8 0s * 229 163 27 64.0000000 5.74718 91.0% 29.7 0s H 298 209 58.0000000 8.66149 85.1% 30.9 0s * 1456 503 32 57.0000000 24.53659 57.0% 29.0 1s H 2444 758 56.0000000 29.16667 47.9% 26.7 2s H 2525 771 55.0000000 29.31579 46.7% 26.6 3s 4308 1192 49.92308 25 134 55.00000 33.00000 40.0% 25.3 5s H 6166 1535 54.0000000 35.50000 34.3% 24.4 6s H 7184 1662 53.0000000 36.50000 31.1% 24.1 7s 10099 2006 50.33333 27 136 53.00000 38.73333 26.9% 23.2 10s 17115 2327 48.52941 26 133 53.00000 42.00000 20.8% 21.9 15s 24843 2072 47.30189 25 133 53.00000 44.00000 17.0% 21.0 20s *27431 1791 32 52.0000000 44.52941 14.4% 20.7 21s 32625 947 49.84906 26 139 52.00000 46.36585 10.8% 20.3 25s Explored 35038 nodes (699253 simplex iterations) in 26.19 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%