Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:52:40 2014 Optimize a model with 29929 rows, 29757 columns and 118508 nonzeros Presolve time: 0.75s Presolved: 29929 rows, 29757 columns, 118508 nonzeros Variable types: 1 continuous, 29756 integer (29756 binary) Found heuristic solution: objective 0.8671053 Found heuristic solution: objective 0.8654325 Found heuristic solution: objective 0.8450600 Root relaxation: objective 9.260536e-02, 8292 iterations, 2.40 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.09261 0 1539 0.84506 0.09261 89.0% - 4s H 0 0 0.2885945 0.09261 67.9% - 4s H 0 0 0.2630026 0.09261 64.8% - 4s 0 0 0.09341 0 1612 0.26300 0.09341 64.5% - 6s 0 0 0.09341 0 1542 0.26300 0.09341 64.5% - 8s H 0 0 0.2579807 0.09341 63.8% - 8s 0 0 0.09401 0 1599 0.25798 0.09401 63.6% - 8s H 0 0 0.2549603 0.09401 63.1% - 8s H 0 0 0.2476199 0.09401 62.0% - 8s 0 0 0.09496 0 1626 0.24762 0.09496 61.7% - 9s 0 0 0.09548 0 1592 0.24762 0.09548 61.4% - 9s H 0 0 0.2116007 0.09548 54.9% - 10s 0 0 0.09552 0 1553 0.21160 0.09552 54.9% - 10s 0 2 0.09552 0 1553 0.21160 0.09552 54.9% - 46s H 1 2 0.1595370 0.09552 40.1% 1188 49s 2 3 0.09552 0 1612 0.15954 0.09552 40.1% 594 50s H 11 8 0.1576213 0.10518 33.3% 108 53s 30 23 0.11490 24 797 0.15762 0.10588 32.8% 816 55s H 45 33 0.1568134 0.10588 32.5% 644 55s H 66 43 0.1559093 0.10588 32.1% 463 55s * 69 36 43 0.1558266 0.10588 32.1% 444 55s H 93 58 0.1541275 0.10588 31.3% 423 56s * 117 74 41 0.1523455 0.10588 30.5% 366 56s H 120 70 0.1521529 0.10588 30.4% 357 56s H 121 71 0.1507360 0.10716 28.9% 362 56s * 127 71 21 0.1481699 0.10716 27.7% 349 56s * 141 67 26 0.1469033 0.11391 22.5% 335 57s * 153 53 19 0.1463136 0.11975 18.2% 324 57s H 159 43 0.1454767 0.12167 16.4% 317 57s Cutting planes: Gomory: 5 MIR: 275 Zero half: 1 Explored 203 nodes (79672 simplex iterations) in 57.67 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.454766538688e-01, best bound 1.454766538688e-01, gap 0.0%