Gurobi 5.0.1 (linux64) logging started Fri Jan 18 03:30:15 2013 Optimize a model with 11600 rows, 120300 columns and 270500 nonzeros Presolve removed 100 rows and 100 columns Presolve time: 0.52s Presolved: 11500 rows, 120200 columns, 260400 nonzeros Variable types: 110200 continuous, 10000 integer (10000 binary) Root relaxation: objective 8.570461e+05, 8022 iterations, 0.74 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 857046.104 0 2 - 857046.104 - - 1s 0 0 857086.104 0 2 - 857086.104 - - 2s 0 0 857096.824 0 2 - 857096.824 - - 3s 0 0 857097.218 0 2 - 857097.218 - - 3s 0 0 857100.579 0 2 - 857100.579 - - 3s 0 0 857100.579 0 2 - 857100.579 - - 3s 0 0 857100.579 0 2 - 857100.579 - - 4s 0 0 857100.579 0 2 - 857100.579 - - 4s 0 0 857100.579 0 2 - 857100.579 - - 5s 0 0 857100.579 0 2 - 857100.579 - - 5s 0 2 857100.579 0 2 - 857100.579 - - 9s 2 4 857749.611 1 2 - 857749.611 - 713 10s 24 26 859292.038 12 2 - 858246.035 - 236 15s 52 54 860204.588 26 2 - 858246.035 - 185 20s * 73 73 37 895811.73760 858246.035 4.19% 161 23s H 74 28 864021.33935 858246.035 0.67% 159 23s 86 27 861650.672 48 2 864021.339 858246.035 0.67% 142 25s 113 29 862089.271 74 4 864021.339 858246.035 0.67% 119 30s 136 29 862355.061 97 2 864021.339 858246.035 0.67% 108 35s 165 30 862655.561 121 6 864021.339 858246.035 0.67% 100 40s 187 30 863110.599 143 6 864021.339 858246.035 0.67% 94.8 45s 210 30 863469.862 164 4 864021.339 858246.035 0.67% 90.7 50s 231 30 863826.023 184 4 864021.339 858246.035 0.67% 87.4 55s 260 38 862865.337 16 4 864021.339 858246.035 0.67% 83.4 60s H 265 5 859335.95415 858246.035 0.13% 82.7 60s 311 6 859042.764 63 2 859335.954 858246.035 0.13% 73.0 65s 356 6 859132.253 108 2 859335.954 858246.035 0.13% 66.4 70s 386 8 859159.762 137 2 859335.954 858246.035 0.13% 62.6 75s 411 8 859181.046 162 4 859335.954 858246.035 0.13% 60.4 80s 434 8 859197.874 185 2 859335.954 858246.035 0.13% 58.0 85s 454 8 859212.868 205 4 859335.954 858246.035 0.13% 56.7 90s 477 8 859227.285 228 4 859335.954 858246.035 0.13% 55.1 95s 500 10 859241.107 250 2 859335.954 858246.035 0.13% 53.9 100s 531 12 859248.501 280 2 859335.954 858246.035 0.13% 51.3 105s * 539 8 287 859249.95841 858246.035 0.12% 50.6 106s 562 6 859193.486 15 4 859249.958 858413.538 0.10% 51.5 110s 619 6 858944.964 9 2 859249.958 858922.134 0.04% 48.5 115s * 656 9 38 859153.36485 858922.134 0.03% 46.2 117s H 673 1 859032.17956 858953.575 0.01% 45.1 119s Cutting planes: Implied bound: 44 Flow cover: 4 Explored 673 nodes (41958 simplex iterations) in 119.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.590321795612e+05, best bound 8.589535746374e+05, gap 0.0092%