Gurobi 5.0.1 (linux64) logging started Fri Jan 18 00:37:17 2013 Optimize a model with 2600 rows, 102300 columns and 207500 nonzeros Presolve removed 200 rows and 200 columns Presolve time: 0.46s Presolved: 2400 rows, 102100 columns, 206800 nonzeros Variable types: 101200 continuous, 900 integer (900 binary) Root relaxation: objective 8.570461e+05, 7142 iterations, 0.50 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 857046.104 0 1 - 857046.104 - - 1s H 0 0 896638.58028 857046.104 4.42% - 1s 0 0 857083.871 0 1 896638.580 857083.871 4.41% - 1s 0 0 857092.011 0 1 896638.580 857092.011 4.41% - 1s 0 0 857103.151 0 1 896638.580 857103.151 4.41% - 1s 0 0 857107.662 0 1 896638.580 857107.662 4.41% - 2s 0 0 857111.104 0 1 896638.580 857111.104 4.41% - 2s 0 0 857112.871 0 1 896638.580 857112.871 4.41% - 2s 0 0 857115.693 0 1 896638.580 857115.693 4.41% - 2s 0 0 857119.410 0 1 896638.580 857119.410 4.41% - 3s 0 0 857121.476 0 1 896638.580 857121.476 4.41% - 3s 0 0 857122.377 0 1 896638.580 857122.377 4.41% - 3s 0 0 857123.145 0 1 896638.580 857123.145 4.41% - 3s 0 0 857123.545 0 1 896638.580 857123.545 4.41% - 4s 0 0 857123.795 0 1 896638.580 857123.795 4.41% - 4s 0 0 857123.795 0 1 896638.580 857123.795 4.41% - 4s 0 2 857261.831 0 1 896638.580 857261.831 4.39% - 5s H 27 25 866561.93486 857808.825 1.01% 84.0 9s 33 31 859279.197 33 1 866561.935 857808.825 1.01% 77.8 10s H 54 36 865225.35908 857808.825 0.86% 59.3 12s 72 49 860055.283 72 2 865225.359 857808.825 0.86% 54.6 15s 106 69 860708.111 106 1 865225.359 857808.825 0.86% 48.5 20s 134 83 861461.385 134 1 865225.359 857808.825 0.86% 47.7 25s 175 107 862511.357 175 1 865225.359 857808.825 0.86% 45.1 30s H 189 68 862690.31238 857808.825 0.57% 42.0 30s 276 98 861043.986 34 1 862690.312 858169.837 0.52% 35.8 35s H 351 159 862037.89026 858169.837 0.45% 31.0 37s H 459 263 862008.46081 858169.837 0.45% 25.8 39s 518 310 858246.035 1 2 862008.461 858246.035 0.44% 24.3 40s H 545 38 859565.80438 858387.654 0.14% 25.5 41s H 653 111 859460.91032 858528.876 0.11% 25.5 45s * 717 146 55 859359.51927 858564.536 0.09% 25.1 48s * 751 144 16 859345.22380 858610.397 0.09% 25.1 49s H 761 110 859279.18531 858637.485 0.07% 25.0 49s * 766 84 21 859214.92989 858637.485 0.07% 25.0 49s 786 81 cutoff 16 859214.930 858698.096 0.06% 25.0 50s * 807 43 23 859068.93463 858746.325 0.04% 24.7 50s * 811 34 25 859009.51298 858746.325 0.03% 24.7 50s * 832 19 31 859005.98790 858879.171 0.01% 24.4 51s Cutting planes: Flow cover: 13 Explored 842 nodes (28560 simplex iterations) in 52.09 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.590059879047e+05, best bound 8.589346538716e+05, gap 0.0083%