Gurobi 5.0.1 (linux64) logging started Wed Apr 24 14:15:20 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.30s 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 5.1843000e+04 0s 1 13106 1.5216000e+10 9.4543925e+04 0s 2 21837 7.8447398e+07 9.6445803e+04 1s 3 28770 1.3244370e+06 1.0165257e+05 1s 4 38602 9.3390303e+05 1.2031406e+05 1s 5 49265 8.1789444e+05 1.7347759e+05 1s 6 60421 7.2263471e+05 2.5881346e+05 1s 7 71643 7.1243348e+05 5.2879019e+05 2s 8 80361 7.0936199e+05 6.6507498e+05 2s 9 88946 7.0901464e+05 6.8369674e+05 2s 10 95324 7.0790784e+05 6.8654940e+05 2s 11 102564 7.0740008e+05 7.0472202e+05 3s Sifting complete Root relaxation: objective 7.073519e+05, 106515 iterations, 2.65 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 707351.861 0 10 - 707351.861 - - 8s H 0 0 766274.00000 707351.861 7.69% - 11s 0 0 708048.411 0 9 766274.000 708048.411 7.60% - 20s 0 0 708178.124 0 9 766274.000 708178.124 7.58% - 26s 0 0 708229.341 0 6 766274.000 708229.341 7.57% - 29s H 0 0 759432.84900 708229.341 6.74% - 29s H 0 0 755492.00000 708229.341 6.26% - 30s 0 0 708232.380 0 5 755492.000 708232.380 6.26% - 32s H 0 0 755167.00000 708232.380 6.22% - 32s 0 0 708235.844 0 5 755167.000 708235.844 6.21% - 34s 0 0 708240.856 0 5 755167.000 708240.856 6.21% - 36s 0 0 708245.579 0 5 755167.000 708245.579 6.21% - 38s H 0 0 754834.00000 708245.579 6.17% - 39s 0 0 708245.579 0 5 754834.000 708245.579 6.17% - 40s H 0 0 754681.00000 708245.579 6.15% - 40s 0 0 708245.753 0 5 754681.000 708245.753 6.15% - 42s 0 0 708246.027 0 4 754681.000 708246.027 6.15% - 44s H 0 0 747178.11655 708246.027 5.21% - 44s H 0 0 744325.00000 708246.027 4.85% - 45s 0 0 708246.027 0 4 744325.000 708246.027 4.85% - 47s 0 2 708247.774 0 4 744325.000 708247.774 4.85% - 54s H 1 1 739471.15020 708247.774 4.22% 0.0 55s 4 6 708353.645 4 5 739471.150 708286.854 4.22% 269 60s H 5 5 729383.08060 708286.854 2.89% 215 64s 5 7 709272.879 4 3 729383.081 708286.854 2.89% 401 65s H 8 8 721096.85430 708286.854 1.78% 333 70s H 9 9 716418.05505 708286.854 1.13% 310 70s H 13 13 711052.00000 708286.854 0.39% 268 74s H 14 11 708986.00000 708286.854 0.10% 249 75s * 15 9 12 708533.00000 708286.854 0.03% 242 75s 27 12 708410.094 7 2 708533.000 708356.796 0.02% 197 80s Cutting planes: Implied bound: 366 Flow cover: 9 Explored 45 nodes (116396 simplex iterations) in 84.38 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.085330000000e+05, best bound 7.084675986395e+05, gap 0.0092%