Gurobi 5.0.1 (linux64) logging started Wed Apr 24 18:15:48 2013 Optimize a model with 3960 rows, 1296360 columns and 2592360 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 12s) ... Presolve time: 14.21s Presolved: 3960 rows, 1296360 columns, 2592360 nonzeros Variable types: 1296000 continuous, 360 integer (360 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.6837000e+04 0s 1 17257 2.4849660e+10 6.5180196e+04 1s 2 28933 1.0138463e+08 6.6083447e+04 1s 3 41954 2.3595133e+06 7.6533510e+04 1s 4 55515 1.4857507e+06 1.2308091e+05 2s 5 70309 1.2745589e+06 2.6297577e+05 2s 6 87022 1.2198034e+06 4.5956315e+05 2s 7 104055 1.2152744e+06 9.7552072e+05 3s 8 116707 1.2138162e+06 1.1662598e+06 3s 9 126701 1.2115398e+06 1.2043434e+06 4s 10 133322 1.2115339e+06 1.2057549e+06 4s Sifting complete Root relaxation: objective 1.211336e+06, 139432 iterations, 4.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1211336.19 0 3 - 1211336.19 - - 19s H 0 0 1249540.0000 1211336.19 3.06% - 23s H 0 0 1218552.0000 1211336.19 0.59% - 27s 0 0 1211424.15 0 3 1218552.00 1211424.15 0.58% - 30s 0 0 1211424.15 0 3 1218552.00 1211424.15 0.58% - 43s 0 0 1211424.15 0 3 1218552.00 1211424.15 0.58% - 46s 0 0 1211436.57 0 2 1218552.00 1211436.57 0.58% - 48s 0 0 1211440.10 0 2 1218552.00 1211440.10 0.58% - 50s 0 0 1211443.66 0 3 1218552.00 1211443.66 0.58% - 51s 0 0 1211447.28 0 2 1218552.00 1211447.28 0.58% - 52s 0 0 1211451.52 0 3 1218552.00 1211451.52 0.58% - 54s 0 0 1211454.29 0 2 1218552.00 1211454.29 0.58% - 55s 0 0 1211457.56 0 3 1218552.00 1211457.56 0.58% - 57s 0 0 1211460.45 0 2 1218552.00 1211460.45 0.58% - 58s 0 0 1211465.59 0 3 1218552.00 1211465.59 0.58% - 60s 0 0 1211466.95 0 2 1218552.00 1211466.95 0.58% - 61s 0 0 1211470.94 0 3 1218552.00 1211470.94 0.58% - 62s 0 0 1211471.56 0 2 1218552.00 1211471.56 0.58% - 64s 0 0 1211474.74 0 2 1218552.00 1211474.74 0.58% - 65s 0 0 1211474.98 0 2 1218552.00 1211474.98 0.58% - 66s 0 0 1211476.52 0 2 1218552.00 1211476.52 0.58% - 68s 0 0 1211476.52 0 2 1218552.00 1211476.52 0.58% - 69s 0 2 1211478.00 0 2 1218552.00 1211478.00 0.58% - 75s H 2 2 1217699.0000 1211491.75 0.51% 34.0 76s 4 6 1211584.65 4 3 1217699.00 1211584.65 0.50% 186 80s H 6 6 1213104.0000 1211600.98 0.12% 152 82s H 8 8 1212973.0000 1211600.98 0.11% 170 83s H 9 6 1211909.0000 1211600.98 0.03% 158 84s 9 8 1211688.18 8 1 1211909.00 1211600.98 0.03% 163 85s * 18 8 16 1211871.0000 1211600.98 0.02% 91.7 87s 28 8 1211712.35 3 2 1211871.00 1211666.26 0.02% 106 91s 39 4 cutoff 1 1211871.00 1211726.15 0.01% 116 95s Cutting planes: Implied bound: 153 Flow cover: 7 Explored 42 nodes (163162 simplex iterations) in 95.76 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.211871000000e+06, best bound 1.211757862620e+06, gap 0.0093%