Gurobi 5.0.1 (linux64) logging started Wed Apr 24 12:47:17 2013 Optimize a model with 2310 rows, 441210 columns and 882210 nonzeros Presolve time: 1.21s Presolved: 2310 rows, 441210 columns, 882210 nonzeros Variable types: 441000 continuous, 210 integer (210 binary) Root relaxation: objective 4.503915e+05, 16653 iterations, 2.51 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 450391.457 0 9 - 450391.457 - - 4s H 0 0 494989.00000 450391.457 9.01% - 5s H 0 0 458814.00000 450391.457 1.84% - 6s 0 0 451710.771 0 8 458814.000 451710.771 1.55% - 8s 0 0 451710.771 0 9 458814.000 451710.771 1.55% - 11s 0 0 451710.771 0 8 458814.000 451710.771 1.55% - 14s 0 0 451895.346 0 8 458814.000 451895.346 1.51% - 14s 0 0 451927.920 0 6 458814.000 451927.920 1.50% - 15s 0 0 451939.458 0 6 458814.000 451939.458 1.50% - 16s 0 0 451944.143 0 6 458814.000 451944.143 1.50% - 17s 0 0 451946.733 0 6 458814.000 451946.733 1.50% - 17s 0 0 451947.008 0 6 458814.000 451947.008 1.50% - 18s 0 0 451947.156 0 6 458814.000 451947.156 1.50% - 19s 0 2 451979.958 0 6 458814.000 451979.958 1.49% - 22s 5 7 452410.725 4 5 458814.000 452206.418 1.44% 297 26s H 7 7 454721.00000 452206.418 0.55% 215 26s H 20 16 453200.00000 452206.418 0.22% 144 29s 21 15 452698.120 19 2 453200.000 452206.418 0.22% 141 30s H 31 19 453131.00000 452206.418 0.20% 105 31s * 32 16 30 452917.00000 452206.418 0.16% 102 31s 43 23 452702.940 8 3 452917.000 452219.466 0.15% 130 35s H 45 19 452805.00000 452219.466 0.13% 129 35s * 48 19 12 452801.00000 452219.466 0.13% 124 35s 63 20 452587.668 2 4 452801.000 452377.871 0.09% 158 40s 81 21 452441.498 6 2 452801.000 452411.833 0.09% 169 45s 108 22 452781.468 14 2 452801.000 452483.475 0.07% 162 50s H 140 26 452791.00000 452491.851 0.07% 141 53s * 146 18 13 452716.00000 452491.851 0.05% 136 53s 156 14 452563.455 10 1 452716.000 452554.049 0.04% 135 55s * 159 10 13 452648.00000 452554.049 0.02% 134 55s Cutting planes: Implied bound: 360 Flow cover: 6 Explored 166 nodes (54513 simplex iterations) in 56.20 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.526480000000e+05, best bound 4.526215307359e+05, gap 0.0058%