Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:36:04 2014 Optimize a model with 40401 rows, 40201 columns and 160200 nonzeros Presolve time: 1.23s Presolved: 40401 rows, 40201 columns, 160200 nonzeros Variable types: 1 continuous, 40200 integer (40200 binary) Found heuristic solution: objective 1.2089075 Found heuristic solution: objective 0.9712416 Found heuristic solution: objective 0.8322957 Root relaxation: objective 8.740065e-02, 11029 iterations, 4.37 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.08740 0 1792 0.83230 0.08740 89.5% - 6s H 0 0 0.1516072 0.08740 42.4% - 12s 0 0 0.09047 0 1532 0.15161 0.09047 40.3% - 15s 0 0 0.09047 0 1524 0.15161 0.09047 40.3% - 16s 0 0 0.09152 0 1615 0.15161 0.09152 39.6% - 16s 0 0 0.09476 0 1589 0.15161 0.09476 37.5% - 17s 0 0 0.09551 0 1476 0.15161 0.09551 37.0% - 17s 0 0 0.09552 0 1464 0.15161 0.09552 37.0% - 17s 0 0 0.09552 0 1508 0.15161 0.09552 37.0% - 17s 0 0 0.09552 0 1437 0.15161 0.09552 37.0% - 17s 0 2 0.09552 0 1437 0.15161 0.09552 37.0% - 18s 25 27 0.09874 14 1372 0.15161 0.09750 35.7% 450 20s H 81 81 0.1501668 0.09750 35.1% 313 21s H 108 97 0.1478916 0.09750 34.1% 308 22s H 135 111 0.1444702 0.09751 32.5% 287 22s * 160 136 25 0.1444283 0.09751 32.5% 285 23s H 162 134 0.1423692 0.09751 31.5% 281 23s * 167 129 26 0.1422786 0.09751 31.5% 274 23s H 176 133 0.1399099 0.09767 30.2% 277 23s * 180 130 18 0.1383939 0.09767 29.4% 273 23s * 183 129 17 0.1372806 0.09767 28.9% 268 23s H 187 127 0.1369417 0.09796 28.5% 273 23s H 189 127 0.1367323 0.09796 28.4% 270 23s * 196 124 8 0.1366877 0.09824 28.1% 276 24s 208 112 infeasible 11 0.13669 0.09880 27.7% 305 25s Cutting planes: Gomory: 3 MIR: 118 Zero half: 2 Explored 321 nodes (105914 simplex iterations) in 26.10 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.366877160191e-01, best bound 1.366877160191e-01, gap 0.0%