Gurobi 5.0.1 (linux64) logging started Fri Jan 18 03:03:03 2013 Optimize a model with 5700 rows, 40100 columns and 90050 nonzeros Presolve removed 100 rows and 150 columns Presolve time: 0.31s Presolved: 5600 rows, 39950 columns, 79900 nonzeros Variable types: 35000 continuous, 4950 integer (4950 binary) Root relaxation: objective 2.208160e+05, 4148 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 220815.985 0 4 - 220815.985 - - 0s 0 0 220863.605 0 4 - 220863.605 - - 0s 0 0 220880.950 0 3 - 220880.950 - - 1s 0 0 220882.685 0 3 - 220882.685 - - 1s 0 0 220884.466 0 4 - 220884.466 - - 1s 0 0 220885.280 0 3 - 220885.280 - - 1s 0 0 220888.292 0 3 - 220888.292 - - 1s 0 0 220890.056 0 3 - 220890.056 - - 1s 0 0 220893.350 0 4 - 220893.350 - - 1s 0 0 220902.264 0 3 - 220902.264 - - 1s 0 0 220904.174 0 3 - 220904.174 - - 1s 0 0 220904.702 0 3 - 220904.702 - - 1s 0 0 220914.123 0 4 - 220914.123 - - 2s 0 0 220920.297 0 4 - 220920.297 - - 2s 0 0 220932.761 0 4 - 220932.761 - - 2s 0 0 220938.144 0 5 - 220938.144 - - 2s 0 0 220941.815 0 5 - 220941.815 - - 2s 0 0 220942.105 0 5 - 220942.105 - - 2s 0 0 220951.094 0 4 - 220951.094 - - 2s 0 0 220955.748 0 3 - 220955.748 - - 2s 0 0 220957.123 0 5 - 220957.123 - - 2s 0 0 220957.123 0 5 - 220957.123 - - 3s 0 0 220957.123 0 5 - 220957.123 - - 3s 0 0 220957.123 0 5 - 220957.123 - - 3s H 0 0 292295.80982 220957.123 24.4% - 4s 0 2 220959.721 0 5 292295.810 220959.721 24.4% - 4s 11 13 221069.791 11 2 292295.810 221036.922 24.4% 20.0 5s 156 158 222109.270 155 3 292295.810 221036.922 24.4% 17.6 10s H 162 133 222542.58578 221036.922 0.68% 17.2 10s H 216 134 222339.65755 221036.922 0.59% 17.1 11s H 243 52 221481.00576 221137.242 0.16% 17.1 11s 539 230 221466.520 21 1 221481.006 221215.700 0.12% 16.3 15s * 588 224 31 221478.54532 221222.455 0.12% 15.8 15s H 700 273 221477.31127 221252.724 0.10% 15.2 17s 715 280 221344.972 14 3 221477.311 221252.724 0.10% 22.4 20s 1164 363 221346.991 32 1 221477.311 221263.363 0.10% 16.5 25s 1947 605 221470.523 39 1 221477.311 221324.039 0.07% 11.9 30s 2770 1039 221459.656 78 1 221477.311 221344.851 0.06% 9.8 35s 3562 1410 221359.428 32 1 221477.311 221357.950 0.05% 8.8 40s 4346 1807 221469.719 42 1 221477.311 221371.795 0.05% 8.1 45s 5131 2169 221412.007 35 1 221477.311 221379.170 0.04% 7.7 50s 5822 2461 221454.312 36 1 221477.311 221386.652 0.04% 7.5 55s 6646 2733 221467.330 40 1 221477.311 221392.952 0.04% 7.3 60s 7513 3009 221473.712 53 1 221477.311 221400.341 0.03% 7.1 65s 8295 3217 221440.159 45 1 221477.311 221406.057 0.03% 7.1 70s 8955 3396 221466.033 38 1 221477.311 221409.934 0.03% 7.0 75s * 9286 3398 40 221476.72972 221411.870 0.03% 7.0 76s 9819 3512 221416.693 42 1 221476.730 221416.693 0.03% 7.0 80s 10466 3579 221429.592 33 1 221476.730 221421.231 0.03% 6.9 85s 11295 3626 221463.706 46 1 221476.730 221425.953 0.02% 7.0 90s 12076 3593 221439.955 37 1 221476.730 221431.524 0.02% 7.0 95s 12777 3544 221457.360 36 1 221476.730 221435.513 0.02% 7.0 100s 13575 3428 221453.391 40 1 221476.730 221440.261 0.02% 7.0 105s 14298 3271 221473.540 39 1 221476.730 221443.655 0.01% 7.0 110s 15005 3034 cutoff 39 221476.730 221447.542 0.01% 7.0 115s 15709 2764 221466.005 35 1 221476.730 221451.580 0.01% 7.0 120s Cutting planes: Gomory: 2 Flow cover: 9 Explored 16189 nodes (117899 simplex iterations) in 123.31 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.214767297235e+05, best bound 2.214545861645e+05, gap 0.0100%