Gurobi 5.0.1 (linux64) logging started Mon Nov 19 15:49:03 2012 Optimize a model with 9159 rows, 191 columns and 18318 nonzeros Presolve removed 6679 rows and 0 columns Presolve time: 0.48s Presolved: 2480 rows, 191 columns, 18847 nonzeros Variable types: 0 continuous, 191 integer (191 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.217242e+01, 1146 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.17242 0 191 7.00000 22.17242 217% - 0s 0 0 21.66070 0 191 7.00000 21.66070 209% - 1s H 0 0 8.0000000 21.66070 171% - 1s 0 0 21.48832 0 191 8.00000 21.48832 169% - 1s H 0 0 10.0000000 21.48832 115% - 1s 0 0 21.46048 0 191 10.00000 21.46048 115% - 1s 0 0 21.38695 0 191 10.00000 21.38695 114% - 1s 0 0 21.32292 0 191 10.00000 21.32292 113% - 2s 0 0 21.29880 0 191 10.00000 21.29880 113% - 2s 0 0 21.28730 0 191 10.00000 21.28730 113% - 2s 0 0 21.26493 0 191 10.00000 21.26493 113% - 3s 0 0 21.25665 0 191 10.00000 21.25665 113% - 3s 0 0 21.24603 0 191 10.00000 21.24603 112% - 3s 0 0 21.24225 0 191 10.00000 21.24225 112% - 3s 0 0 21.21569 0 191 10.00000 21.21569 112% - 4s 0 0 21.20630 0 191 10.00000 21.20630 112% - 4s 0 0 21.19284 0 191 10.00000 21.19284 112% - 4s 0 0 21.17593 0 191 10.00000 21.17593 112% - 5s 0 0 21.15756 0 191 10.00000 21.15756 112% - 5s 0 0 21.15255 0 191 10.00000 21.15255 112% - 5s 0 0 21.15149 0 191 10.00000 21.15149 112% - 5s 0 0 21.13970 0 191 10.00000 21.13970 111% - 6s 0 0 21.13031 0 191 10.00000 21.13031 111% - 6s 0 0 21.12681 0 191 10.00000 21.12681 111% - 6s 0 0 21.12284 0 191 10.00000 21.12284 111% - 7s 0 0 21.11263 0 191 10.00000 21.11263 111% - 7s 0 0 21.10821 0 191 10.00000 21.10821 111% - 7s 0 0 21.10756 0 191 10.00000 21.10756 111% - 7s 0 0 21.10724 0 191 10.00000 21.10724 111% - 8s 0 2 21.10719 0 191 10.00000 21.10719 111% - 9s 3 5 20.90171 3 188 10.00000 21.10719 111% 143 10s H 112 97 11.0000000 21.10719 91.9% 105 12s 289 236 16.32174 9 100 11.00000 20.62063 87.5% 106 15s 466 348 13.45161 14 57 11.00000 20.09695 82.7% 105 20s 601 430 15.31079 15 191 11.00000 19.59941 78.2% 103 28s 604 432 14.37136 20 191 11.00000 19.59941 78.2% 102 30s 610 436 14.22606 23 191 11.00000 19.59941 78.2% 101 35s 616 440 12.86863 27 191 11.00000 19.59941 78.2% 100 40s 623 445 13.80598 20 191 11.00000 19.59941 78.2% 99.3 45s 627 447 19.08820 23 191 11.00000 19.59941 78.2% 98.6 50s 637 456 16.71182 19 105 11.00000 19.59941 78.2% 112 55s 679 484 14.84341 40 89 11.00000 18.76751 70.6% 147 60s 750 527 16.13961 76 124 11.00000 17.39276 58.1% 175 65s 954 504 16.57611 20 100 11.00000 17.07652 55.2% 164 70s 1170 553 13.67866 28 55 11.00000 16.47473 49.8% 144 75s 1279 548 13.63368 35 75 11.00000 16.16201 46.9% 139 80s 1417 544 15.88491 25 94 11.00000 16.06002 46.0% 131 85s 1684 569 13.37724 50 72 11.00000 15.85933 44.2% 119 90s 2076 600 14.86017 33 83 11.00000 15.45163 40.5% 108 95s 2425 699 12.64175 47 67 11.00000 15.16773 37.9% 101 100s 2741 695 12.17770 29 46 11.00000 14.70957 33.7% 98.0 105s 2988 662 12.17076 40 47 11.00000 14.22989 29.4% 96.3 110s 3366 618 13.37894 54 68 11.00000 13.69809 24.5% 93.0 116s 3764 445 12.90025 78 67 11.00000 13.12420 19.3% 88.2 120s Cutting planes: Gomory: 5 Clique: 77 Zero half: 4 Explored 4424 nodes (351801 simplex iterations) in 124.45 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%