Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:06:32 2014 Optimize a model with 16654 rows, 8373 columns and 41405 nonzeros Presolve removed 91 rows and 0 columns Presolve time: 0.17s Presolved: 16563 rows, 8373 columns, 41314 nonzeros Variable types: 1 continuous, 8372 integer (8372 binary) Found heuristic solution: objective 1.0296439 Found heuristic solution: objective 0.9158408 Found heuristic solution: objective 0.7051001 Root relaxation: objective 4.242681e-03, 9959 iterations, 0.59 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00424 0 6273 0.70510 0.00424 99.4% - 1s H 0 0 0.3997295 0.00424 98.9% - 3s 0 0 0.00707 0 2936 0.39973 0.00707 98.2% - 5s 0 0 0.01301 0 2534 0.39973 0.01301 96.7% - 6s H 0 0 0.3168680 0.01301 95.9% - 6s 0 0 0.01637 0 1668 0.31687 0.01637 94.8% - 6s H 0 0 0.3125186 0.01637 94.8% - 7s 0 1 0.01637 0 1633 0.31252 0.01637 94.8% - 16s H 5 3 0.3059973 0.04152 86.4% 659 19s H 6 4 0.2977971 0.04494 84.9% 549 19s 10 6 0.04795 0 848 0.29780 0.04795 83.9% 330 20s H 11 6 0.2935263 0.04795 83.7% 300 20s H 12 7 0.2348052 0.05074 78.4% 275 21s H 15 8 0.2330267 0.08605 63.1% 1456 21s H 16 8 0.2212891 0.08605 61.1% 1423 27s H 18 9 0.2208313 0.12244 44.6% 1264 28s H 24 12 0.2162464 0.12392 42.7% 948 29s 29 17 0.15087 27 366 0.21625 0.12721 41.2% 1110 30s * 37 19 31 0.2150048 0.12926 39.9% 959 30s * 41 18 33 0.2119564 0.12926 39.0% 874 30s * 42 16 34 0.2115320 0.12926 38.9% 854 30s * 59 17 40 0.2019796 0.12939 35.9% 634 30s * 60 14 40 0.2014528 0.12939 35.8% 624 30s * 61 13 40 0.2009573 0.12939 35.6% 615 30s * 64 11 30 0.2008267 0.14781 26.4% 595 30s H 79 8 0.1992184 0.17865 10.3% 508 30s * 81 8 35 0.1973549 0.17865 9.48% 497 30s * 89 5 31 0.1965609 0.18654 5.10% 464 30s * 91 5 32 0.1961149 0.18654 4.88% 454 30s * 92 4 32 0.1925556 0.18654 3.12% 449 30s * 95 1 30 0.1881523 0.18654 0.86% 436 30s Cutting planes: Gomory: 4 MIR: 1 Zero half: 2 Explored 97 nodes (84711 simplex iterations) in 30.91 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.881523319098e-01, best bound 1.881523319098e-01, gap 0.0%