Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:25:42 2014 Optimize a model with 29891 rows, 15007 columns and 74420 nonzeros Presolve removed 122 rows and 0 columns Presolve time: 0.34s Presolved: 29769 rows, 15007 columns, 74298 nonzeros Variable types: 1 continuous, 15006 integer (15006 binary) Found heuristic solution: objective 0.9949905 Found heuristic solution: objective 0.9803135 Found heuristic solution: objective 0.9348988 Root relaxation: objective 2.754105e-03, 21044 iterations, 3.32 seconds Total elapsed time = 5.53s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00275 0 14094 0.93490 0.00275 100% - 6s H 0 0 0.9255516 0.00275 100% - 13s H 0 0 0.3827210 0.00275 99.3% - 13s 0 0 0.00560 0 4794 0.38272 0.00560 98.5% - 23s 0 0 0.00819 0 4796 0.38272 0.00819 97.9% - 25s H 0 0 0.3498936 0.00819 97.7% - 25s 0 0 0.00888 0 4103 0.34989 0.00888 97.5% - 26s H 0 0 0.3422041 0.00888 97.4% - 26s 0 0 0.01359 0 3877 0.34220 0.01359 96.0% - 27s H 0 0 0.3260937 0.01359 95.8% - 27s 0 0 0.01398 0 3410 0.32609 0.01398 95.7% - 29s H 0 0 0.3220525 0.01398 95.7% - 31s 0 1 0.01398 0 3100 0.32205 0.01398 95.7% - 91s H 1 1 0.3219390 0.01398 95.7% 5493 103s 2 2 0.01398 0 4794 0.32194 0.01398 95.7% 2746 105s H 3 2 0.3210917 0.01793 94.4% 1831 107s H 4 2 0.3203724 0.01806 94.4% 1373 107s H 4 2 0.3168185 0.01806 94.3% 1373 107s 7 4 0.02483 0 2707 0.31682 0.02483 92.2% 785 110s H 10 6 0.3150870 0.02485 92.1% 549 114s H 11 6 0.3123185 0.02491 92.0% 499 115s H 11 6 0.3081194 0.02491 91.9% 499 115s H 15 8 0.2760353 0.02536 90.8% 366 122s H 15 7 0.2624496 0.02536 90.3% 366 122s 25 15 0.02915 16 1757 0.26245 0.02915 88.9% 2488 125s H 70 50 0.2460205 0.03250 86.8% 1258 129s 74 56 0.20908 40 569 0.24602 0.03717 84.9% 1250 130s H 124 93 0.2382781 0.04581 80.8% 1004 134s 127 98 0.04744 67 1218 0.23828 0.04744 80.1% 1006 135s H 151 120 0.2377657 0.05480 77.0% 941 137s H 178 105 0.2268262 0.06490 71.4% 846 138s H 205 81 0.2114103 0.08228 61.1% 766 138s * 227 80 84 0.2091988 0.08228 60.7% 710 139s * 229 70 85 0.2046777 0.08228 59.8% 704 139s * 231 67 86 0.2033938 0.08228 59.5% 700 139s H 232 66 0.2024134 0.08228 59.4% 697 139s * 247 79 82 0.2020071 0.09307 53.9% 667 139s * 250 67 83 0.1973958 0.09307 52.9% 659 139s 252 65 cutoff 75 0.19740 0.09307 52.9% 660 140s H 261 51 0.1951786 0.14431 26.1% 666 141s H 289 46 0.1939800 0.15447 20.4% 655 142s * 292 41 29 0.1928360 0.15447 19.9% 650 143s * 315 51 35 0.1907022 0.15447 19.0% 609 143s * 328 56 26 0.1903218 0.15447 18.8% 591 143s * 330 48 26 0.1874568 0.15447 17.6% 588 143s * 338 37 25 0.1810022 0.15689 13.3% 579 143s * 343 30 26 0.1799219 0.15689 12.8% 571 143s H 348 25 0.1785897 0.16233 9.11% 566 144s 365 10 infeasible 22 0.17859 0.17279 3.25% 565 145s Cutting planes: Gomory: 14 Implied bound: 6 MIR: 1167 Explored 376 nodes (316457 simplex iterations) in 145.63 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.785897002186e-01, best bound 1.785897002186e-01, gap 0.0%