Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:11:34 2014 Optimize a model with 25281 rows, 25123 columns and 100014 nonzeros Presolve time: 0.60s Presolved: 25281 rows, 25123 columns, 100014 nonzeros Variable types: 1 continuous, 25122 integer (25122 binary) Found heuristic solution: objective 0.8219531 Found heuristic solution: objective 0.7988180 Found heuristic solution: objective 0.7739862 Root relaxation: objective 9.935325e-02, 7667 iterations, 1.73 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.09935 0 1470 0.77399 0.09935 87.2% - 3s H 0 0 0.3505141 0.09935 71.7% - 3s H 0 0 0.2324478 0.09935 57.3% - 3s 0 0 0.09972 0 1434 0.23245 0.09972 57.1% - 5s 0 0 0.09972 0 1455 0.23245 0.09972 57.1% - 6s 0 0 0.10138 0 1450 0.23245 0.10138 56.4% - 7s 0 0 0.10321 0 1475 0.23245 0.10321 55.6% - 7s 0 0 0.10346 0 1454 0.23245 0.10346 55.5% - 8s H 0 0 0.2247731 0.10346 54.0% - 8s H 0 0 0.2198960 0.10346 53.0% - 8s 0 0 0.10348 0 1466 0.21990 0.10348 52.9% - 8s 0 0 0.10348 0 1422 0.21990 0.10348 52.9% - 8s H 0 0 0.2049105 0.10348 49.5% - 9s 0 2 0.10378 0 1361 0.20491 0.10378 49.4% - 10s 40 42 0.12074 22 1236 0.20491 0.10395 49.3% 728 15s H 48 48 0.1924206 0.10395 46.0% 670 15s H 54 54 0.1876004 0.10395 44.6% 658 15s H 81 81 0.1872320 0.10395 44.5% 525 16s * 86 80 49 0.1858558 0.10395 44.1% 508 16s H 101 89 0.1816893 0.10473 42.4% 476 17s H 108 96 0.1801307 0.10473 41.9% 473 17s * 119 101 23 0.1793669 0.10473 41.6% 447 17s * 128 102 28 0.1781620 0.10473 41.2% 419 17s * 129 101 28 0.1776698 0.10473 41.1% 416 18s H 135 98 0.1728448 0.10473 39.4% 411 18s * 151 114 15 0.1713524 0.10473 38.9% 403 18s * 157 110 18 0.1693883 0.10473 38.2% 392 18s H 162 113 0.1675823 0.10504 37.3% 397 19s H 189 140 0.1653196 0.10504 36.5% 379 19s * 200 145 20 0.1650228 0.10504 36.3% 364 19s * 201 123 20 0.1640876 0.10504 36.0% 362 19s * 204 118 4 0.1626700 0.10530 35.3% 371 20s 254 68 infeasible 22 0.16267 0.12114 25.5% 457 25s Cutting planes: Gomory: 5 MIR: 32 Explored 323 nodes (148622 simplex iterations) in 25.71 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.626699502680e-01, best bound 1.626699502680e-01, gap 0.0%