Gurobi 5.0.1 (linux64) logging started Wed Apr 24 14:26:37 2013 Optimize a model with 3080 rows, 784280 columns and 1568280 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 5s) ... Presolve time: 5.20s Presolved: 3080 rows, 784280 columns, 1568280 nonzeros Variable types: 784000 continuous, 280 integer (280 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 4.8164000e+04 0s 1 12524 1.5068000e+10 5.9464975e+04 0s 2 21824 7.0260709e+07 6.1863610e+04 1s 3 30419 1.0557338e+06 7.1673286e+04 1s 4 41229 7.6975424e+05 1.1382049e+05 1s 5 53476 6.8960523e+05 2.3335572e+05 1s 6 64313 6.5295940e+05 3.7775278e+05 1s 7 76691 6.4568751e+05 5.8741720e+05 2s 8 85839 6.4508175e+05 6.4111419e+05 2s Sifting complete Root relaxation: objective 6.450326e+05, 90095 iterations, 2.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 645032.595 0 3 - 645032.595 - - 8s H 0 0 665177.00000 645032.595 3.03% - 11s 0 0 645221.580 0 2 665177.000 645221.580 3.00% - 15s 0 0 645221.580 0 3 665177.000 645221.580 3.00% - 24s 0 0 645227.220 0 2 665177.000 645227.220 3.00% - 29s 0 0 645291.190 0 2 665177.000 645291.190 2.99% - 30s 0 0 645310.355 0 2 665177.000 645310.355 2.99% - 32s 0 0 645323.990 0 2 665177.000 645323.990 2.98% - 34s 0 0 645338.410 0 2 665177.000 645338.410 2.98% - 35s 0 0 645350.735 0 2 665177.000 645350.735 2.98% - 37s 0 0 645355.510 0 2 665177.000 645355.510 2.98% - 38s 0 0 645355.510 0 2 665177.000 645355.510 2.98% - 39s 0 0 645355.510 0 2 665177.000 645355.510 2.98% - 41s 0 0 645355.510 0 2 665177.000 645355.510 2.98% - 42s 0 0 645355.510 0 2 665177.000 645355.510 2.98% - 44s 0 2 645407.107 0 2 665177.000 645407.107 2.97% - 48s H 1 1 661595.86800 645407.107 2.45% 0.0 50s H 2 2 653372.62000 645580.100 1.19% 283 52s H 5 5 649677.00000 645723.691 0.61% 251 54s 7 9 645778.420 7 1 649677.000 645723.691 0.61% 183 55s H 8 7 648433.00000 645723.691 0.42% 160 55s * 12 2 12 645789.00000 645723.691 0.01% 108 56s Cutting planes: Implied bound: 93 Flow cover: 1 Explored 15 nodes (115043 simplex iterations) in 56.99 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.457890000000e+05, best bound 6.457454565217e+05, gap 0.0067%