Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:32:42 2014 Optimize a model with 30877 rows, 15501 columns and 76880 nonzeros Presolve removed 124 rows and 0 columns Presolve time: 0.37s Presolved: 30753 rows, 15501 columns, 76756 nonzeros Variable types: 1 continuous, 15500 integer (15500 binary) Found heuristic solution: objective 0.8280686 Found heuristic solution: objective 0.8266863 Found heuristic solution: objective 0.8140877 Root relaxation: objective 2.916879e-03, 21372 iterations, 3.13 seconds Total elapsed time = 5.18s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00292 0 13264 0.81409 0.00292 100% - 5s H 0 0 0.6813148 0.00292 100% - 13s H 0 0 0.3525091 0.00292 99.2% - 13s 0 0 0.00621 0 4343 0.35251 0.00621 98.2% - 21s 0 0 0.00891 0 4301 0.35251 0.00891 97.5% - 24s H 0 0 0.3312833 0.00891 97.3% - 24s 0 0 0.00943 0 3888 0.33128 0.00943 97.2% - 25s H 0 0 0.3301417 0.00943 97.1% - 25s H 0 0 0.3248152 0.00943 97.1% - 25s 0 0 0.01438 0 3765 0.32482 0.01438 95.6% - 26s H 0 0 0.3074875 0.01438 95.3% - 26s H 0 0 0.3070035 0.01438 95.3% - 26s 0 0 0.01494 0 3055 0.30700 0.01494 95.1% - 27s H 0 0 0.3055997 0.01494 95.1% - 28s 0 1 0.01494 0 2886 0.30560 0.01494 95.1% - 69s H 1 1 0.2955803 0.01494 94.9% 4806 77s H 3 2 0.2953019 0.02085 92.9% 1602 80s H 9 6 0.2817721 0.02784 90.1% 534 84s 12 8 0.02917 0 2011 0.28177 0.02917 89.6% 400 85s H 16 9 0.2808279 0.02931 89.6% 300 91s H 16 8 0.2420549 0.02931 87.9% 300 91s 35 22 0.21976 23 687 0.24205 0.03989 83.5% 1568 95s H 71 43 0.2291646 0.04640 79.8% 1200 99s 75 44 0.16984 43 448 0.22916 0.05325 76.8% 1216 100s H 98 56 0.2197604 0.05603 74.5% 1077 102s * 125 78 69 0.2174312 0.08917 59.0% 921 103s H 127 68 0.2139765 0.08917 58.3% 907 103s * 153 74 71 0.2111969 0.08917 57.8% 775 103s H 154 51 0.1992784 0.08917 55.3% 770 103s H 181 46 0.1935433 0.11970 38.2% 688 104s 190 55 0.19040 28 278 0.19354 0.11970 38.2% 672 105s * 198 33 36 0.1903954 0.11970 37.1% 646 105s H 215 19 0.1901431 0.13852 27.1% 624 105s * 238 36 37 0.1894266 0.13852 26.9% 580 106s * 239 35 37 0.1893960 0.13852 26.9% 578 106s H 242 34 0.1864416 0.13852 25.7% 573 106s * 248 34 23 0.1852812 0.13852 25.2% 562 106s * 252 27 25 0.1839186 0.13852 24.7% 554 106s * 262 31 28 0.1836200 0.14556 20.7% 546 106s Cutting planes: Gomory: 20 Implied bound: 5 MIR: 629 Explored 298 nodes (250912 simplex iterations) in 108.09 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.836200491821e-01, best bound 1.836200491821e-01, gap 0.0%