Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:36:30 2014 Optimize a model with 20449 rows, 20307 columns and 80798 nonzeros Presolve time: 0.42s Presolved: 20449 rows, 20307 columns, 80798 nonzeros Variable types: 1 continuous, 20306 integer (20306 binary) Found heuristic solution: objective 0.8504752 Found heuristic solution: objective 0.8502774 Found heuristic solution: objective 0.8195084 Root relaxation: objective 1.024015e-01, 5926 iterations, 1.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.10240 0 1309 0.81951 0.10240 87.5% - 1s H 0 0 0.2402760 0.10240 57.4% - 2s H 0 0 0.2376911 0.10240 56.9% - 2s 0 0 0.10343 0 1310 0.23769 0.10343 56.5% - 3s 0 0 0.10343 0 1293 0.23769 0.10343 56.5% - 4s H 0 0 0.2305482 0.10343 55.1% - 4s 0 0 0.10383 0 1256 0.23055 0.10383 55.0% - 4s 0 0 0.10491 0 1271 0.23055 0.10491 54.5% - 4s 0 0 0.10498 0 1235 0.23055 0.10498 54.5% - 5s 0 0 0.10498 0 1188 0.23055 0.10498 54.5% - 5s H 0 0 0.2247854 0.10498 53.3% - 6s 0 2 0.10498 0 1189 0.22479 0.10498 53.3% - 6s H 27 27 0.2195145 0.10526 52.0% 432 8s H 54 54 0.1896526 0.10526 44.5% 360 9s H 81 76 0.1772212 0.10526 40.6% 292 9s 83 75 0.11136 3 1044 0.17722 0.10540 40.5% 298 10s H 136 120 0.1706117 0.10540 38.2% 232 10s H 163 141 0.1693215 0.10541 37.7% 230 11s H 190 158 0.1668866 0.10549 36.8% 228 11s * 191 159 15 0.1656224 0.10549 36.3% 229 11s * 208 162 11 0.1643199 0.10643 35.2% 227 11s * 213 161 13 0.1630278 0.10643 34.7% 222 12s * 214 156 12 0.1625033 0.10643 34.5% 221 12s H 217 155 0.1617855 0.10643 34.2% 226 12s * 231 167 15 0.1609721 0.10643 33.9% 221 12s * 238 168 18 0.1608638 0.10643 33.8% 215 12s * 239 167 18 0.1608564 0.10643 33.8% 214 12s H 245 162 0.1597224 0.10705 33.0% 222 12s * 261 152 17 0.1582361 0.11113 29.8% 254 14s * 262 147 17 0.1582227 0.11113 29.8% 253 14s 277 132 infeasible 5 0.15822 0.11479 27.5% 270 15s Cutting planes: Gomory: 4 MIR: 15 Zero half: 1 Explored 410 nodes (101368 simplex iterations) in 15.79 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.582227023049e-01, best bound 1.582227023049e-01, gap 0.0%