Gurobi 5.0.1 (linux64) logging started Wed Apr 24 12:31:37 2013 Optimize a model with 2090 rows, 361190 columns and 722190 nonzeros Presolve time: 2.23s Presolved: 2090 rows, 361190 columns, 722190 nonzeros Variable types: 361000 continuous, 190 integer (190 binary) Root relaxation: objective 4.502910e+05, 13692 iterations, 1.41 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 450290.999 0 7 - 450290.999 - - 3s H 0 0 488550.00000 450290.999 7.83% - 5s 0 0 450683.473 0 5 488550.000 450683.473 7.75% - 7s H 0 0 486103.31539 450683.473 7.29% - 7s H 0 0 484785.00000 450683.473 7.03% - 7s 0 0 450753.764 0 4 484785.000 450753.764 7.02% - 8s H 0 0 474533.24168 450753.764 5.01% - 8s H 0 0 473216.00000 450753.764 4.75% - 8s 0 0 450768.764 0 5 473216.000 450768.764 4.74% - 9s 0 0 450777.550 0 4 473216.000 450777.550 4.74% - 10s H 0 0 469935.00000 450777.550 4.08% - 10s 0 0 450781.305 0 3 469935.000 450781.305 4.08% - 11s 0 0 450781.305 0 3 469935.000 450781.305 4.08% - 12s 0 0 450781.371 0 4 469935.000 450781.371 4.08% - 13s 0 0 450781.660 0 3 469935.000 450781.660 4.08% - 13s 0 0 450782.370 0 3 469935.000 450782.370 4.08% - 14s 0 2 450830.573 0 3 469935.000 450830.573 4.07% - 17s 2 4 451420.311 1 3 469935.000 451107.169 4.01% 574 20s H 7 7 460473.17647 451126.372 2.03% 325 22s H 8 8 454878.17647 451126.372 0.82% 291 23s H 9 9 454593.00000 451126.372 0.76% 272 23s H 14 14 453089.00000 451126.372 0.43% 222 24s 17 16 451495.000 15 1 453089.000 451126.372 0.43% 185 25s * 22 8 20 451508.00000 451126.372 0.08% 144 25s Cutting planes: Implied bound: 231 Flow cover: 4 Explored 31 nodes (19465 simplex iterations) in 27.20 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.515080000000e+05, best bound 4.515028655524e+05, gap 0.0011%