Gurobi 5.0.1 (linux64) logging started Wed Apr 24 05:47:30 2013 Optimize a model with 80278 rows, 79388 columns and 317018 nonzeros Presolve removed 89 rows and 0 columns Presolve time: 0.38s Presolved: 80189 rows, 79388 columns, 316929 nonzeros Variable types: 79299 continuous, 89 integer (89 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 8586 7.9543108e+04 3.594427e+04 0.000000e+00 5s 10368 8.1331760e+04 6.679844e+03 0.000000e+00 10s 11988 8.2047754e+04 2.368155e+03 0.000000e+00 15s 12783 8.2166017e+04 0.000000e+00 0.000000e+00 17s Root relaxation: objective 8.216602e+04, 12783 iterations, 17.40 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 82166.0170 0 72 - 82166.0170 - - 18s H 0 0 173412.00000 82166.0170 52.6% - 34s 0 0 114416.859 0 16 173412.000 114416.859 34.0% - 59s H 0 0 156225.01567 114416.859 26.8% - 59s H 0 0 134979.00000 114416.859 15.2% - 60s 0 0 120233.323 0 9 134979.000 120233.323 10.9% - 67s H 0 0 134516.00000 120233.323 10.6% - 67s 0 0 122374.653 0 3 134516.000 122374.653 9.03% - 69s H 0 0 127201.08831 122374.653 3.79% - 69s H 0 0 126273.00000 122374.653 3.09% - 70s H 0 0 125130.00000 122374.653 2.20% - 70s 0 0 122704.329 0 2 125130.000 122704.329 1.94% - 71s H 0 0 124311.84504 122704.329 1.29% - 71s H 0 0 123978.00000 122704.329 1.03% - 71s 0 2 122709.405 0 2 123978.000 122709.405 1.02% - 72s H 5 5 123483.00000 122798.921 0.55% 179 73s H 8 6 123403.00000 122798.921 0.49% 193 74s 11 5 123035.750 8 1 123403.000 122798.921 0.49% 203 75s H 12 4 123347.12607 122798.921 0.44% 186 75s H 14 5 123256.09375 122798.921 0.37% 181 75s H 46 5 123125.23077 122885.558 0.19% 124 78s * 49 5 7 123082.00000 122885.558 0.16% 123 79s 59 4 cutoff 10 123082.000 122958.102 0.10% 126 80s Cutting planes: Implied bound: 89 Explored 64 nodes (41465 simplex iterations) in 80.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.230820000000e+05, best bound 1.230820000000e+05, gap 0.0%