Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:20:57 2014 Optimize a model with 49729 rows, 49507 columns and 197358 nonzeros Presolve time: 1.39s Presolved: 49729 rows, 49507 columns, 197358 nonzeros Variable types: 1 continuous, 49506 integer (49506 binary) Found heuristic solution: objective 1.1854465 Found heuristic solution: objective 1.0503889 Found heuristic solution: objective 0.9060027 Root relaxation: objective 8.123523e-02, 9838 iterations, 4.99 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.08124 0 2002 0.90600 0.08124 91.0% - 7s H 0 0 0.1339316 0.08124 39.3% - 14s 0 0 0.09078 0 1211 0.13393 0.09078 32.2% - 20s H 0 0 0.1328330 0.09078 31.7% - 21s 0 0 0.09633 0 1057 0.13283 0.09633 27.5% - 22s 0 0 0.09921 0 1120 0.13283 0.09921 25.3% - 23s 0 0 0.10031 0 1214 0.13283 0.10031 24.5% - 23s 0 0 0.10091 0 1155 0.13283 0.10091 24.0% - 23s 0 0 0.10093 0 1186 0.13283 0.10093 24.0% - 23s H 0 0 0.1311062 0.10093 23.0% - 23s 0 0 0.10272 0 1028 0.13111 0.10272 21.7% - 23s 0 0 0.10272 0 1057 0.13111 0.10272 21.6% - 24s H 0 0 0.1307183 0.10272 21.4% - 24s 0 0 0.10363 0 1051 0.13072 0.10363 20.7% - 24s 0 0 0.10376 0 1069 0.13072 0.10376 20.6% - 24s 0 0 0.10384 0 1126 0.13072 0.10384 20.6% - 24s H 0 0 0.1299447 0.10384 20.1% - 24s 0 0 0.10734 0 992 0.12994 0.10734 17.4% - 24s 0 0 0.10734 0 1012 0.12994 0.10734 17.4% - 24s 0 0 0.10734 0 918 0.12994 0.10734 17.4% - 25s 0 0 0.10734 0 931 0.12994 0.10734 17.4% - 25s 0 0 0.10734 0 925 0.12994 0.10734 17.4% - 25s 0 2 0.10744 0 925 0.12994 0.10744 17.3% - 26s * 24 19 16 0.1293023 0.10757 16.8% 220 26s * 27 18 18 0.1289576 0.10757 16.6% 196 26s H 30 9 0.1287999 0.10757 16.5% 177 26s Cutting planes: Gomory: 2 Implied bound: 2 MIR: 23 Zero half: 32 Explored 73 nodes (63227 simplex iterations) in 27.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.287998582842e-01, best bound 1.287998582842e-01, gap 0.0%