Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:54:15 2014 Optimize a model with 25201 rows, 12657 columns and 62720 nonzeros Presolve removed 112 rows and 0 columns Presolve time: 0.29s Presolved: 25089 rows, 12657 columns, 62608 nonzeros Variable types: 1 continuous, 12656 integer (12656 binary) Found heuristic solution: objective 1.0310573 Found heuristic solution: objective 1.0120135 Found heuristic solution: objective 1.0115410 Root relaxation: objective 2.909418e-03, 18855 iterations, 1.91 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00291 0 12293 1.01154 0.00291 100% - 3s H 0 0 0.9934215 0.00291 100% - 8s H 0 0 0.3769943 0.00291 99.2% - 8s 0 0 0.00617 0 3947 0.37699 0.00617 98.4% - 16s 0 0 0.00889 0 3956 0.37699 0.00889 97.6% - 18s H 0 0 0.3489127 0.00889 97.5% - 18s 0 0 0.00959 0 3433 0.34891 0.00959 97.3% - 19s H 0 0 0.3469238 0.00959 97.2% - 19s 0 0 0.01450 0 3422 0.34692 0.01450 95.8% - 20s H 0 0 0.3393401 0.01450 95.7% - 20s 0 0 0.01471 0 3234 0.33934 0.01471 95.7% - 20s 0 0 0.01472 0 3216 0.33934 0.01472 95.7% - 20s H 0 0 0.3320072 0.01472 95.6% - 20s 0 0 0.01487 0 3115 0.33201 0.01487 95.5% - 21s H 0 0 0.3305323 0.01487 95.5% - 21s H 0 0 0.3243397 0.01487 95.4% - 21s 0 0 0.01502 0 2874 0.32434 0.01502 95.4% - 22s H 0 0 0.3167811 0.01502 95.3% - 23s 0 1 0.01502 0 2713 0.31678 0.01502 95.3% - 80s H 1 1 0.3160578 0.01502 95.2% 3835 88s 4 3 0.02083 0 2032 0.31606 0.02083 93.4% 959 91s H 4 2 0.3066170 0.02087 93.2% 959 91s H 5 3 0.3051043 0.02872 90.6% 767 92s H 5 3 0.3045176 0.02872 90.6% 767 92s H 6 4 0.3019331 0.02882 90.5% 639 92s H 7 3 0.2865411 0.02909 89.8% 548 92s 11 6 0.03176 0 1472 0.28654 0.03176 88.9% 349 95s H 13 7 0.2813652 0.03179 88.7% 295 98s H 14 7 0.2669442 0.03179 88.1% 3154 98s 23 14 0.19301 14 655 0.26694 0.03721 86.1% 2416 100s H 41 24 0.2486958 0.04017 83.8% 1672 102s H 68 47 0.2470613 0.05338 78.4% 1251 104s 73 54 0.21883 39 565 0.24706 0.05540 77.6% 1235 105s H 95 69 0.2371971 0.05734 75.8% 1070 106s H 149 113 0.2301020 0.06584 71.4% 789 108s * 154 109 80 0.2293576 0.06584 71.3% 766 108s H 176 108 0.2223403 0.06584 70.4% 722 110s H 203 119 0.2192839 0.07002 68.1% 693 111s * 222 125 44 0.2188251 0.09193 58.0% 674 112s * 223 114 45 0.2142327 0.09193 57.1% 672 112s H 230 108 0.2140200 0.09193 57.0% 654 112s H 258 120 0.2126776 0.09193 56.8% 620 114s * 283 139 85 0.2119346 0.09193 56.6% 572 114s H 285 114 0.2041422 0.09193 55.0% 568 114s H 312 89 0.1942872 0.11683 39.9% 536 114s 313 90 cutoff 43 0.19429 0.11683 39.9% 536 115s * 337 83 56 0.1917338 0.11683 39.1% 504 115s * 352 86 38 0.1910938 0.11684 38.9% 489 115s * 365 82 44 0.1873052 0.11684 37.6% 475 115s H 388 41 0.1842612 0.16154 12.3% 465 116s * 415 19 19 0.1817509 0.17004 6.45% 462 117s Cutting planes: Gomory: 20 Implied bound: 5 MIR: 725 Explored 433 nodes (282520 simplex iterations) in 117.99 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.817508621586e-01, best bound 1.817434965172e-01, gap 0.0041%