Gurobi 5.0.1 (linux64) logging started Wed Apr 24 13:55:55 2013 Optimize a model with 2860 rows, 676260 columns and 1352260 nonzeros Presolve time: 2.88s Presolved: 2860 rows, 676260 columns, 1352260 nonzeros Variable types: 676000 continuous, 260 integer (260 binary) Root relaxation: objective 4.758443e+05, 18161 iterations, 3.92 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 475844.329 0 3 - 475844.329 - - 7s H 0 0 487652.00000 475844.329 2.42% - 8s H 0 0 480779.00000 475844.329 1.03% - 10s 0 0 476034.392 0 3 480779.000 476034.392 0.99% - 11s 0 0 476034.392 0 3 480779.000 476034.392 0.99% - 16s 0 0 476034.392 0 3 480779.000 476034.392 0.99% - 18s 0 0 476044.432 0 3 480779.000 476044.432 0.98% - 18s 0 0 476056.006 0 2 480779.000 476056.006 0.98% - 19s 0 0 476056.305 0 2 480779.000 476056.305 0.98% - 20s 0 0 476056.786 0 1 480779.000 476056.786 0.98% - 20s 0 0 476056.786 0 1 480779.000 476056.786 0.98% - 21s 0 0 476056.786 0 1 480779.000 476056.786 0.98% - 22s 0 0 476056.786 0 1 480779.000 476056.786 0.98% - 22s 0 0 476056.786 0 1 480779.000 476056.786 0.98% - 23s 0 0 476056.786 0 1 480779.000 476056.786 0.98% - 24s 0 2 476058.473 0 1 480779.000 476058.473 0.98% - 26s H 4 4 480433.00000 476164.652 0.89% 132 29s 6 8 476232.075 5 2 480433.000 476232.075 0.87% 153 30s H 9 9 478425.00000 476232.075 0.46% 114 31s H 14 10 477697.00000 476232.075 0.31% 97.5 32s H 19 13 477498.00000 476232.075 0.27% 89.9 34s H 20 13 477408.00000 476232.075 0.25% 85.6 34s * 21 14 19 477307.00000 476232.075 0.23% 82.1 34s 23 12 476273.656 2 3 477307.000 476273.656 0.22% 97.0 35s * 31 14 9 476908.00000 476335.093 0.12% 108 38s 36 14 cutoff 7 476908.000 476415.857 0.10% 117 40s * 50 12 15 476869.00000 476456.081 0.09% 141 43s 52 12 476611.417 2 3 476869.000 476466.806 0.08% 156 45s 64 5 476865.269 6 3 476869.000 476778.968 0.02% 176 50s Cutting planes: Implied bound: 177 Flow cover: 4 Explored 68 nodes (42099 simplex iterations) in 51.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.768690000000e+05, best bound 4.768296935484e+05, gap 0.0082%