Gurobi 5.0.1 (linux64) logging started Wed Apr 24 09:13:08 2013 Optimize a model with 97216 rows, 96236 columns and 384356 nonzeros Presolve removed 98 rows and 0 columns Presolve time: 0.48s Presolved: 97118 rows, 96236 columns, 384258 nonzeros Variable types: 96138 continuous, 98 integer (98 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 9339 8.6580541e+04 2.146658e+06 0.000000e+00 5s 11099 8.8195220e+04 1.419965e+04 0.000000e+00 11s 12507 8.8966412e+04 5.513102e+03 0.000000e+00 16s 13577 8.9137170e+04 0.000000e+00 0.000000e+00 20s Root relaxation: objective 8.913717e+04, 13577 iterations, 19.63 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 89137.1700 0 76 - 89137.1700 - - 20s H 0 0 182439.00000 89137.1700 51.1% - 36s 0 0 116973.813 0 21 182439.000 116973.813 35.9% - 70s H 0 0 158357.00000 116973.813 26.1% - 72s 0 0 130462.776 0 7 158357.000 130462.776 17.6% - 78s H 0 0 153640.21606 130462.776 15.1% - 78s H 0 0 144083.00000 130462.776 9.45% - 78s 0 0 131762.193 0 7 144083.000 131762.193 8.55% - 80s H 0 0 140024.00000 131762.193 5.90% - 81s 0 0 131763.735 0 6 140024.000 131763.735 5.90% - 81s H 0 0 139974.00000 131763.735 5.87% - 81s H 0 0 133381.00000 131763.735 1.21% - 84s 0 2 131764.262 0 6 133381.000 131764.262 1.21% - 84s 1 3 131894.211 1 5 133381.000 131838.956 1.16% 621 85s H 8 8 133191.30140 131896.152 0.97% 261 87s H 10 10 132298.90909 131896.152 0.30% 281 88s H 16 13 132267.04972 131896.152 0.28% 225 89s H 19 14 132262.28571 131896.152 0.28% 202 89s 19 15 132142.857 16 1 132262.286 131896.152 0.28% 207 90s * 20 14 17 132200.00000 131896.152 0.23% 206 90s 44 28 132044.908 6 3 132200.000 131918.422 0.21% 222 95s H 47 19 132094.30939 131918.422 0.13% 225 95s * 49 16 10 132086.00000 131918.422 0.13% 217 95s * 66 21 10 132082.00000 131949.438 0.10% 194 97s 97 8 132075.989 7 1 132082.000 132045.226 0.03% 163 100s Cutting planes: Implied bound: 97 Explored 105 nodes (50254 simplex iterations) in 100.44 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.320820000000e+05, best bound 1.320740623428e+05, gap 0.0060%