Gurobi 5.0.1 (linux64) logging started Wed Apr 24 17:06:35 2013 Optimize a model with 3740 rows, 1156340 columns and 2312340 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 13s) ... Presolve time: 14.45s Presolved: 3740 rows, 1156340 columns, 2312340 nonzeros Variable types: 1156000 continuous, 340 integer (340 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.6684000e+04 0s 1 16253 1.8513000e+10 6.4367245e+04 1s 2 27839 2.3142361e+07 6.4538498e+04 1s 3 37024 1.9803916e+06 8.8678117e+04 1s 4 50485 1.2817373e+06 1.6901744e+05 1s 5 65718 1.1955966e+06 3.4062860e+05 2s 6 81122 1.1880022e+06 6.2350255e+05 2s 7 96634 1.1866306e+06 1.0731328e+06 3s 8 105423 1.1860985e+06 1.0863944e+06 3s 9 114027 1.1772965e+06 1.1412772e+06 3s Sifting complete Root relaxation: objective 1.176448e+06, 122637 iterations, 3.49 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1176447.99 0 7 - 1176447.99 - - 19s H 0 0 1250788.0000 1176447.99 5.94% - 22s H 0 0 1218768.0000 1176447.99 3.47% - 27s 0 0 1176989.35 0 5 1218768.00 1176989.35 3.43% - 33s 0 0 1177072.60 0 5 1218768.00 1177072.60 3.42% - 38s 0 0 1177097.21 0 5 1218768.00 1177097.21 3.42% - 41s 0 0 1177099.45 0 5 1218768.00 1177099.45 3.42% - 45s 0 0 1177101.83 0 5 1218768.00 1177101.83 3.42% - 48s 0 0 1177101.83 0 5 1218768.00 1177101.83 3.42% - 51s 0 0 1177101.83 0 5 1218768.00 1177101.83 3.42% - 54s 0 0 1177101.83 0 5 1218768.00 1177101.83 3.42% - 58s 0 0 1177101.83 0 7 1218768.00 1177101.83 3.42% - 89s 0 0 1177101.83 0 5 1218768.00 1177101.83 3.42% - 99s 0 0 1177101.83 0 5 1218768.00 1177101.83 3.42% - 103s 0 0 1177101.83 0 5 1218768.00 1177101.83 3.42% - 107s 0 0 1177101.83 0 5 1218768.00 1177101.83 3.42% - 110s 0 0 1177101.83 0 5 1218768.00 1177101.83 3.42% - 113s 0 0 1177101.83 0 5 1218768.00 1177101.83 3.42% - 115s 0 0 1177101.83 0 5 1218768.00 1177101.83 3.42% - 118s 0 0 1177101.83 0 5 1218768.00 1177101.83 3.42% - 121s H 0 0 1208082.0000 1177101.83 2.56% - 135s 0 2 1177111.76 0 5 1208082.00 1177111.76 2.56% - 140s 2 4 1177884.77 2 6 1208082.00 1177297.61 2.55% 602 147s 3 5 1177721.24 2 4 1208082.00 1177297.61 2.55% 749 153s 4 6 1177935.46 3 3 1208082.00 1177297.61 2.55% 735 157s H 5 5 1200434.5495 1177297.61 1.93% 588 157s H 6 6 1184810.8462 1177297.61 0.63% 494 158s 7 9 1177947.07 6 1 1184810.85 1177297.61 0.63% 431 160s H 8 8 1184144.0000 1177297.61 0.58% 377 161s 11 13 1178051.46 9 3 1184144.00 1177297.61 0.58% 345 166s 15 17 1178203.38 13 3 1184144.00 1177297.61 0.58% 287 171s H 18 18 1181190.0000 1177297.61 0.33% 248 172s 19 21 1178294.36 17 3 1181190.00 1177297.61 0.33% 252 175s 24 26 1178650.64 22 2 1181190.00 1177297.61 0.33% 230 180s 28 28 1179151.50 26 1 1181190.00 1177297.61 0.33% 220 185s 36 34 1179771.56 34 1 1181190.00 1177297.61 0.33% 185 190s H 40 34 1181156.0000 1177297.61 0.33% 168 191s H 41 32 1180456.0000 1177297.61 0.27% 164 192s H 45 35 1180446.0000 1177297.61 0.27% 151 193s H 49 35 1180429.0000 1177297.61 0.27% 139 194s * 50 34 44 1180320.0000 1177297.61 0.26% 136 194s 51 35 1177471.77 1 3 1180320.00 1177471.77 0.24% 145 196s 53 37 1178157.54 3 4 1180320.00 1177475.43 0.24% 171 200s 56 40 1178254.70 5 2 1180320.00 1177475.43 0.24% 184 205s H 58 13 1178394.0000 1177475.43 0.08% 178 205s H 59 13 1178390.0000 1177475.43 0.08% 176 206s H 60 13 1178380.0000 1177475.43 0.08% 174 206s * 62 12 11 1178290.0000 1177475.43 0.07% 168 207s 64 12 1178065.06 2 5 1178290.00 1177775.90 0.04% 183 210s 71 9 cutoff 3 1178290.00 1177893.59 0.03% 195 215s 79 7 1178037.17 7 2 1178290.00 1178037.17 0.02% 200 220s Cutting planes: Implied bound: 317 Flow cover: 5 Explored 84 nodes (259381 simplex iterations) in 223.33 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.178290000000e+06, best bound 1.178263000000e+06, gap 0.0023%