Gurobi 5.0.1 (linux64) logging started Wed Apr 24 16:35:44 2013 Optimize a model with 3630 rows, 1089330 columns and 2178330 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 11s) ... Presolve time: 12.80s Presolved: 3630 rows, 1089330 columns, 2178330 nonzeros Variable types: 1089000 continuous, 330 integer (330 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.7165000e+04 0s 1 16256 1.9075930e+10 7.6807739e+04 1s 2 27092 4.6948732e+07 7.7285437e+04 1s 3 40639 1.5921741e+06 1.0904345e+05 1s 4 52127 1.1782168e+06 2.0015688e+05 1s 5 68998 1.1394147e+06 4.7644062e+05 2s 6 82506 1.1319123e+06 1.0088220e+06 2s 7 93326 1.1301639e+06 1.0862761e+06 3s 8 101241 1.1283372e+06 1.0900660e+06 3s 9 110290 1.1279350e+06 1.1274095e+06 3s Sifting complete Root relaxation: objective 1.127935e+06, 114570 iterations, 3.22 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1127935.05 0 7 - 1127935.05 - - 17s H 0 0 1223072.0000 1127935.05 7.78% - 20s H 0 0 1146605.0000 1127935.05 1.63% - 25s 0 0 1128529.03 0 5 1146605.00 1128529.03 1.58% - 29s 0 0 1128529.03 0 7 1146605.00 1128529.03 1.58% - 44s 0 0 1128529.03 0 5 1146605.00 1128529.03 1.58% - 54s 0 0 1128626.71 0 5 1146605.00 1128626.71 1.57% - 59s 0 0 1128647.09 0 4 1146605.00 1128647.09 1.57% - 61s 0 0 1128648.37 0 4 1146605.00 1128648.37 1.57% - 63s 0 0 1128648.37 0 4 1146605.00 1128648.37 1.57% - 65s 0 0 1128648.37 0 4 1146605.00 1128648.37 1.57% - 67s 0 0 1128656.68 0 2 1146605.00 1128656.68 1.57% - 70s 0 0 1128656.68 0 2 1146605.00 1128656.68 1.57% - 72s 0 0 1128656.68 0 2 1146605.00 1128656.68 1.57% - 74s 0 2 1128660.83 0 2 1146605.00 1128660.83 1.56% - 81s 1 4 1129069.36 1 4 1146605.00 1128892.68 1.54% 934 88s 2 5 1129039.25 1 3 1146605.00 1129039.25 1.53% 934 92s 3 5 1129465.78 2 5 1146605.00 1129044.13 1.53% 1026 100s 5 7 1129689.80 3 2 1146605.00 1129122.83 1.52% 986 108s H 6 6 1143186.4872 1129122.83 1.23% 822 111s 8 10 1129589.18 5 3 1143186.49 1129122.83 1.23% 763 115s 13 15 1129750.17 10 2 1143186.49 1129122.83 1.23% 532 120s H 14 14 1134922.0000 1129122.83 0.51% 494 121s H 17 17 1134562.0000 1129122.83 0.48% 412 123s 20 21 1129785.17 17 1 1134562.00 1129122.83 0.48% 355 125s H 21 20 1134454.0000 1129122.83 0.47% 338 125s 26 26 1129815.92 23 2 1134454.00 1129122.83 0.47% 287 130s 36 32 1129891.72 33 1 1134454.00 1129122.83 0.47% 213 135s H 44 17 1130423.0000 1129122.83 0.12% 178 138s * 45 12 42 1130072.0000 1129122.83 0.08% 175 139s 47 12 1129226.89 2 4 1130072.00 1129226.89 0.07% 184 142s 50 14 1129978.63 4 2 1130072.00 1129226.89 0.07% 222 148s 54 18 1129597.62 8 2 1130072.00 1129226.89 0.07% 218 150s 61 18 1129899.97 3 3 1130072.00 1129227.91 0.07% 225 155s 65 22 1129839.07 6 2 1130072.00 1129227.91 0.07% 238 160s 72 22 1129882.81 5 2 1130072.00 1129463.41 0.05% 244 165s 81 22 1129918.65 5 1 1130072.00 1129479.76 0.05% 243 170s H 86 19 1130009.0000 1129519.70 0.04% 243 174s 87 21 1129868.54 5 3 1130009.00 1129519.70 0.04% 251 175s * 88 12 7 1129782.0000 1129519.70 0.02% 248 175s Cutting planes: Implied bound: 282 Flow cover: 3 Explored 96 nodes (169134 simplex iterations) in 177.25 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.129782000000e+06, best bound 1.129693419409e+06, gap 0.0078%