Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:20:08 2014 Optimize a model with 38227 rows, 19183 columns and 95220 nonzeros Presolve removed 138 rows and 0 columns Presolve time: 0.48s Presolved: 38089 rows, 19183 columns, 95082 nonzeros Variable types: 1 continuous, 19182 integer (19182 binary) Found heuristic solution: objective 1.0992622 Found heuristic solution: objective 0.9134418 Found heuristic solution: objective 0.9074851 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 15974 2.4470513e-04 1.027872e+04 0.000000e+00 5s 23778 2.5149053e-03 0.000000e+00 0.000000e+00 10s Root relaxation: objective 2.514905e-03, 23778 iterations, 9.92 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00251 0 17811 0.90749 0.00251 100% - 15s H 0 0 0.1742695 0.00251 98.6% - 27s 0 0 0.03368 0 852 0.17427 0.03368 80.7% - 42s 0 0 0.05135 0 769 0.17427 0.05135 70.5% - 42s 0 0 0.05402 0 768 0.17427 0.05402 69.0% - 42s 0 0 0.05602 0 757 0.17427 0.05602 67.9% - 42s 0 0 0.05764 0 825 0.17427 0.05764 66.9% - 42s 0 0 0.05858 0 820 0.17427 0.05858 66.4% - 43s 0 0 0.06075 0 789 0.17427 0.06075 65.1% - 43s 0 0 0.06380 0 778 0.17427 0.06380 63.4% - 43s 0 0 0.06448 0 825 0.17427 0.06448 63.0% - 43s 0 0 0.06463 0 861 0.17427 0.06463 62.9% - 43s 0 0 0.06463 0 879 0.17427 0.06463 62.9% - 43s 0 0 0.06463 0 778 0.17427 0.06463 62.9% - 43s 0 2 0.06654 0 778 0.17427 0.06654 61.8% - 43s * 21 17 17 0.1732644 0.09091 47.5% 121 43s * 46 22 15 0.1719238 0.15716 8.59% 100 44s * 59 22 7 0.1718393 0.16326 4.99% 113 44s * 75 26 14 0.1686311 0.16326 3.18% 104 44s * 78 19 14 0.1678487 0.16326 2.73% 100 44s * 79 12 14 0.1675080 0.16326 2.54% 98.4 44s H 81 4 0.1661361 0.16326 1.73% 104 44s * 86 2 3 0.1648291 0.16424 0.35% 108 44s * 87 1 3 0.1642441 0.16424 0.00% 107 44s Cutting planes: Gomory: 13 MIR: 10 Zero half: 3 Explored 88 nodes (89700 simplex iterations) in 44.45 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.642441107731e-01, best bound 1.642441107731e-01, gap 0.0%