Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:43:11 2014 Optimize a model with 28900 rows, 28731 columns and 114413 nonzeros Presolve time: 0.76s Presolved: 28900 rows, 28731 columns, 114413 nonzeros Variable types: 1 continuous, 28730 integer (28730 binary) Found heuristic solution: objective 1.1345311 Found heuristic solution: objective 1.1257555 Found heuristic solution: objective 1.0821115 Root relaxation: objective 9.570896e-02, 8740 iterations, 2.42 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.09571 0 1458 1.08211 0.09571 91.2% - 3s H 0 0 0.7752849 0.09571 87.7% - 3s H 0 0 0.1632395 0.09571 41.4% - 8s 0 0 0.10443 0 1051 0.16324 0.10443 36.0% - 10s 0 0 0.10443 0 1049 0.16324 0.10443 36.0% - 11s 0 0 0.10452 0 1118 0.16324 0.10452 36.0% - 11s 0 0 0.10525 0 1153 0.16324 0.10525 35.5% - 11s 0 0 0.10525 0 1151 0.16324 0.10525 35.5% - 11s 0 0 0.10525 0 1177 0.16324 0.10525 35.5% - 11s 0 0 0.10526 0 1103 0.16324 0.10526 35.5% - 12s 0 0 0.10526 0 1129 0.16324 0.10526 35.5% - 12s 0 0 0.10526 0 1127 0.16324 0.10526 35.5% - 12s 0 2 0.10526 0 1126 0.16324 0.10526 35.5% - 12s * 44 34 26 0.1626083 0.10952 32.6% 260 13s H 54 34 0.1569826 0.10956 30.2% 237 13s * 60 30 6 0.1564039 0.11025 29.5% 265 13s * 62 30 9 0.1561325 0.11174 28.4% 268 13s * 70 34 8 0.1539866 0.11174 27.4% 260 14s * 93 35 9 0.1519988 0.11259 25.9% 228 14s * 96 32 7 0.1514758 0.11259 25.7% 222 14s Cutting planes: Gomory: 2 MIR: 12 Zero half: 3 Explored 147 nodes (56995 simplex iterations) in 14.69 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.514757966399e-01, best bound 1.514757966399e-01, gap 0.0%