Gurobi 5.0.1 (linux64) logging started Wed Apr 24 07:56:54 2013 Optimize a model with 91390 rows, 90440 columns and 361190 nonzeros Presolve removed 95 rows and 0 columns Presolve time: 0.45s Presolved: 91295 rows, 90440 columns, 361095 nonzeros Variable types: 90345 continuous, 95 integer (95 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 8999 8.4737759e+04 6.295582e+05 0.000000e+00 5s 10880 8.6553378e+04 8.793136e+04 0.000000e+00 10s 12419 8.7216173e+04 3.502855e+03 0.000000e+00 15s 13553 8.7322170e+04 0.000000e+00 0.000000e+00 19s Root relaxation: objective 8.732217e+04, 13553 iterations, 19.22 seconds Total elapsed time = 20.21s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 87322.1699 0 74 - 87322.1699 - - 20s H 0 0 176195.00000 87322.1699 50.4% - 31s 0 0 110251.951 0 16 176195.000 110251.951 37.4% - 56s H 0 0 155910.05261 110251.951 29.3% - 56s H 0 0 136085.00000 110251.951 19.0% - 58s 0 0 115973.541 0 11 136085.000 115973.541 14.8% - 66s H 0 0 135277.00000 115973.541 14.3% - 67s 0 0 122071.272 0 5 135277.000 122071.272 9.76% - 71s H 0 0 131673.76903 122071.272 7.29% - 71s H 0 0 128826.00000 122071.272 5.24% - 71s H 0 0 127414.00000 122071.272 4.19% - 73s 0 2 122085.846 0 5 127414.000 122085.846 4.18% - 74s 1 3 122162.606 1 5 127414.000 122162.606 4.12% 546 75s H 2 2 127092.66667 122162.606 3.88% 273 75s H 3 3 124085.09259 122193.248 1.52% 317 75s H 4 4 123928.00000 122193.248 1.40% 248 75s H 5 5 122815.65517 122193.248 0.51% 251 75s 18 9 122441.143 18 2 122815.655 122193.248 0.51% 232 80s H 19 8 122729.14286 122193.248 0.44% 220 80s * 21 9 20 122538.00000 122193.248 0.28% 215 80s * 44 15 15 122458.00000 122195.430 0.21% 185 84s 47 14 122268.062 5 1 122458.000 122246.360 0.17% 196 85s * 90 14 28 122389.00000 122296.557 0.08% 154 89s 91 14 122312.134 7 1 122389.000 122304.033 0.07% 155 90s Cutting planes: Gomory: 2 Implied bound: 95 Explored 106 nodes (49035 simplex iterations) in 90.97 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.223890000000e+05, best bound 1.223875238095e+05, gap 0.0012%