Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:21:53 2014 Optimize a model with 62500 rows, 62251 columns and 248253 nonzeros Presolve time: 1.94s Presolved: 62500 rows, 62251 columns, 248253 nonzeros Variable types: 1 continuous, 62250 integer (62250 binary) Found heuristic solution: objective 1.0694403 Found heuristic solution: objective 1.0664211 Found heuristic solution: objective 1.0408615 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 10242 7.3553874e-02 2.914034e+05 0.000000e+00 5s 13214 7.6856688e-02 0.000000e+00 0.000000e+00 9s Root relaxation: objective 7.685669e-02, 13214 iterations, 9.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.07686 0 2241 1.04086 0.07686 92.6% - 12s H 0 0 0.1267444 0.07686 39.4% - 22s 0 0 0.08156 0 1546 0.12674 0.08156 35.6% - 29s 0 0 0.08176 0 1554 0.12674 0.08176 35.5% - 30s 0 0 0.08458 0 1575 0.12674 0.08458 33.3% - 31s 0 0 0.08558 0 1606 0.12674 0.08558 32.5% - 31s 0 0 0.08607 0 1640 0.12674 0.08607 32.1% - 31s 0 0 0.08612 0 1650 0.12674 0.08612 32.1% - 31s 0 0 0.08612 0 1650 0.12674 0.08612 32.1% - 31s 0 0 0.08612 0 1505 0.12674 0.08612 32.1% - 32s 0 0 0.08612 0 1508 0.12674 0.08612 32.1% - 32s 0 0 0.08612 0 1508 0.12674 0.08612 32.1% - 32s 0 2 0.08612 0 1508 0.12674 0.08612 32.1% - 33s 33 35 0.09762 17 1148 0.12674 0.08835 30.3% 455 35s H 108 100 0.1266257 0.08836 30.2% 313 37s H 135 114 0.1252428 0.08864 29.2% 290 37s * 149 124 20 0.1251693 0.08864 29.2% 281 38s H 162 131 0.1245516 0.08865 28.8% 279 38s H 187 154 0.1239329 0.08865 28.5% 262 38s H 188 155 0.1237691 0.08865 28.4% 262 38s H 188 153 0.1237170 0.08865 28.3% 262 38s H 189 154 0.1233713 0.08865 28.1% 262 39s H 258 87 0.1233676 0.09948 19.4% 210 39s Cutting planes: Gomory: 2 Implied bound: 2 MIR: 17 Zero half: 9 Explored 373 nodes (103727 simplex iterations) in 39.93 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.233676365709e-01, best bound 1.233676365709e-01, gap 0.0%