Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:56:10 2014 Optimize a model with 30276 rows, 30103 columns and 119889 nonzeros Presolve time: 0.76s Presolved: 30276 rows, 30103 columns, 119889 nonzeros Variable types: 1 continuous, 30102 integer (30102 binary) Found heuristic solution: objective 1.0469596 Found heuristic solution: objective 1.0309098 Found heuristic solution: objective 1.0008409 Root relaxation: objective 9.300547e-02, 7258 iterations, 2.62 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.09301 0 1623 1.00084 0.09301 90.7% - 4s H 0 0 0.2683522 0.09301 65.3% - 4s H 0 0 0.2174115 0.09301 57.2% - 4s 0 0 0.09312 0 1574 0.21741 0.09312 57.2% - 6s 0 0 0.09312 0 1594 0.21741 0.09312 57.2% - 7s 0 0 0.09360 0 1601 0.21741 0.09360 56.9% - 8s 0 0 0.09424 0 1567 0.21741 0.09424 56.7% - 8s 0 0 0.09437 0 1608 0.21741 0.09437 56.6% - 9s H 0 0 0.2129204 0.09437 55.7% - 9s 0 0 0.09444 0 1600 0.21292 0.09444 55.6% - 9s 0 0 0.09450 0 1617 0.21292 0.09450 55.6% - 9s 0 0 0.09460 0 1539 0.21292 0.09460 55.6% - 10s H 0 0 0.1940699 0.09460 51.3% - 10s 0 0 0.09464 0 1599 0.19407 0.09464 51.2% - 10s 0 0 0.09464 0 1533 0.19407 0.09464 51.2% - 10s H 0 0 0.1682212 0.09464 43.7% - 12s H 0 0 0.1643786 0.09464 42.4% - 12s 0 2 0.09626 0 1357 0.16438 0.09626 41.4% - 12s 42 44 0.11035 21 1008 0.16438 0.09925 39.6% 489 15s H 54 54 0.1564906 0.09925 36.6% 415 15s H 81 75 0.1562282 0.09925 36.5% 308 15s * 100 90 13 0.1557394 0.09925 36.3% 300 15s H 108 90 0.1556669 0.09925 36.2% 282 15s H 135 106 0.1528751 0.10039 34.3% 281 16s H 163 100 0.1523584 0.10176 33.2% 305 17s 207 64 cutoff 22 0.15236 0.11048 27.5% 354 20s Cutting planes: Gomory: 8 MIR: 16 Explored 272 nodes (107717 simplex iterations) in 20.69 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.523584348319e-01, best bound 1.523584348319e-01, gap 0.0%