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 - - 0s * 511 509 391 34270.000000 27815.5000 18.8% 5.3 3s 605 588 33179.5000 334 47 34270.0000 29083.0000 15.1% 5.3 5s 608 590 29576.0000 63 129 34270.0000 29139.7617 15.0% 5.3 11s 610 591 31180.0000 198 68 34270.0000 29150.9275 14.9% 5.3 15s 614 594 32515.0000 273 132 34270.0000 29157.6068 14.9% 5.2 20s H 643 583 34244.000000 29166.1268 14.8% 6.5 24s 670 603 29480.5000 40 6 34244.0000 29166.1268 14.8% 6.5 26s 1042 851 33247.0000 226 10 34244.0000 29166.1268 14.8% 6.6 30s * 1044 807 227 32893.000000 29166.1268 11.3% 6.6 30s 1067 811 29209.5000 25 6 32893.0000 29166.4863 11.3% 6.8 36s 1068 812 29338.7000 25 58 32893.0000 29166.4863 11.3% 6.8 40s 1497 1080 29760.0000 49 20 32893.0000 29170.8781 11.3% 7.5 45s 1935 1349 29960.0000 101 14 32893.0000 29171.5281 11.3% 7.6 56s 2277 1594 31172.5000 236 6 32893.0000 29171.5281 11.3% 7.5 60s 2757 2024 30467.5000 88 12 32893.0000 29182.8979 11.3% 7.8 65s * 2807 1230 101 30753.000000 29182.8979 5.11% 7.8 65s 2901 1306 30681.0000 101 24 30753.0000 29183.3542 5.10% 8.0 72s 2904 1308 29478.5000 36 145 30753.0000 29200.6104 5.05% 8.0 75s 2907 1310 30109.5000 78 178 30753.0000 29218.3082 4.99% 8.0 80s 2909 1311 30681.0000 101 146 30753.0000 29231.9330 4.95% 8.0 85s 2912 1313 29502.1364 51 191 30753.0000 29238.3634 4.93% 8.0 91s 2914 1315 30553.5000 119 170 30753.0000 29267.9708 4.83% 8.0 95s H 2915 1249 29493.000000 29306.5828 0.63% 8.0 98s 2920 1254 29383.6333 27 24 29493.0000 29313.5119 0.61% 8.3 102s H 2926 1195 29472.000000 29323.6981 0.50% 8.3 103s H 2931 1137 29446.000000 29344.0254 0.35% 8.3 104s 2932 1138 29446.0000 190 194 29446.0000 29344.0254 0.35% 8.3 105s H 2940 1087 29368.000000 29349.0191 0.06% 8.6 107s Explored 2946 nodes (26293 simplex iterations) in 107.67 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:56:15 2012