Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:37:14 2014 Optimize a model with 22579 rows, 11343 columns and 56180 nonzeros Presolve removed 106 rows and 0 columns Presolve time: 0.25s Presolved: 22473 rows, 11343 columns, 56074 nonzeros Variable types: 1 continuous, 11342 integer (11342 binary) Found heuristic solution: objective 1.1464812 Found heuristic solution: objective 1.1224369 Found heuristic solution: objective 1.1002337 Root relaxation: objective 3.114090e-03, 16082 iterations, 4.07 seconds Total elapsed time = 5.42s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00311 0 11152 1.10023 0.00311 100% - 5s H 0 0 1.0004641 0.00311 100% - 9s H 0 0 0.5013422 0.00311 99.4% - 9s H 0 0 0.4918356 0.00311 99.4% - 9s 0 0 0.00523 0 5340 0.49184 0.00523 98.9% - 27s 0 0 0.00800 0 5431 0.49184 0.00800 98.4% - 34s H 0 0 0.3145301 0.00800 97.5% - 35s 0 0 0.01237 0 2357 0.31453 0.01237 96.1% - 36s 0 2 0.01241 0 2326 0.31453 0.01241 96.1% - 62s H 1 2 0.2999573 0.01241 95.9% 3837 68s 4 4 0.04470 0 965 0.29996 0.04470 85.1% 959 70s 21 18 0.24659 15 331 0.29996 0.05431 81.9% 2708 75s H 55 35 0.2968517 0.05701 80.8% 1334 77s 83 64 0.28506 46 209 0.29685 0.05811 80.4% 1053 80s 135 116 0.17734 72 656 0.29685 0.06152 79.3% 895 85s * 161 140 85 0.2964944 0.06152 79.3% 870 87s H 163 138 0.2952830 0.06152 79.2% 860 87s H 165 132 0.2899513 0.06152 78.8% 858 87s H 187 142 0.2834311 0.06152 78.3% 811 88s H 188 123 0.2697200 0.06152 77.2% 807 88s H 194 117 0.2696754 0.06152 77.2% 785 88s H 194 112 0.2641056 0.06152 76.7% 785 88s H 198 105 0.2630630 0.06152 76.6% 773 88s H 198 105 0.2628947 0.06152 76.6% 773 88s * 199 102 99 0.2614270 0.06152 76.5% 771 88s H 202 101 0.2608919 0.06152 76.4% 769 89s H 209 106 0.2581790 0.06152 76.2% 760 89s * 215 112 58 0.2566432 0.06152 76.0% 749 89s H 220 109 0.2558494 0.06152 76.0% 735 89s H 220 109 0.2528283 0.06152 75.7% 735 89s H 221 97 0.2489817 0.06152 75.3% 732 89s 224 96 0.09808 50 915 0.24898 0.07127 71.4% 756 90s H 242 112 0.2469089 0.07127 71.1% 737 92s H 248 113 0.2287482 0.07127 68.8% 738 93s * 263 123 70 0.2280917 0.07127 68.8% 725 93s * 264 118 70 0.2274685 0.07127 68.7% 722 93s H 275 119 0.2241118 0.08559 61.8% 715 94s H 275 115 0.2196010 0.08559 61.0% 715 94s 280 122 0.17116 64 303 0.21960 0.08559 61.0% 709 95s H 282 122 0.2183191 0.08559 60.8% 705 95s H 304 127 0.2175334 0.08559 60.7% 658 95s H 308 127 0.2167910 0.08559 60.5% 649 95s H 308 115 0.2142364 0.08559 60.1% 649 95s H 331 108 0.2109346 0.11030 47.7% 662 97s * 341 104 46 0.2053091 0.11030 46.3% 646 97s * 344 103 47 0.2043853 0.11030 46.0% 640 97s H 374 70 0.2023692 0.16553 18.2% 627 99s H 396 82 0.2023209 0.16553 18.2% 605 99s H 401 57 0.1986814 0.16553 16.7% 598 100s * 411 55 30 0.1960047 0.16553 15.5% 592 100s * 413 50 29 0.1950569 0.16553 15.1% 589 100s * 419 42 26 0.1938517 0.16872 13.0% 594 100s Cutting planes: Gomory: 36 MIR: 12 Explored 461 nodes (297759 simplex iterations) in 101.38 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.938517257275e-01, best bound 1.938459701178e-01, gap 0.0030%