Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:52 2014 Optimize a model with 18146 rows, 9121 columns and 45125 nonzeros Presolve removed 95 rows and 0 columns Presolve time: 0.19s Presolved: 18051 rows, 9121 columns, 45030 nonzeros Variable types: 1 continuous, 9120 integer (9120 binary) Found heuristic solution: objective 0.8113072 Found heuristic solution: objective 0.8111905 Found heuristic solution: objective 0.7790745 Root relaxation: objective 3.863392e-03, 11096 iterations, 2.33 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00386 0 7586 0.77907 0.00386 100% - 3s H 0 0 0.4054534 0.00386 99.0% - 5s 0 0 0.00762 0 2998 0.40545 0.00762 98.1% - 8s 0 0 0.01187 0 2898 0.40545 0.01187 97.1% - 9s H 0 0 0.3914533 0.01187 97.0% - 10s 0 0 0.01220 0 2728 0.39145 0.01220 96.9% - 10s H 0 0 0.3904269 0.01220 96.9% - 10s 0 0 0.01818 0 2711 0.39043 0.01818 95.3% - 11s H 0 0 0.3827113 0.01818 95.2% - 11s 0 0 0.01845 0 2572 0.38271 0.01845 95.2% - 11s H 0 0 0.3706968 0.01845 95.0% - 11s H 0 0 0.3596077 0.01845 94.9% - 11s 0 0 0.01925 0 2208 0.35961 0.01925 94.6% - 11s H 0 0 0.3424847 0.01925 94.4% - 11s H 0 0 0.3390344 0.01925 94.3% - 11s 0 0 0.02012 0 1886 0.33903 0.02012 94.1% - 12s 0 1 0.02012 0 1783 0.33903 0.02012 94.1% - 29s 2 2 0.02012 0 2998 0.33903 0.02012 94.1% 1702 32s H 7 4 0.3382390 0.03375 90.0% 486 34s H 7 4 0.3336950 0.03375 89.9% 486 34s H 8 4 0.3281640 0.03411 89.6% 425 34s H 8 4 0.3266984 0.03411 89.6% 425 34s 10 5 0.03521 0 1498 0.32670 0.03521 89.2% 340 35s H 10 5 0.3193887 0.03532 88.9% 340 35s H 11 5 0.2984123 0.03660 87.7% 309 35s H 15 8 0.2739337 0.04159 84.8% 227 37s H 18 9 0.2504438 0.04915 80.4% 1606 38s H 19 8 0.2276144 0.04915 78.4% 1614 47s H 22 9 0.2258462 0.13639 39.6% 1394 48s H 23 9 0.2223512 0.13945 37.3% 1333 48s 31 14 0.14444 0 572 0.22235 0.14444 35.0% 989 50s H 31 13 0.2164025 0.14444 33.3% 989 50s * 56 20 39 0.2131698 0.15795 25.9% 811 50s H 62 8 0.2111685 0.15795 25.2% 736 50s * 66 7 35 0.2095662 0.16103 23.2% 700 50s * 75 3 39 0.2060417 0.16103 21.8% 620 51s * 86 6 36 0.2026759 0.19815 2.23% 548 51s * 88 6 37 0.2007200 0.19815 1.28% 536 51s * 89 5 38 0.1981772 0.19815 0.01% 530 51s * 90 0 38 0.1981508 0.19815 0.00% 524 51s Cutting planes: Gomory: 3 MIR: 17 Zero half: 5 Explored 91 nodes (114397 simplex iterations) in 51.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.981507898502e-01, best bound 1.981507898502e-01, gap 0.0%