Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:08:56 2014 Optimize a model with 36586 rows, 18361 columns and 91125 nonzeros Presolve removed 135 rows and 0 columns Presolve time: 0.45s Presolved: 36451 rows, 18361 columns, 90990 nonzeros Variable types: 1 continuous, 18360 integer (18360 binary) Found heuristic solution: objective 0.7957682 Found heuristic solution: objective 0.7854714 Found heuristic solution: objective 0.7502167 Root relaxation: objective 2.795287e-03, 22663 iterations, 2.74 seconds Total elapsed time = 5.61s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00280 0 14514 0.75022 0.00280 100% - 6s H 0 0 0.5654020 0.00280 100% - 16s H 0 0 0.3582306 0.00280 99.2% - 16s 0 0 0.00531 0 5091 0.35823 0.00531 98.5% - 25s 0 0 0.00790 0 5104 0.35823 0.00790 97.8% - 27s H 0 0 0.3302679 0.00790 97.6% - 28s 0 0 0.00839 0 4502 0.33027 0.00839 97.5% - 28s H 0 0 0.3302471 0.00839 97.5% - 29s 0 0 0.01264 0 4490 0.33025 0.01264 96.2% - 30s H 0 0 0.3291092 0.01264 96.2% - 30s 0 0 0.01266 0 4424 0.32911 0.01266 96.2% - 31s H 0 0 0.3177039 0.01266 96.0% - 31s H 0 0 0.3176164 0.01266 96.0% - 31s 0 0 0.01289 0 4165 0.31762 0.01289 95.9% - 31s 0 0 0.01290 0 4159 0.31762 0.01290 95.9% - 31s 0 0 0.01290 0 4158 0.31762 0.01290 95.9% - 32s H 0 0 0.3163528 0.01290 95.9% - 32s H 0 0 0.3060239 0.01290 95.8% - 32s 0 0 0.01317 0 3669 0.30602 0.01317 95.7% - 33s H 0 0 0.3036085 0.01317 95.7% - 35s H 0 0 0.2992578 0.01317 95.6% - 35s 0 1 0.01317 0 3443 0.29926 0.01317 95.6% - 116s 2 2 0.01317 0 5091 0.29926 0.01317 95.6% 4813 123s 4 3 0.01654 0 2986 0.29926 0.01654 94.5% 2406 125s 11 8 0.02249 0 2687 0.29926 0.02249 92.5% 875 130s 18 15 0.28750 12 473 0.29926 0.02255 92.5% 5422 135s 34 25 0.24995 20 712 0.29926 0.02275 92.4% 3779 140s H 48 36 0.2983712 0.02294 92.3% 3123 144s H 48 36 0.2972041 0.02294 92.3% 3123 144s 50 40 0.19092 28 1039 0.29720 0.02303 92.2% 3146 145s 68 58 0.20102 37 912 0.29720 0.02330 92.2% 2793 150s H 77 65 0.2945721 0.02341 92.1% 2685 152s H 80 68 0.2921244 0.02370 91.9% 2635 153s 86 76 0.17325 46 1048 0.29212 0.02397 91.8% 2582 155s H 102 87 0.2873755 0.02432 91.5% 2382 159s 106 93 0.18870 56 971 0.28738 0.02484 91.4% 2385 160s H 110 94 0.2847381 0.02494 91.2% 2322 161s 128 114 0.21993 67 813 0.28474 0.02571 91.0% 2221 165s H 143 113 0.2758837 0.02611 90.5% 2128 168s 150 122 0.19685 78 1095 0.27588 0.02760 90.0% 2099 170s H 154 114 0.2675396 0.02776 89.6% 2064 170s H 156 99 0.2516332 0.02937 88.3% 2056 171s H 165 105 0.2487705 0.03179 87.2% 2000 172s H 176 111 0.2429226 0.03367 86.1% 1930 174s 182 119 0.17157 94 823 0.24292 0.03601 85.2% 1900 175s H 188 121 0.2416948 0.03673 84.8% 1854 175s H 210 132 0.2362569 0.04211 82.2% 1725 178s H 237 155 0.2357252 0.05270 77.6% 1588 179s 239 159 0.05309 123 941 0.23573 0.05309 77.5% 1581 180s H 291 207 0.2346387 0.08493 63.8% 1353 181s H 345 183 0.2186288 0.09270 57.6% 1166 182s * 362 194 184 0.2183215 0.09270 57.5% 1114 182s * 364 192 185 0.2163101 0.09270 57.1% 1108 182s * 366 188 186 0.2160867 0.09270 57.1% 1102 182s * 367 177 187 0.2126241 0.09270 56.4% 1099 182s * 386 187 156 0.2121093 0.10759 49.3% 1050 183s * 389 179 158 0.2090809 0.10759 48.5% 1043 183s H 399 150 0.2030470 0.11899 41.4% 1022 183s H 426 119 0.1900299 0.12222 35.7% 967 183s * 446 114 121 0.1853669 0.12545 32.3% 930 184s * 453 114 127 0.1836388 0.12545 31.7% 916 184s H 457 110 0.1835294 0.12545 31.6% 908 184s * 459 108 126 0.1828261 0.12545 31.4% 904 184s * 475 96 117 0.1771861 0.12935 27.0% 881 184s * 484 92 110 0.1752755 0.12935 26.2% 867 184s 491 84 infeasible 126 0.17528 0.13631 22.2% 863 185s * 510 86 98 0.1734320 0.13844 20.2% 851 186s * 514 78 97 0.1719984 0.13844 19.5% 846 186s * 563 30 84 0.1715662 0.16377 4.55% 825 189s 568 25 infeasible 101 0.17157 0.16506 3.79% 823 190s Cutting planes: Gomory: 7 Implied bound: 9 MIR: 1471 Explored 594 nodes (544025 simplex iterations) in 191.47 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.715662347226e-01, best bound 1.715662347226e-01, gap 0.0%