Gurobi 5.0.1 (linux64) logging started Mon Nov 19 18:57:38 2012 Optimize a model with 9860 rows, 199 columns and 19720 nonzeros Presolve removed 7159 rows and 0 columns Presolve time: 0.50s Presolved: 2701 rows, 199 columns, 20398 nonzeros Variable types: 0 continuous, 199 integer (199 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.330117e+01, 1125 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.30117 0 197 8.00000 23.30117 191% - 0s H 0 0 9.0000000 23.30117 159% - 0s 0 0 22.67460 0 198 9.00000 22.67460 152% - 1s 0 0 22.50541 0 198 9.00000 22.50541 150% - 1s 0 0 22.37718 0 199 9.00000 22.37718 149% - 1s 0 0 22.30520 0 199 9.00000 22.30520 148% - 2s 0 0 22.28507 0 199 9.00000 22.28507 148% - 2s 0 0 22.27986 0 199 9.00000 22.27986 148% - 2s 0 0 22.26929 0 199 9.00000 22.26929 147% - 2s 0 0 22.26016 0 199 9.00000 22.26016 147% - 3s H 0 0 11.0000000 22.26016 102% - 3s 0 0 22.25472 0 199 11.00000 22.25472 102% - 3s 0 0 22.21432 0 199 11.00000 22.21432 102% - 3s 0 0 22.20377 0 199 11.00000 22.20377 102% - 4s 0 0 22.19951 0 199 11.00000 22.19951 102% - 4s 0 0 22.18422 0 198 11.00000 22.18422 102% - 4s 0 0 22.17758 0 199 11.00000 22.17758 102% - 4s 0 0 22.17377 0 199 11.00000 22.17377 102% - 5s 0 0 22.17296 0 199 11.00000 22.17296 102% - 5s 0 0 22.17281 0 199 11.00000 22.17281 102% - 5s 0 0 22.17278 0 199 11.00000 22.17278 102% - 6s 0 2 22.17238 0 199 11.00000 22.17238 102% - 7s 80 82 14.53374 80 114 11.00000 22.16617 102% 163 10s 317 269 17.01593 6 98 11.00000 21.51519 95.6% 120 15s 495 400 13.63530 30 78 11.00000 20.94563 90.4% 114 20s 601 471 14.58289 28 199 11.00000 20.52368 86.6% 113 27s 605 474 16.69998 13 199 11.00000 20.52368 86.6% 113 30s 611 478 16.52663 8 199 11.00000 20.52368 86.6% 112 35s 616 481 16.32001 12 199 11.00000 20.52368 86.6% 111 41s 619 485 20.52368 10 196 11.00000 20.52368 86.6% 114 45s 641 500 20.52368 21 183 11.00000 20.52368 86.6% 139 51s 674 522 15.39156 37 85 11.00000 19.16500 74.2% 166 55s 734 562 13.00646 67 70 11.00000 18.01888 63.8% 197 60s 891 555 12.29394 40 51 11.00000 18.01089 63.7% 192 65s 1082 598 13.01912 28 54 11.00000 17.75416 61.4% 176 70s 1272 637 14.80872 30 79 11.00000 17.57861 59.8% 157 75s 1411 679 12.09259 32 43 11.00000 17.36932 57.9% 147 80s 1573 715 15.05782 27 80 11.00000 17.12182 55.7% 138 85s 1711 748 13.63852 62 75 11.00000 17.06136 55.1% 131 90s 1947 786 13.40345 27 54 11.00000 16.87418 53.4% 121 95s 2358 930 12.19003 31 46 11.00000 16.57173 50.7% 109 100s 2702 1098 12.93932 61 65 11.00000 16.43017 49.4% 102 105s 3165 1220 12.22564 25 48 11.00000 16.09233 46.3% 95.1 110s 3535 1276 12.62544 21 45 11.00000 15.82538 43.9% 91.4 115s 3814 1320 12.54005 33 49 11.00000 15.65618 42.3% 89.6 120s 4249 1389 cutoff 37 11.00000 15.31250 39.2% 87.2 125s 4579 1423 13.26549 15 41 11.00000 15.06707 37.0% 85.5 130s 4887 1477 14.07900 56 74 11.00000 14.83296 34.8% 84.3 135s 5166 1456 13.39631 41 76 11.00000 14.54055 32.2% 84.3 140s 5455 1414 cutoff 35 11.00000 14.22272 29.3% 83.4 145s 5877 1312 13.12416 64 66 11.00000 13.82395 25.7% 81.8 151s 6235 1162 cutoff 51 11.00000 13.51853 22.9% 80.1 155s 6736 865 cutoff 30 11.00000 13.07859 18.9% 77.1 160s 7749 62 12.27953 26 51 11.00000 12.34657 12.2% 70.1 165s Cutting planes: Gomory: 7 Clique: 91 Zero half: 2 Explored 7816 nodes (546117 simplex iterations) in 166.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.100000000000e+01, best bound 1.100000000000e+01, gap 0.0%