Gurobi 5.0.1 (linux64) logging started Fri Jan 18 05:00:14 2013 Optimize a model with 21600 rows, 140300 columns and 340500 nonzeros Presolve removed 100 rows and 100 columns Presolve time: 0.72s Presolved: 21500 rows, 140200 columns, 320400 nonzeros Variable types: 120200 continuous, 20000 integer (20000 binary) Root relaxation: objective 9.481640e+05, 12032 iterations, 0.89 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 948163.962 0 8 - 948163.962 - - 2s 0 0 948354.424 0 10 - 948354.424 - - 3s 0 0 948379.980 0 8 - 948379.980 - - 4s 0 0 948385.211 0 8 - 948385.211 - - 4s 0 0 948389.664 0 8 - 948389.664 - - 5s 0 0 948389.664 0 8 - 948389.664 - - 6s 0 2 948389.664 0 8 - 948389.664 - - 15s 8 10 948975.526 4 2 - 948495.972 - 431 20s 12 14 949366.576 6 2 - 948495.972 - 401 25s 19 21 959887.926 10 2 - 948495.972 - 431 31s 26 28 958221.948 13 4 - 948495.972 - 421 35s 34 36 957018.119 17 4 - 948495.972 - 412 40s 43 45 951118.652 22 2 - 948495.972 - 358 45s * 49 19 25 950276.23626 948495.972 0.19% 329 47s 52 14 cutoff 3 950276.236 948495.972 0.19% 331 50s 65 11 949674.194 3 4 950276.236 949390.881 0.09% 304 55s 98 4 949825.836 29 2 950276.236 949787.291 0.05% 218 60s 117 4 949869.383 48 2 950276.236 949787.291 0.05% 184 65s 136 4 949898.218 67 2 950276.236 949787.291 0.05% 160 70s 156 4 949918.291 86 2 950276.236 949787.291 0.05% 142 75s 175 4 949937.551 105 2 950276.236 949787.291 0.05% 128 80s 192 4 949957.863 122 4 950276.236 949787.291 0.05% 118 85s 211 4 949976.005 141 2 950276.236 949787.291 0.05% 108 90s 230 4 949989.245 159 2 950276.236 949787.291 0.05% 101 95s 244 4 949999.460 173 4 950276.236 949787.291 0.05% 95.4 100s 262 4 950010.482 191 4 950276.236 949787.291 0.05% 89.4 105s 279 4 950022.064 208 4 950276.236 949787.291 0.05% 84.5 110s 297 4 950036.421 226 2 950276.236 949787.291 0.05% 79.9 115s 316 4 950050.083 245 2 950276.236 949787.291 0.05% 75.6 120s 332 4 950060.894 261 4 950276.236 949787.291 0.05% 72.3 125s 348 4 950076.331 277 4 950276.236 949787.291 0.05% 69.4 130s 369 4 950092.393 297 2 950276.236 949787.291 0.05% 66.3 135s 386 4 950118.059 314 2 950276.236 949787.291 0.05% 63.9 140s 405 4 950147.280 333 2 950276.236 949787.291 0.05% 61.4 145s 431 4 950181.386 358 2 950276.236 949787.291 0.05% 58.3 150s 460 4 950228.687 387 2 950276.236 949787.291 0.05% 55.3 155s Cutting planes: Gomory: 6 Implied bound: 67 Flow cover: 4 Explored 491 nodes (40154 simplex iterations) in 158.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.502762362556e+05, best bound 9.502059930357e+05, gap 0.0074%