Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:59:39 2014 Optimize a model with 61009 rows, 60763 columns and 242310 nonzeros Presolve time: 1.93s Presolved: 61009 rows, 60763 columns, 242310 nonzeros Variable types: 1 continuous, 60762 integer (60762 binary) Found heuristic solution: objective 1.1716318 Found heuristic solution: objective 1.1704467 Found heuristic solution: objective 0.8319401 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 14370 7.6888826e-02 4.247226e+03 0.000000e+00 5s 16108 7.7758523e-02 0.000000e+00 0.000000e+00 8s Root relaxation: objective 7.775852e-02, 16108 iterations, 8.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.07776 0 2201 0.83194 0.07776 90.7% - 11s H 0 0 0.1299271 0.07776 40.2% - 20s 0 0 0.08139 0 1733 0.12993 0.08139 37.4% - 26s 0 0 0.08139 0 1744 0.12993 0.08139 37.4% - 27s 0 0 0.08272 0 1756 0.12993 0.08272 36.3% - 28s 0 0 0.08367 0 1725 0.12993 0.08367 35.6% - 28s 0 0 0.08414 0 1738 0.12993 0.08414 35.2% - 28s 0 0 0.08458 0 1844 0.12993 0.08458 34.9% - 28s 0 0 0.08462 0 1830 0.12993 0.08462 34.9% - 28s 0 0 0.08462 0 1828 0.12993 0.08462 34.9% - 28s 0 0 0.08462 0 1828 0.12993 0.08462 34.9% - 29s 0 0 0.08462 0 1715 0.12993 0.08462 34.9% - 29s H 0 0 0.1298932 0.08462 34.9% - 30s 0 2 0.08519 0 1607 0.12989 0.08519 34.4% - 30s 83 71 0.09165 9 1501 0.12989 0.08809 32.2% 491 35s H 108 90 0.1286226 0.08809 31.5% 468 36s * 134 105 15 0.1278240 0.08848 30.8% 425 36s H 139 98 0.1258853 0.08848 29.7% 410 36s 233 91 0.10545 9 1071 0.12589 0.09142 27.4% 388 40s 370 66 0.12515 13 258 0.12589 0.09522 24.4% 375 45s Cutting planes: Gomory: 7 MIR: 7 Zero half: 5 Explored 562 nodes (215418 simplex iterations) in 49.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.258852703763e-01, best bound 1.258852703763e-01, gap 0.0%