Gurobi 5.0.1 (linux64) logging started Wed Apr 24 14:03:37 2013 Optimize a model with 2970 rows, 729270 columns and 1458270 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 5s) ... Presolve time: 5.14s Presolved: 2970 rows, 729270 columns, 1458270 nonzeros Variable types: 729000 continuous, 270 integer (270 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 4.8557000e+04 0s 1 11878 1.4725000e+10 5.1972419e+04 0s 2 20410 1.0522281e+08 5.4703729e+04 1s 3 28379 1.1095532e+06 6.5740587e+04 1s 4 37964 8.6167552e+05 1.3132768e+05 1s 5 47768 7.9533649e+05 3.2806699e+05 1s 6 59140 7.6529181e+05 5.4081762e+05 1s 7 69751 7.6294486e+05 5.6272593e+05 2s 8 78344 7.6245520e+05 6.9287146e+05 2s 9 86430 7.5542910e+05 7.0966298e+05 2s 10 93614 7.5133621e+05 7.4310248e+05 2s 11 98515 7.5129454e+05 7.4386820e+05 3s Sifting complete Root relaxation: objective 7.511005e+05, 103254 iterations, 2.63 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 751100.522 0 4 - 751100.522 - - 8s H 0 0 787193.00000 751100.522 4.58% - 10s H 0 0 760275.00000 751100.522 1.21% - 12s 0 0 751489.773 0 4 760275.000 751489.773 1.16% - 15s 0 0 751489.773 0 4 760275.000 751489.773 1.16% - 22s 0 0 751490.051 0 4 760275.000 751490.051 1.16% - 25s 0 0 751561.919 0 4 760275.000 751561.919 1.15% - 26s 0 0 751571.876 0 4 760275.000 751571.876 1.14% - 27s 0 0 751571.999 0 3 760275.000 751571.999 1.14% - 28s 0 0 751571.999 0 3 760275.000 751571.999 1.14% - 29s 0 2 751590.120 0 3 760275.000 751590.120 1.14% - 34s 1 4 751625.207 1 3 760275.000 751625.207 1.14% 325 35s H 2 2 758002.78641 751625.207 0.84% 162 36s H 4 4 757589.00000 751688.692 0.78% 272 39s 4 6 751806.789 3 2 757589.000 751702.821 0.78% 414 40s H 5 5 752462.00000 751702.821 0.10% 331 40s H 6 5 752330.00000 751706.000 0.08% 281 40s * 20 9 16 752137.00000 751716.348 0.06% 124 43s 22 8 751850.515 7 1 752137.000 751775.500 0.05% 160 45s * 27 6 11 751968.00000 751775.500 0.03% 136 45s * 34 6 14 751950.00000 751796.000 0.02% 109 46s Cutting planes: Implied bound: 124 Flow cover: 2 Explored 40 nodes (128057 simplex iterations) in 47.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.519500000000e+05, best bound 7.519301330343e+05, gap 0.0026%