Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:54:55 2014 Optimize a model with 23104 rows, 22953 columns and 91355 nonzeros Presolve time: 0.51s Presolved: 23104 rows, 22953 columns, 91355 nonzeros Variable types: 1 continuous, 22952 integer (22952 binary) Found heuristic solution: objective 1.0772294 Found heuristic solution: objective 1.0655183 Found heuristic solution: objective 1.0461315 Root relaxation: objective 9.738405e-02, 5772 iterations, 1.35 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.09738 0 1340 1.04613 0.09738 90.7% - 2s H 0 0 0.3615769 0.09738 73.1% - 2s H 0 0 0.1792825 0.09738 45.7% - 2s 0 0 0.09860 0 1274 0.17928 0.09860 45.0% - 4s 0 0 0.09860 0 1252 0.17928 0.09860 45.0% - 4s 0 0 0.09882 0 1285 0.17928 0.09882 44.9% - 5s 0 0 0.09952 0 1280 0.17928 0.09952 44.5% - 5s 0 0 0.09983 0 1295 0.17928 0.09983 44.3% - 5s 0 0 0.09996 0 1331 0.17928 0.09996 44.2% - 5s 0 0 0.10001 0 1330 0.17928 0.10001 44.2% - 5s 0 0 0.10003 0 1316 0.17928 0.10003 44.2% - 5s 0 0 0.10003 0 1263 0.17928 0.10003 44.2% - 6s H 0 0 0.1772962 0.10003 43.6% - 6s 0 2 0.10094 0 1141 0.17730 0.10094 43.1% - 6s H 108 108 0.1698985 0.10173 40.1% 234 9s H 135 125 0.1695094 0.10173 40.0% 225 9s H 162 137 0.1614967 0.10173 37.0% 221 9s 163 138 cutoff 36 0.16150 0.10173 37.0% 221 10s H 189 154 0.1582051 0.10230 35.3% 212 10s H 216 159 0.1579331 0.10236 35.2% 212 10s * 229 160 12 0.1567440 0.10236 34.7% 205 10s * 237 161 7 0.1557922 0.10237 34.3% 205 11s 414 136 infeasible 38 0.15579 0.11534 26.0% 225 15s Cutting planes: Gomory: 8 MIR: 4 Explored 728 nodes (138588 simplex iterations) in 16.93 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.557922114968e-01, best bound 1.557922114968e-01, gap 0.0%