Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:42:02 2014 Optimize a model with 21316 rows, 21171 columns and 84245 nonzeros Presolve time: 0.45s Presolved: 21316 rows, 21171 columns, 84245 nonzeros Variable types: 1 continuous, 21170 integer (21170 binary) Found heuristic solution: objective 1.1318903 Found heuristic solution: objective 0.9258439 Found heuristic solution: objective 0.8238888 Root relaxation: objective 9.980692e-02, 6641 iterations, 1.54 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.09981 0 1252 0.82389 0.09981 87.9% - 2s H 0 0 0.3271976 0.09981 69.5% - 2s H 0 0 0.2237680 0.09981 55.4% - 2s 0 0 0.10207 0 1209 0.22377 0.10207 54.4% - 3s 0 0 0.10207 0 1239 0.22377 0.10207 54.4% - 4s 0 0 0.10254 0 1249 0.22377 0.10254 54.2% - 5s 0 0 0.10372 0 1263 0.22377 0.10372 53.6% - 5s 0 0 0.10409 0 1258 0.22377 0.10409 53.5% - 5s 0 0 0.10420 0 1255 0.22377 0.10420 53.4% - 5s H 0 0 0.2185667 0.10420 52.3% - 5s 0 0 0.10423 0 1233 0.21857 0.10423 52.3% - 5s 0 0 0.10434 0 1215 0.21857 0.10434 52.3% - 6s 0 0 0.10439 0 1192 0.21857 0.10439 52.2% - 6s 0 0 0.10439 0 1138 0.21857 0.10439 52.2% - 6s H 0 0 0.2070070 0.10439 49.6% - 6s 0 2 0.10457 0 1213 0.20701 0.10457 49.5% - 7s 39 41 0.11962 20 902 0.20701 0.10707 48.3% 535 10s H 80 80 0.2056782 0.10707 47.9% 411 11s H 81 81 0.1926672 0.10707 44.4% 409 11s * 98 90 52 0.1899019 0.10707 43.6% 365 11s H 108 90 0.1864330 0.10713 42.5% 362 11s H 135 116 0.1781382 0.10713 39.9% 342 12s H 187 135 0.1722185 0.10713 37.8% 271 12s H 191 130 0.1690571 0.10713 36.6% 267 12s * 194 129 3 0.1689132 0.10715 36.6% 271 12s H 198 129 0.1674709 0.10715 36.0% 266 13s * 212 127 8 0.1652224 0.11015 33.3% 269 13s 234 105 infeasible 14 0.16522 0.11386 31.1% 307 15s * 274 77 10 0.1648593 0.12462 24.4% 330 16s * 277 69 8 0.1641487 0.12462 24.1% 328 16s Cutting planes: Gomory: 10 MIR: 7 Zero half: 1 Explored 347 nodes (121806 simplex iterations) in 17.51 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.641487255303e-01, best bound 1.641487255303e-01, gap 0.0%