Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:48:32 2014 Optimize a model with 51984 rows, 51757 columns and 206343 nonzeros Presolve time: 1.49s Presolved: 51984 rows, 51757 columns, 206343 nonzeros Variable types: 1 continuous, 51756 integer (51756 binary) Found heuristic solution: objective 1.1563044 Found heuristic solution: objective 0.9281844 Found heuristic solution: objective 0.8906713 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 11322 8.2144172e-02 8.395274e+02 0.000000e+00 5s 12201 8.2174191e-02 0.000000e+00 0.000000e+00 6s Root relaxation: objective 8.217419e-02, 12201 iterations, 6.21 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.08217 0 2027 0.89067 0.08217 90.8% - 8s H 0 0 0.1411924 0.08217 41.8% - 15s 0 0 0.08621 0 1652 0.14119 0.08621 38.9% - 20s 0 0 0.08621 0 1708 0.14119 0.08621 38.9% - 22s 0 0 0.08678 0 1743 0.14119 0.08678 38.5% - 22s 0 0 0.08690 0 1753 0.14119 0.08690 38.5% - 22s 0 0 0.08729 0 1796 0.14119 0.08729 38.2% - 23s 0 0 0.08729 0 1787 0.14119 0.08729 38.2% - 23s 0 0 0.08729 0 1788 0.14119 0.08729 38.2% - 23s 0 0 0.08729 0 1670 0.14119 0.08729 38.2% - 23s 0 2 0.08729 0 1670 0.14119 0.08729 38.2% - 24s 2 5 0.08747 1 1712 0.14119 0.08747 38.0% 1667 25s H 108 94 0.1383708 0.08854 36.0% 369 29s 120 100 0.10513 7 1001 0.13837 0.08854 36.0% 372 30s H 135 112 0.1359129 0.08854 34.9% 362 30s * 143 118 20 0.1354687 0.08854 34.6% 356 30s * 146 117 22 0.1342622 0.08854 34.1% 350 30s H 154 119 0.1327278 0.08904 32.9% 357 31s H 162 127 0.1327112 0.08904 32.9% 346 31s * 165 128 13 0.1314741 0.08904 32.3% 342 31s * 194 125 11 0.1304843 0.08948 31.4% 382 33s 220 110 infeasible 13 0.13048 0.09239 29.2% 410 35s Cutting planes: Gomory: 3 MIR: 23 Zero half: 5 Explored 382 nodes (168731 simplex iterations) in 39.10 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.304843063435e-01, best bound 1.304843063435e-01, gap 0.0%