Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:09:57 2014 Optimize a model with 48841 rows, 48621 columns and 193820 nonzeros Presolve time: 1.51s Presolved: 48841 rows, 48621 columns, 193820 nonzeros Variable types: 1 continuous, 48620 integer (48620 binary) Found heuristic solution: objective 1.0606420 Found heuristic solution: objective 0.9808229 Found heuristic solution: objective 0.8234868 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 9861 8.3446334e-02 4.499287e+02 0.000000e+00 5s 10134 8.3319448e-02 0.000000e+00 0.000000e+00 5s Root relaxation: objective 8.331945e-02, 10134 iterations, 5.38 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.08332 0 1989 0.82349 0.08332 89.9% - 7s H 0 0 0.1357986 0.08332 38.6% - 14s 0 0 0.09295 0 1248 0.13580 0.09295 31.6% - 18s 0 0 0.09295 0 1235 0.13580 0.09295 31.6% - 20s 0 0 0.09562 0 1335 0.13580 0.09562 29.6% - 20s 0 0 0.09911 0 1200 0.13580 0.09911 27.0% - 20s 0 0 0.09949 0 1283 0.13580 0.09949 26.7% - 20s 0 0 0.10008 0 1251 0.13580 0.10008 26.3% - 21s 0 0 0.10009 0 1254 0.13580 0.10009 26.3% - 21s 0 0 0.10009 0 1178 0.13580 0.10009 26.3% - 21s 0 2 0.10009 0 1178 0.13580 0.10009 26.3% - 21s * 34 24 21 0.1355036 0.10239 24.4% 356 22s * 85 45 17 0.1351984 0.10255 24.1% 308 24s * 86 44 16 0.1333097 0.10255 23.1% 304 24s * 102 44 9 0.1327354 0.10389 21.7% 296 24s * 105 38 10 0.1313534 0.10389 20.9% 287 24s Cutting planes: Gomory: 3 MIR: 41 Zero half: 6 Explored 144 nodes (73903 simplex iterations) in 24.93 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.313534116604e-01, best bound 1.313534116604e-01, gap 0.0%