Gurobi 5.0.1 (linux64) logging started Wed Apr 24 13:02:17 2013 Optimize a model with 2420 rows, 484220 columns and 968220 nonzeros Presolve time: 1.47s Presolved: 2420 rows, 484220 columns, 968220 nonzeros Variable types: 484000 continuous, 220 integer (220 binary) Root relaxation: objective 4.800050e+05, 16009 iterations, 2.29 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 480005.021 0 11 - 480005.021 - - 4s H 0 0 531010.00000 480005.021 9.61% - 7s H 0 0 486361.00000 480005.021 1.31% - 9s 0 0 480620.815 0 8 486361.000 480620.815 1.18% - 10s 0 0 480620.815 0 11 486361.000 480620.815 1.18% - 14s 0 0 480622.680 0 8 486361.000 480622.680 1.18% - 16s 0 0 480685.870 0 8 486361.000 480685.870 1.17% - 17s 0 0 480713.897 0 8 486361.000 480713.897 1.16% - 18s 0 0 480729.332 0 8 486361.000 480729.332 1.16% - 19s 0 0 480731.547 0 7 486361.000 480731.547 1.16% - 20s 0 0 480733.195 0 7 486361.000 480733.195 1.16% - 20s 0 0 480734.443 0 8 486361.000 480734.443 1.16% - 21s 0 0 480734.996 0 8 486361.000 480734.996 1.16% - 22s 0 0 480735.831 0 8 486361.000 480735.831 1.16% - 23s 0 2 480778.492 0 8 486361.000 480778.492 1.15% - 27s 4 6 481358.671 3 6 486361.000 480909.484 1.12% 287 30s H 8 8 483832.97647 480909.484 0.60% 171 31s H 10 9 481610.00000 480909.484 0.15% 144 31s * 23 12 16 481524.00000 480909.484 0.13% 105 33s 33 14 481372.558 4 6 481524.000 480913.527 0.13% 96.7 35s * 50 16 12 481510.00000 480997.326 0.11% 114 38s 55 19 481336.234 5 4 481510.000 481083.095 0.09% 130 40s 80 28 481339.118 11 1 481510.000 481125.775 0.08% 135 45s * 86 22 14 481429.00000 481125.775 0.06% 130 45s 107 16 cutoff 6 481429.000 481194.629 0.05% 139 50s 132 14 481417.257 5 2 481429.000 481274.113 0.03% 138 55s Cutting planes: Implied bound: 391 Flow cover: 12 Explored 151 nodes (53680 simplex iterations) in 58.64 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.814290000000e+05, best bound 4.814175418552e+05, gap 0.0024%