Gurobi 5.0.1 (linux64) logging started Wed Apr 24 09:19:00 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 9653 7.9812592e+04 2.097911e+04 0.000000e+00 5s 11237 8.0852018e+04 1.413402e+04 0.000000e+00 10s 12250 8.1012909e+04 0.000000e+00 0.000000e+00 13s Root relaxation: objective 8.101291e+04, 12250 iterations, 13.45 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 81012.9095 0 72 - 81012.9095 - - 14s H 0 0 163823.00000 81012.9095 50.5% - 27s 0 0 99963.8587 0 22 163823.000 99963.8587 39.0% - 51s H 0 0 148753.45817 99963.8587 32.8% - 52s H 0 0 129768.00000 99963.8587 23.0% - 53s 0 0 110549.696 0 14 129768.000 110549.696 14.8% - 67s 0 0 116600.397 0 4 129768.000 116600.397 10.1% - 73s 0 0 117129.165 0 4 129768.000 117129.165 9.74% - 74s H 0 0 122800.72417 117129.165 4.62% - 74s H 0 0 122465.00000 117129.165 4.36% - 74s H 0 0 121392.86667 117129.165 3.51% - 77s 0 2 117131.894 0 4 121392.867 117131.894 3.51% - 79s H 1 1 118505.22954 117131.894 1.16% 0.0 79s 2 4 117168.331 2 1 118505.230 117168.331 1.13% 299 80s 15 16 117287.138 15 1 118505.230 117211.489 1.09% 212 85s H 20 8 117718.72727 117211.489 0.43% 183 86s H 33 10 117682.75000 117211.489 0.40% 170 89s 37 14 117601.455 36 1 117682.750 117211.489 0.40% 169 90s * 61 25 20 117620.00000 117309.005 0.26% 175 94s H 65 17 117587.71429 117310.586 0.24% 166 94s * 67 14 24 117521.00000 117310.586 0.18% 163 94s 68 15 117433.827 3 1 117521.000 117371.249 0.13% 173 95s Cutting planes: Gomory: 1 Implied bound: 98 Explored 95 nodes (46025 simplex iterations) in 97.80 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.175210000000e+05, best bound 1.175123653846e+05, gap 0.0073%