Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:18:31 2014 Optimize a model with 38809 rows, 38613 columns and 153860 nonzeros Presolve time: 1.14s Presolved: 38809 rows, 38613 columns, 153860 nonzeros Variable types: 1 continuous, 38612 integer (38612 binary) Found heuristic solution: objective 1.1545997 Found heuristic solution: objective 1.0249376 Found heuristic solution: objective 0.9103626 Root relaxation: objective 8.883322e-02, 10268 iterations, 4.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.08883 0 1684 0.91036 0.08883 90.2% - 5s H 0 0 0.1569565 0.08883 43.4% - 9s 0 0 0.09085 0 1421 0.15696 0.09085 42.1% - 13s 0 0 0.09085 0 1418 0.15696 0.09085 42.1% - 18s 0 0 0.09148 0 1495 0.15696 0.09148 41.7% - 19s 0 0 0.09219 0 1590 0.15696 0.09219 41.3% - 19s 0 0 0.09238 0 1596 0.15696 0.09238 41.1% - 19s 0 0 0.09253 0 1611 0.15696 0.09253 41.0% - 19s 0 0 0.09258 0 1618 0.15696 0.09258 41.0% - 19s 0 0 0.09258 0 1619 0.15696 0.09258 41.0% - 20s 0 0 0.09258 0 1557 0.15696 0.09258 41.0% - 20s 0 2 0.09258 0 1557 0.15696 0.09258 41.0% - 21s H 135 135 0.1523250 0.09281 39.1% 226 25s H 162 139 0.1500507 0.09281 38.1% 220 25s * 189 166 27 0.1497366 0.09281 38.0% 218 26s H 220 185 0.1484592 0.09281 37.5% 217 26s * 245 194 19 0.1481845 0.09281 37.4% 221 27s * 247 194 20 0.1471293 0.09281 36.9% 219 27s H 248 191 0.1443103 0.09281 35.7% 218 27s H 253 188 0.1416788 0.09281 34.5% 224 27s * 257 188 11 0.1413696 0.09281 34.3% 224 27s * 261 188 13 0.1413155 0.09281 34.3% 221 27s * 264 187 14 0.1410480 0.09281 34.2% 219 27s * 275 188 12 0.1396120 0.09292 33.4% 232 28s H 277 180 0.1367981 0.09292 32.1% 230 28s 290 167 infeasible 24 0.13680 0.09301 32.0% 268 30s 344 113 cutoff 17 0.13680 0.09443 31.0% 358 35s Cutting planes: Gomory: 6 MIR: 2 Zero half: 1 Explored 458 nodes (185400 simplex iterations) in 38.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.367980539778e-01, best bound 1.367980539778e-01, gap 0.0%