Optimize a model with 200 rows, 19900 columns and 39800 nonzeros Presolve time: 0.05s Presolved: 200 rows, 19900 columns, 39800 nonzeros Variable types: 0 continuous, 19900 integer (19900 binary) Root relaxation: objective 2.705300e+04, 293 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 27053.0000 0 44 - 27053.0000 - - 0s 0 0 27147.5000 0 20 - 27147.5000 - - 0s 0 0 27221.6667 0 34 - 27221.6667 - - 0s 0 0 27269.2333 0 41 - 27269.2333 - - 0s 0 0 27367.5000 0 14 - 27367.5000 - - 0s 0 0 27371.6250 0 44 - 27371.6250 - - 0s 0 0 27383.9167 0 19 - 27383.9167 - - 0s 0 0 27389.5000 0 13 - 27389.5000 - - 0s 0 0 27405.1667 0 15 - 27405.1667 - - 0s 0 0 27410.9091 0 25 - 27410.9091 - - 0s 0 0 27413.0000 0 14 - 27413.0000 - - 0s 0 0 27416.2500 0 24 - 27416.2500 - - 0s 0 0 27416.2500 0 24 - 27416.2500 - - 0s 0 2 27416.2500 0 24 - 27416.2500 - - 1s 93 95 30187.1667 68 28 - 29022.0000 - 9.8 5s 190 192 31173.0000 146 14 - 29022.0000 - 7.4 10s * 216 210 166 31326.000000 29022.0000 7.35% 7.1 11s * 219 205 165 31308.000000 29022.0000 7.30% 7.0 11s 296 279 30116.5000 58 47 31308.0000 29024.0000 7.30% 7.3 15s 419 402 30748.0000 158 13 31308.0000 29024.0000 7.30% 6.8 20s * 488 372 224 30907.000000 29024.0000 6.09% 6.4 22s 537 414 29806.5000 34 41 30907.0000 29043.5000 6.03% 6.6 25s H 600 316 30389.000000 29043.5000 4.43% 6.6 28s 607 314 29943.5000 41 41 30389.0000 29143.5000 4.10% 6.5 30s 619 322 30068.0000 45 110 30389.0000 29215.0390 3.86% 6.4 35s 651 345 29308.5000 23 20 30389.0000 29230.0019 3.81% 8.0 40s 756 415 30166.5000 75 6 30389.0000 29230.0019 3.81% 7.9 47s 841 449 29278.9621 19 99 30389.0000 29230.2816 3.81% 8.1 50s 979 541 30244.0000 88 6 30389.0000 29230.2816 3.81% 8.3 55s 1152 626 29244.3750 18 117 30389.0000 29233.9000 3.80% 8.4 60s * 1193 246 39 29468.000000 29233.9000 0.79% 8.5 61s 1306 285 29303.0000 26 130 29468.0000 29245.5667 0.75% 8.7 65s H 1314 276 29445.000000 29248.1078 0.67% 9.3 65s 1518 347 29310.6907 43 137 29445.0000 29265.1503 0.61% 10.2 70s * 1582 305 75 29391.000000 29265.1503 0.43% 10.5 71s H 1700 283 29368.000000 29266.5634 0.35% 10.8 74s 1708 289 29331.3118 29 184 29368.0000 29295.1673 0.25% 10.8 75s 1925 245 29365.1303 56 68 29368.0000 29348.3733 0.07% 12.3 80s Cutting planes: User: 27 Gomory: 31 Cover: 1 Zero half: 47 Explored 1951 nodes (24262 simplex iterations) in 80.44 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.936800000000e+04, best bound 2.936800000000e+04, gap 0.0% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 02:58:04 2012