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%