Gurobi 5.0.1 (linux64) logging started Mon Nov 19 19:25:06 2012 Optimize a model with 9956 rows, 200 columns and 19912 nonzeros Presolve removed 7192 rows and 0 columns Presolve time: 0.52s Presolved: 2764 rows, 200 columns, 20806 nonzeros Variable types: 0 continuous, 200 integer (200 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.329100e+01, 1163 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.29100 0 199 8.00000 23.29100 191% - 0s 0 0 22.64543 0 199 8.00000 22.64543 183% - 1s H 0 0 9.0000000 22.64543 152% - 1s 0 0 22.48343 0 200 9.00000 22.48343 150% - 1s 0 0 22.40409 0 200 9.00000 22.40409 149% - 1s 0 0 22.35955 0 200 9.00000 22.35955 148% - 2s 0 0 22.32678 0 200 9.00000 22.32678 148% - 2s 0 0 22.29811 0 200 9.00000 22.29811 148% - 2s 0 0 22.28275 0 200 9.00000 22.28275 148% - 3s 0 0 22.25030 0 200 9.00000 22.25030 147% - 3s 0 0 22.22499 0 200 9.00000 22.22499 147% - 3s 0 0 22.18992 0 200 9.00000 22.18992 147% - 4s 0 0 22.16500 0 200 9.00000 22.16500 146% - 4s H 0 0 10.0000000 22.16500 122% - 4s 0 0 22.14944 0 200 10.00000 22.14944 121% - 4s 0 0 22.14330 0 200 10.00000 22.14330 121% - 4s H 0 0 11.0000000 22.14330 101% - 4s 0 0 22.14124 0 200 11.00000 22.14124 101% - 5s 0 0 22.13929 0 200 11.00000 22.13929 101% - 5s 0 0 22.13888 0 200 11.00000 22.13888 101% - 5s 0 2 22.13584 0 200 11.00000 22.13584 101% - 7s 93 95 13.72599 93 101 11.00000 22.13342 101% 143 10s 358 296 13.13540 35 77 11.00000 21.46707 95.2% 112 15s 511 399 16.77352 12 98 11.00000 20.91254 90.1% 108 20s 601 456 14.32863 26 200 11.00000 20.77820 88.9% 107 30s 607 460 14.35077 23 200 11.00000 20.77820 88.9% 106 35s 613 464 15.41855 16 200 11.00000 20.77820 88.9% 105 40s 618 467 15.52493 19 200 11.00000 20.77820 88.9% 104 45s 622 472 17.12904 10 93 11.00000 20.77820 88.9% 110 50s 646 488 16.62006 22 93 11.00000 20.77820 88.9% 137 55s 674 507 15.05357 36 83 11.00000 19.92344 81.1% 161 60s 726 541 13.82640 62 68 11.00000 17.89251 62.7% 192 65s 851 552 12.27243 125 80 11.00000 17.89251 62.7% 194 70s 1060 580 13.87370 12 58 11.00000 17.77427 61.6% 173 75s 1221 595 14.12821 21 58 11.00000 17.41601 58.3% 158 80s 1360 644 12.34375 24 43 11.00000 17.34633 57.7% 150 85s 1470 646 12.19520 32 46 11.00000 17.23152 56.7% 145 90s 1584 663 12.33333 20 35 11.00000 17.08142 55.3% 138 95s 1898 666 15.23852 34 85 11.00000 16.73101 52.1% 124 100s 2285 813 12.22359 56 56 11.00000 16.54842 50.4% 113 105s 2607 954 13.14980 23 51 11.00000 16.34553 48.6% 106 110s 2959 1051 12.82677 38 50 11.00000 16.13904 46.7% 100 115s 3347 1175 12.55681 31 49 11.00000 15.95880 45.1% 94.9 120s 3705 1247 12.75955 31 50 11.00000 15.67851 42.5% 91.5 125s 4071 1289 13.77499 60 67 11.00000 15.36273 39.7% 88.7 130s 4431 1394 cutoff 49 11.00000 15.10716 37.3% 86.3 135s 4699 1411 14.20645 45 74 11.00000 14.90667 35.5% 84.8 140s 4989 1487 12.41396 76 64 11.00000 14.70145 33.6% 83.6 145s 5379 1460 13.37593 20 51 11.00000 14.31723 30.2% 82.7 150s 5758 1437 13.56443 23 56 11.00000 14.01151 27.4% 81.1 155s 6139 1288 cutoff 54 11.00000 13.63494 24.0% 79.6 160s 6600 1074 13.13877 19 55 11.00000 13.26456 20.6% 77.1 165s 7495 391 12.54260 26 50 11.00000 12.65739 15.1% 71.3 170s Cutting planes: Gomory: 6 Clique: 73 Zero half: 1 Explored 7982 nodes (545137 simplex iterations) in 171.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%