Gurobi 5.0.1 (linux64) logging started Wed Apr 24 07:27:46 2013 Optimize a model with 89488 rows, 88548 columns and 353628 nonzeros Presolve removed 94 rows and 0 columns Presolve time: 0.43s Presolved: 89394 rows, 88548 columns, 353534 nonzeros Variable types: 88454 continuous, 94 integer (94 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 10116 8.0472023e+04 2.197384e+05 0.000000e+00 5s 11646 8.1910966e+04 5.865991e+04 0.000000e+00 10s 13176 8.2751049e+04 1.283023e+04 0.000000e+00 15s 14124 8.2850633e+04 0.000000e+00 0.000000e+00 18s Root relaxation: objective 8.285063e+04, 14124 iterations, 18.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 82850.6326 0 76 - 82850.6326 - - 19s H 0 0 183098.00000 82850.6326 54.8% - 37s 0 0 122067.018 0 18 183098.000 122067.018 33.3% - 70s H 0 0 173667.59505 122067.018 29.7% - 70s H 0 0 155522.00000 122067.018 21.5% - 72s 0 0 136706.922 0 5 155522.000 136706.922 12.1% - 79s H 0 0 149421.18629 136706.922 8.51% - 79s H 0 0 146033.00000 136706.922 6.39% - 79s H 0 0 141433.00000 136706.922 3.34% - 80s 0 0 138658.306 0 4 141433.000 138658.306 1.96% - 82s 0 2 138667.549 0 4 141433.000 138667.549 1.96% - 84s 1 3 138774.499 1 3 141433.000 138754.678 1.89% 352 85s H 5 5 139451.88660 138790.459 0.47% 385 86s H 8 8 139338.76471 138790.459 0.39% 282 87s H 10 10 139240.00000 138790.459 0.32% 240 87s * 16 11 13 139233.00000 138790.459 0.32% 215 88s H 22 10 139152.00000 138790.459 0.26% 173 89s 26 12 139088.762 23 2 139152.000 138790.459 0.26% 161 90s * 33 11 30 139138.00000 138790.459 0.25% 144 91s * 55 12 7 139129.00000 138828.769 0.22% 171 93s 62 7 139079.621 3 3 139129.000 139055.690 0.05% 188 95s * 68 1 14 139073.00000 139073.000 0.0% 176 95s Cutting planes: Gomory: 1 Implied bound: 94 Explored 69 nodes (48768 simplex iterations) in 95.45 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.390730000000e+05, best bound 1.390730000000e+05, gap 0.0%