Gurobi 5.0.1 (linux64) logging started Wed Apr 24 18:03:50 2013 Optimize a model with 3850 rows, 1225350 columns and 2450350 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 14s) ... Presolve removed 0 rows and 0 columns (presolve time = 15s) ... Presolve time: 15.79s Presolved: 3850 rows, 1225350 columns, 2450350 nonzeros Variable types: 1225000 continuous, 350 integer (350 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.8209000e+04 0s 1 17458 2.2336806e+10 1.0753529e+05 1s 2 29985 9.2062297e+07 1.0852534e+05 1s 3 44496 1.8895492e+06 1.1554847e+05 1s 4 58752 1.4478416e+06 1.7461058e+05 2s 5 71681 1.2945190e+06 2.7690614e+05 2s 6 88362 1.2449004e+06 3.8945865e+05 2s 7 103266 1.2306711e+06 4.4460483e+05 3s 8 120239 1.2161824e+06 6.4700355e+05 3s 9 134543 1.2142506e+06 6.8227793e+05 4s 10 149072 1.1805959e+06 1.0093900e+06 4s 11 162299 1.1794263e+06 1.0931791e+06 4s Sifting complete Root relaxation: objective 1.178422e+06, 173269 iterations, 4.63 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1178421.83 0 8 - 1178421.83 - - 21s H 0 0 1255140.0000 1178421.83 6.11% - 27s H 0 0 1215060.0000 1178421.83 3.02% - 35s 0 0 1179151.41 0 6 1215060.00 1179151.41 2.96% - 44s 0 0 1179211.99 0 6 1215060.00 1179211.99 2.95% - 51s 0 0 1179234.11 0 6 1215060.00 1179234.11 2.95% - 57s 0 0 1179250.22 0 6 1215060.00 1179250.22 2.95% - 61s 0 0 1179250.22 0 6 1215060.00 1179250.22 2.95% - 64s 0 0 1179250.22 0 6 1215060.00 1179250.22 2.95% - 68s 0 0 1179250.22 0 6 1215060.00 1179250.22 2.95% - 72s H 0 0 1181985.0000 1179250.22 0.23% - 87s 0 0 1179250.22 0 8 1181985.00 1179250.22 0.23% - 98s 0 0 1179250.22 0 6 1181985.00 1179250.22 0.23% - 103s 0 0 1179250.22 0 6 1181985.00 1179250.22 0.23% - 107s 0 0 1179250.22 0 6 1181985.00 1179250.22 0.23% - 109s 0 0 1179250.22 0 7 1181985.00 1179250.22 0.23% - 110s 0 0 1179250.22 0 6 1181985.00 1179250.22 0.23% - 111s 0 0 1179250.22 0 6 1181985.00 1179250.22 0.23% - 113s 0 0 1179250.22 0 6 1181985.00 1179250.22 0.23% - 114s 0 0 1179250.22 0 6 1181985.00 1179250.22 0.23% - 115s 0 2 1179327.87 0 6 1181985.00 1179327.87 0.22% - 123s 1 4 1179489.69 1 5 1181985.00 1179489.69 0.21% 484 125s 4 6 1179878.08 4 3 1181985.00 1179612.97 0.20% 439 130s 8 10 1180072.68 8 1 1181985.00 1179612.97 0.20% 382 135s 13 12 1180218.00 13 1 1181985.00 1179612.97 0.20% 292 140s H 17 14 1181917.0000 1179612.97 0.19% 244 144s 18 17 1180617.38 18 2 1181917.00 1179612.97 0.19% 240 145s H 21 14 1180853.0000 1179612.97 0.11% 223 147s H 22 13 1180825.0000 1179612.97 0.10% 213 147s H 26 11 1180814.0000 1179612.97 0.10% 181 148s H 27 11 1180797.0000 1179612.97 0.10% 174 148s 28 12 1180456.28 2 5 1180797.00 1179764.94 0.09% 244 152s 31 12 1180760.80 4 2 1180797.00 1179764.94 0.09% 274 156s 38 11 1180245.76 3 3 1180797.00 1179879.38 0.08% 271 160s 49 15 1180037.49 5 3 1180797.00 1179990.52 0.07% 255 165s 53 18 1180250.42 6 3 1180797.00 1179990.52 0.07% 287 171s 56 19 1180520.72 8 1 1180797.00 1179990.52 0.07% 294 175s 64 18 1180342.82 7 3 1180797.00 1180284.44 0.04% 296 182s 67 19 cutoff 9 1180797.00 1180284.44 0.04% 328 189s 70 16 cutoff 8 1180797.00 1180284.44 0.04% 350 193s 71 15 1180758.51 4 4 1180797.00 1180367.30 0.04% 359 195s 84 8 1180688.55 8 1 1180797.00 1180672.30 0.01% 326 200s Cutting planes: Implied bound: 455 Flow cover: 8 Explored 89 nodes (227797 simplex iterations) in 202.89 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.180797000000e+06, best bound 1.180710000000e+06, gap 0.0074%