Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:57 2014 Optimize a model with 16129 rows, 16003 columns and 63630 nonzeros Presolve time: 0.32s Presolved: 16129 rows, 16003 columns, 63630 nonzeros Variable types: 1 continuous, 16002 integer (16002 binary) Found heuristic solution: objective 0.9240207 Found heuristic solution: objective 0.9166238 Found heuristic solution: objective 0.7018124 Root relaxation: objective 1.118355e-01, 4540 iterations, 0.69 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.11184 0 1201 0.70181 0.11184 84.1% - 1s H 0 0 0.5109653 0.11184 78.1% - 1s H 0 0 0.2015363 0.11184 44.5% - 1s 0 0 0.11459 0 997 0.20154 0.11459 43.1% - 2s 0 0 0.11459 0 1014 0.20154 0.11459 43.1% - 3s 0 0 0.11657 0 934 0.20154 0.11657 42.2% - 3s 0 0 0.11776 0 998 0.20154 0.11776 41.6% - 3s 0 0 0.11902 0 1036 0.20154 0.11902 40.9% - 3s H 0 0 0.2010068 0.11902 40.8% - 3s 0 0 0.12007 0 1072 0.20101 0.12007 40.3% - 3s H 0 0 0.1956526 0.12007 38.6% - 3s 0 0 0.12158 0 975 0.19565 0.12158 37.9% - 3s H 0 0 0.1950368 0.12158 37.7% - 3s 0 0 0.12247 0 935 0.19504 0.12247 37.2% - 3s 0 0 0.12284 0 973 0.19504 0.12284 37.0% - 4s 0 0 0.12293 0 957 0.19504 0.12293 37.0% - 4s 0 0 0.12296 0 956 0.19504 0.12296 37.0% - 4s 0 0 0.12296 0 972 0.19504 0.12296 37.0% - 4s 0 0 0.12296 0 916 0.19504 0.12296 37.0% - 4s 0 2 0.12296 0 916 0.19504 0.12296 37.0% - 4s 5 7 0.12865 3 831 0.19504 0.12594 35.4% 664 5s * 55 49 30 0.1944143 0.12594 35.2% 216 5s H 57 46 0.1940256 0.12594 35.1% 210 5s H 85 62 0.1939929 0.12596 35.1% 191 5s * 109 80 15 0.1909873 0.12810 32.9% 181 6s * 111 73 16 0.1881949 0.12810 31.9% 177 6s H 112 68 0.1818870 0.12810 29.6% 176 6s * 117 64 5 0.1809940 0.12945 28.5% 182 6s * 128 63 10 0.1793497 0.12945 27.8% 174 6s * 129 61 10 0.1782947 0.12945 27.4% 173 6s * 135 58 7 0.1778442 0.13309 25.2% 177 6s * 157 51 11 0.1750333 0.13654 22.0% 184 6s Cutting planes: Gomory: 4 MIR: 67 Zero half: 3 Mod-K: 1 Explored 209 nodes (52175 simplex iterations) in 6.85 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.750332904374e-01, best bound 1.750332904374e-01, gap 0.0%