Gurobi 5.0.1 (linux64) logging started Fri Jan 18 03:17:50 2013 Optimize a model with 2800 rows, 126500 columns and 401500 nonzeros Presolve removed 100 rows and 5700 columns Presolve time: 0.58s Presolved: 2700 rows, 120800 columns, 381500 nonzeros Variable types: 120100 continuous, 700 integer (700 binary) Root relaxation: objective 8.654105e+05, 8292 iterations, 0.72 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 865410.545 0 8 - 865410.545 - - 1s 0 0 865463.022 0 8 - 865463.022 - - 2s 0 0 865476.427 0 8 - 865476.427 - - 2s 0 0 865477.458 0 8 - 865477.458 - - 2s 0 0 865478.372 0 8 - 865478.372 - - 3s 0 0 865479.962 0 8 - 865479.962 - - 3s 0 0 865480.367 0 8 - 865480.367 - - 3s 0 0 865480.556 0 8 - 865480.556 - - 4s 0 0 865481.204 0 8 - 865481.204 - - 4s 0 0 865481.324 0 8 - 865481.324 - - 4s 0 0 865485.360 0 8 - 865485.360 - - 5s 0 0 865485.592 0 8 - 865485.592 - - 5s 0 0 865486.050 0 8 - 865486.050 - - 5s 0 0 865486.104 0 8 - 865486.104 - - 6s 0 0 865486.509 0 8 - 865486.509 - - 6s 0 0 865486.509 0 8 - 865486.509 - - 7s 0 2 865486.606 0 8 - 865486.606 - - 12s 7 9 867244.173 6 4 - 865781.664 - 283 15s 48 50 867279.062 44 4 - 865781.664 - 73.2 20s 80 82 867726.310 75 2 - 865781.664 - 60.6 25s 116 118 868260.662 110 4 - 865781.664 - 52.9 30s 149 151 868825.837 143 6 - 865781.664 - 49.6 35s 171 173 869581.142 165 4 - 865781.664 - 47.8 40s 189 191 869868.835 183 4 - 865781.664 - 46.2 45s 209 211 870495.728 203 8 - 865781.664 - 44.6 50s 239 241 871781.521 232 4 - 865781.664 - 42.4 55s * 254 237 247 875306.88962 865781.664 1.09% 40.2 57s H 260 136 869438.99524 865781.664 0.42% 39.3 59s 269 147 866632.332 10 4 869438.995 865862.277 0.41% 43.5 60s H 287 32 866922.50455 865862.277 0.12% 41.1 61s 353 85 866564.739 2 4 866922.505 866310.002 0.07% 39.4 65s 407 55 866803.440 25 6 866922.505 866725.280 0.02% 39.9 70s * 425 58 41 866886.02406 866725.280 0.02% 38.6 71s H 461 56 866874.09172 866729.702 0.02% 36.0 73s * 469 50 44 866849.82663 866729.702 0.01% 35.4 73s 522 68 cutoff 52 866849.827 866742.615 0.01% 32.3 75s Cutting planes: Flow cover: 19 Explored 535 nodes (28974 simplex iterations) in 75.43 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.668498266279e+05, best bound 8.667636795987e+05, gap 0.0099%