Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:56:39 2014 Optimize a model with 56644 rows, 56407 columns and 224913 nonzeros Presolve time: 1.60s Presolved: 56644 rows, 56407 columns, 224913 nonzeros Variable types: 1 continuous, 56406 integer (56406 binary) Found heuristic solution: objective 0.8992000 Found heuristic solution: objective 0.8988325 Found heuristic solution: objective 0.8018500 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 12880 7.9731362e-02 0.000000e+00 0.000000e+00 5s 13027 7.9554476e-02 0.000000e+00 0.000000e+00 5s Root relaxation: objective 7.955448e-02, 13027 iterations, 5.41 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.07955 0 2173 0.80185 0.07955 90.1% - 8s H 0 0 0.1414774 0.07955 43.8% - 19s 0 0 0.08158 0 1793 0.14148 0.08158 42.3% - 24s 0 0 0.08158 0 1800 0.14148 0.08158 42.3% - 26s 0 0 0.08207 0 1872 0.14148 0.08207 42.0% - 26s 0 0 0.08248 0 1852 0.14148 0.08248 41.7% - 26s 0 0 0.08337 0 1889 0.14148 0.08337 41.1% - 27s 0 0 0.08354 0 1904 0.14148 0.08354 40.9% - 27s 0 0 0.08360 0 1933 0.14148 0.08360 40.9% - 27s H 0 0 0.1407892 0.08360 40.6% - 27s 0 0 0.08372 0 1851 0.14079 0.08372 40.5% - 28s H 0 0 0.1365788 0.08372 38.7% - 28s 0 0 0.08417 0 1774 0.13658 0.08417 38.4% - 28s 0 0 0.08418 0 1768 0.13658 0.08418 38.4% - 28s 0 0 0.08419 0 1794 0.13658 0.08419 38.4% - 28s 0 0 0.08419 0 1718 0.13658 0.08419 38.4% - 29s 0 2 0.08419 0 1718 0.13658 0.08419 38.4% - 30s H 27 27 0.1338305 0.08557 36.1% 566 32s H 54 54 0.1329770 0.08557 35.7% 473 33s H 81 65 0.1325416 0.08557 35.4% 346 34s 103 87 0.12420 16 353 0.13254 0.08557 35.4% 333 35s * 108 88 19 0.1316653 0.08557 35.0% 322 35s H 112 83 0.1298084 0.08557 34.1% 312 35s * 115 84 5 0.1295388 0.08564 33.9% 334 35s * 123 86 9 0.1294933 0.08564 33.9% 319 35s * 124 85 9 0.1294153 0.08564 33.8% 316 35s 150 58 cutoff 4 0.12942 0.09678 25.2% 507 40s Cutting planes: Gomory: 6 MIR: 61 Zero half: 1 Explored 209 nodes (119643 simplex iterations) in 40.50 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.294152709360e-01, best bound 1.294152709360e-01, gap 0.0%