Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:34 2014 Optimize a model with 20504 rows, 10303 columns and 51005 nonzeros Presolve removed 101 rows and 0 columns Presolve time: 0.22s Presolved: 20403 rows, 10303 columns, 50904 nonzeros Variable types: 1 continuous, 10302 integer (10302 binary) Found heuristic solution: objective 0.7583284 Found heuristic solution: objective 0.7580519 Found heuristic solution: objective 0.7484019 Root relaxation: objective 3.695689e-03, 14653 iterations, 1.54 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00370 0 8308 0.74840 0.00370 100% - 2s H 0 0 0.3814535 0.00370 99.0% - 5s 0 0 0.00721 0 3217 0.38145 0.00721 98.1% - 9s 0 0 0.01149 0 3067 0.38145 0.01149 97.0% - 10s H 0 0 0.3771931 0.01149 97.0% - 10s 0 0 0.01162 0 3004 0.37719 0.01162 96.9% - 11s H 0 0 0.3748057 0.01162 96.9% - 11s 0 0 0.01759 0 2984 0.37481 0.01759 95.3% - 11s H 0 0 0.3643357 0.01759 95.2% - 12s 0 0 0.01793 0 2802 0.36434 0.01793 95.1% - 12s H 0 0 0.3479901 0.01793 94.8% - 12s 0 0 0.01854 0 2524 0.34799 0.01854 94.7% - 12s H 0 0 0.3427041 0.01854 94.6% - 12s H 0 0 0.3354333 0.01854 94.5% - 12s 0 0 0.01917 0 2300 0.33543 0.01917 94.3% - 12s H 0 0 0.3197314 0.01917 94.0% - 12s H 0 0 0.3012891 0.01917 93.6% - 12s 0 0 0.02114 0 1715 0.30129 0.02114 93.0% - 13s H 0 0 0.2950948 0.02114 92.8% - 14s H 0 0 0.2912344 0.02114 92.7% - 14s 0 1 0.02114 0 1673 0.29123 0.02114 92.7% - 33s 2 2 0.02114 0 3217 0.29123 0.02114 92.7% 1358 36s 12 9 0.03238 0 1296 0.29123 0.03238 88.9% 226 40s 38 28 0.23038 15 322 0.29123 0.03718 87.2% 1773 45s H 64 41 0.2908974 0.04133 85.8% 1300 46s H 80 53 0.2908777 0.04306 85.2% 1175 47s H 80 42 0.2895862 0.04306 85.1% 1175 47s H 96 55 0.2891799 0.04428 84.7% 1074 48s H 118 54 0.2782038 0.04478 83.9% 946 49s 122 59 0.15959 57 379 0.27820 0.05095 81.7% 942 50s H 132 59 0.2719015 0.05479 79.8% 917 50s H 172 83 0.2683561 0.06685 75.1% 838 53s 214 127 0.26132 103 237 0.26836 0.07344 72.6% 757 55s H 226 112 0.2586188 0.07497 71.0% 742 55s H 253 135 0.2584788 0.11386 56.0% 707 56s H 280 121 0.2471442 0.15168 38.6% 668 57s H 286 89 0.2414624 0.15168 37.2% 660 57s H 307 110 0.2392180 0.15168 36.6% 633 57s * 313 112 97 0.2378181 0.15168 36.2% 625 57s H 330 116 0.2371351 0.15168 36.0% 599 58s H 334 101 0.2331860 0.15168 35.0% 593 58s H 341 83 0.2303596 0.15168 34.2% 586 58s H 341 80 0.2277918 0.15168 33.4% 586 58s * 345 79 113 0.2268698 0.15168 33.1% 580 58s * 346 67 114 0.2223577 0.15168 31.8% 578 58s H 352 53 0.2180936 0.15168 30.5% 573 58s H 363 64 0.2176897 0.15168 30.3% 557 58s H 363 54 0.2130898 0.15168 28.8% 557 58s H 374 58 0.2117093 0.15168 28.4% 542 58s H 374 55 0.2089864 0.15168 27.4% 542 58s H 385 50 0.2083785 0.15959 23.4% 539 59s H 385 45 0.2044068 0.15959 21.9% 539 59s H 388 44 0.2041306 0.15959 21.8% 536 59s * 394 42 60 0.2035593 0.16395 19.5% 533 59s H 396 40 0.2029652 0.16395 19.2% 530 59s * 399 38 62 0.2015030 0.16395 18.6% 527 59s * 400 37 62 0.2013864 0.16395 18.6% 525 59s H 418 19 0.1819085 0.16914 7.02% 514 59s Cutting planes: Gomory: 36 Implied bound: 13 MIR: 20 Explored 439 nodes (260655 simplex iterations) in 59.84 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.819084615601e-01, best bound 1.819084615601e-01, gap 0.0%