Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:08:06 2014 Optimize a model with 17021 rows, 8557 columns and 42320 nonzeros Presolve removed 92 rows and 0 columns Presolve time: 0.18s Presolved: 16929 rows, 8557 columns, 42228 nonzeros Variable types: 1 continuous, 8556 integer (8556 binary) Found heuristic solution: objective 1.0827414 Found heuristic solution: objective 0.9455769 Found heuristic solution: objective 0.8693801 Root relaxation: objective 3.757092e-03, 11408 iterations, 0.92 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00376 0 7646 0.86938 0.00376 100% - 1s H 0 0 0.8578971 0.00376 100% - 4s H 0 0 0.4412631 0.00376 99.1% - 4s H 0 0 0.4284931 0.00376 99.1% - 4s 0 0 0.00652 0 3276 0.42849 0.00652 98.5% - 7s 0 0 0.01062 0 3206 0.42849 0.01062 97.5% - 8s H 0 0 0.3906751 0.01062 97.3% - 8s 0 0 0.01149 0 2781 0.39068 0.01149 97.1% - 8s H 0 0 0.3792189 0.01149 97.0% - 8s 0 0 0.01714 0 2668 0.37922 0.01714 95.5% - 9s H 0 0 0.3463663 0.01714 95.1% - 9s 0 0 0.01810 0 2014 0.34637 0.01810 94.8% - 10s 0 2 0.01812 0 1967 0.34637 0.01812 94.8% - 30s H 1 2 0.3252309 0.01812 94.4% 5709 33s H 3 3 0.3185754 0.03392 89.4% 1903 35s H 3 3 0.3183929 0.03392 89.3% 1903 35s H 4 3 0.3049641 0.03553 88.3% 1427 35s H 5 4 0.3033060 0.04144 86.3% 1142 35s H 11 7 0.3014797 0.04331 85.6% 519 37s H 14 8 0.2941708 0.04395 85.1% 408 38s H 18 11 0.2910519 0.04653 84.0% 317 39s H 19 10 0.2769460 0.04903 82.3% 300 39s 20 11 0.04903 0 846 0.27695 0.04903 82.3% 285 40s H 23 13 0.2618501 0.05768 78.0% 1509 46s H 25 14 0.2389162 0.12378 48.2% 1389 48s H 25 13 0.2328023 0.12378 46.8% 1389 48s H 29 14 0.2316059 0.12617 45.5% 1197 49s H 29 13 0.2091261 0.12617 39.7% 1197 49s * 44 14 33 0.1922655 0.14987 22.1% 1055 49s * 53 12 31 0.1918227 0.18045 5.93% 898 49s H 57 10 0.1885086 0.18045 4.28% 837 49s H 62 5 0.1870261 0.18045 3.52% 771 49s Cutting planes: Gomory: 3 MIR: 2 Explored 66 nodes (104858 simplex iterations) in 49.99 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.870261238655e-01, best bound 1.870261238655e-01, gap 0.0%