Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:21:44 2014 Optimize a model with 19702 rows, 9901 columns and 49005 nonzeros Presolve removed 99 rows and 0 columns Presolve time: 0.21s Presolved: 19603 rows, 9901 columns, 48906 nonzeros Variable types: 1 continuous, 9900 integer (9900 binary) Found heuristic solution: objective 0.9091814 Found heuristic solution: objective 0.9023081 Found heuristic solution: objective 0.8982451 Root relaxation: objective 3.690482e-03, 14783 iterations, 1.27 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00369 0 8966 0.89825 0.00369 100% - 2s H 0 0 0.4128539 0.00369 99.1% - 5s H 0 0 0.4074353 0.00369 99.1% - 5s 0 0 0.00799 0 3221 0.40744 0.00799 98.0% - 8s 0 0 0.01215 0 3030 0.40744 0.01215 97.0% - 10s 0 0 0.01217 0 3027 0.40744 0.01217 97.0% - 10s H 0 0 0.3726281 0.01217 96.7% - 10s 0 0 0.01972 0 2562 0.37263 0.01972 94.7% - 11s H 0 0 0.3366874 0.01972 94.1% - 11s 0 0 0.02159 0 1914 0.33669 0.02159 93.6% - 12s 0 2 0.02164 0 1705 0.33669 0.02164 93.6% - 29s 2 3 0.02164 0 3221 0.33669 0.02164 93.6% 1954 34s H 3 3 0.3316225 0.02783 91.6% 1302 35s H 6 5 0.3193692 0.03344 89.5% 651 36s H 7 5 0.3060346 0.03399 88.9% 558 36s H 8 5 0.2867500 0.03734 87.0% 488 37s H 12 9 0.2584547 0.04277 83.5% 2054 46s 24 17 0.10998 0 769 0.25845 0.10998 57.4% 1027 50s 69 49 0.17978 42 404 0.25845 0.11198 56.7% 1369 55s * 106 78 61 0.2577588 0.11198 56.6% 961 55s H 107 54 0.2384046 0.11198 53.0% 952 55s H 132 72 0.2371257 0.11198 52.8% 823 56s H 134 62 0.2285781 0.11198 51.0% 812 56s * 137 60 45 0.2250003 0.11198 50.2% 795 56s * 140 57 47 0.2248857 0.11198 50.2% 778 56s H 154 67 0.2238899 0.11545 48.4% 729 56s * 159 66 35 0.2217692 0.11545 47.9% 709 56s * 165 52 37 0.2160840 0.11545 46.6% 686 56s * 192 46 52 0.2127762 0.12842 39.6% 613 57s * 205 36 34 0.2062065 0.14893 27.8% 589 57s * 209 38 37 0.2046638 0.14893 27.2% 578 57s * 210 34 37 0.2036142 0.14893 26.9% 575 57s H 221 21 0.2024249 0.17680 12.7% 551 57s * 226 24 34 0.2016923 0.17921 11.1% 542 57s * 227 23 34 0.2015671 0.17921 11.1% 539 57s * 228 20 33 0.1995082 0.17921 10.2% 537 57s Cutting planes: Gomory: 2 MIR: 17 Zero half: 3 Explored 249 nodes (169536 simplex iterations) in 58.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.995082103721e-01, best bound 1.995082103721e-01, gap 0.0%