Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:16:26 2014 Optimize a model with 19044 rows, 18907 columns and 75213 nonzeros Presolve time: 0.38s Presolved: 19044 rows, 18907 columns, 75213 nonzeros Variable types: 1 continuous, 18906 integer (18906 binary) Found heuristic solution: objective 1.2303117 Found heuristic solution: objective 1.0251867 Found heuristic solution: objective 0.9712211 Root relaxation: objective 1.049099e-01, 5533 iterations, 1.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.10491 0 1186 0.97122 0.10491 89.2% - 1s H 0 0 0.2518204 0.10491 58.3% - 1s H 0 0 0.2500067 0.10491 58.0% - 1s 0 0 0.10526 0 1160 0.25001 0.10526 57.9% - 3s 0 0 0.10526 0 1154 0.25001 0.10526 57.9% - 3s 0 0 0.10561 0 1228 0.25001 0.10561 57.8% - 4s H 0 0 0.2390445 0.10561 55.8% - 4s 0 0 0.10637 0 1227 0.23904 0.10637 55.5% - 4s 0 0 0.10653 0 1223 0.23904 0.10653 55.4% - 4s 0 0 0.10662 0 1222 0.23904 0.10662 55.4% - 5s 0 0 0.10662 0 1229 0.23904 0.10662 55.4% - 5s 0 0 0.10662 0 1192 0.23904 0.10662 55.4% - 5s H 0 0 0.2239867 0.10662 52.4% - 5s 0 2 0.10665 0 1088 0.22399 0.10665 52.4% - 6s 74 76 0.14536 38 502 0.22399 0.10859 51.5% 403 10s H 81 81 0.2183372 0.10859 50.3% 388 10s H 108 105 0.1841913 0.10859 41.0% 333 10s * 116 105 6 0.1821243 0.10859 40.4% 336 10s * 120 107 8 0.1816300 0.10859 40.2% 328 11s * 124 109 11 0.1795490 0.10859 39.5% 320 11s * 127 108 12 0.1792191 0.10859 39.4% 314 11s * 129 106 11 0.1756339 0.10859 38.2% 309 11s H 135 105 0.1693901 0.10867 35.8% 313 11s * 137 100 6 0.1677691 0.10867 35.2% 309 11s * 145 96 8 0.1674350 0.11044 34.0% 335 11s * 146 95 7 0.1663113 0.11044 33.6% 333 11s H 163 80 0.1633175 0.11365 30.4% 378 13s 203 40 cutoff 36 0.16332 0.12607 22.8% 386 15s Cutting planes: Gomory: 5 MIR: 13 Explored 244 nodes (101975 simplex iterations) in 15.40 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.633175018524e-01, best bound 1.633175018524e-01, gap 0.0%