Gurobi 5.0.1 (linux64) logging started Mon Nov 19 17:23:42 2012 Optimize a model with 9469 rows, 195 columns and 18938 nonzeros Presolve removed 6800 rows and 0 columns Presolve time: 0.48s Presolved: 2669 rows, 195 columns, 19764 nonzeros Variable types: 0 continuous, 195 integer (195 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.298317e+01, 2517 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.98317 0 194 7.00000 22.98317 228% - 0s H 0 0 9.0000000 22.98317 155% - 0s 0 0 22.29876 0 193 9.00000 22.29876 148% - 1s 0 0 22.14616 0 193 9.00000 22.14616 146% - 1s 0 0 21.95694 0 194 9.00000 21.95694 144% - 1s 0 0 21.89366 0 194 9.00000 21.89366 143% - 2s 0 0 21.84943 0 195 9.00000 21.84943 143% - 2s 0 0 21.81395 0 193 9.00000 21.81395 142% - 2s H 0 0 10.0000000 21.81395 118% - 2s 0 0 21.78195 0 195 10.00000 21.78195 118% - 2s 0 0 21.76442 0 195 10.00000 21.76442 118% - 3s 0 0 21.75434 0 195 10.00000 21.75434 118% - 3s 0 0 21.74039 0 195 10.00000 21.74039 117% - 3s 0 0 21.71609 0 195 10.00000 21.71609 117% - 4s 0 0 21.69635 0 195 10.00000 21.69635 117% - 4s 0 0 21.68952 0 195 10.00000 21.68952 117% - 4s 0 0 21.68771 0 195 10.00000 21.68771 117% - 5s 0 0 21.68193 0 194 10.00000 21.68193 117% - 5s 0 0 21.67459 0 195 10.00000 21.67459 117% - 5s 0 0 21.66589 0 194 10.00000 21.66589 117% - 5s 0 0 21.64741 0 194 10.00000 21.64741 116% - 6s 0 0 21.63114 0 194 10.00000 21.63114 116% - 6s 0 0 21.62971 0 194 10.00000 21.62971 116% - 6s 0 0 21.62860 0 194 10.00000 21.62860 116% - 7s 0 0 21.62840 0 194 10.00000 21.62840 116% - 7s 0 2 21.62814 0 194 10.00000 21.62814 116% - 8s 34 36 18.44267 34 158 10.00000 21.62814 116% 154 10s 309 267 16.82622 5 95 10.00000 21.20706 112% 101 15s 537 436 11.89219 33 61 10.00000 20.62552 106% 100 20s 601 464 13.70734 27 194 10.00000 20.51483 105% 100 28s 604 466 16.42034 56 195 10.00000 20.51483 105% 99.5 30s 610 470 13.44200 26 194 10.00000 20.51483 105% 98.5 35s 617 475 13.70734 27 195 10.00000 20.51483 105% 97.4 40s 622 478 12.26970 35 195 10.00000 20.51483 105% 96.6 45s 626 483 20.51483 17 193 10.00000 20.51483 105% 103 50s 661 506 14.84385 34 83 10.00000 19.78881 97.9% 136 55s 709 538 13.90792 58 70 10.00000 18.19401 81.9% 166 60s 785 587 12.60821 96 67 10.00000 17.46288 74.6% 186 65s 950 608 13.29728 54 70 10.00000 17.45055 74.5% 179 70s 1113 623 16.14627 27 90 10.00000 17.15179 71.5% 161 75s 1276 659 11.02345 29 42 10.00000 16.77048 67.7% 146 80s 1429 717 11.60470 66 56 10.00000 16.71941 67.2% 136 85s 1891 827 15.30445 38 83 10.00000 16.46573 64.7% 114 90s 2357 1002 13.12820 26 50 10.00000 16.30255 63.0% 102 95s 2893 1243 12.53712 27 48 10.00000 15.93749 59.4% 91.2 100s 3435 1487 12.83542 63 67 10.00000 15.69267 56.9% 84.2 105s 4021 1721 14.86573 41 79 10.00000 15.46110 54.6% 78.2 110s 4553 1879 12.37303 35 45 10.00000 15.27836 52.8% 75.2 115s H 4807 1333 11.0000000 15.17610 38.0% 73.7 117s 5006 1334 12.46439 33 47 11.00000 14.91813 35.6% 73.5 120s 5376 1366 13.06719 54 72 11.00000 14.55396 32.3% 72.6 125s 5682 1379 13.15074 60 64 11.00000 14.26528 29.7% 72.3 130s 5995 1308 12.55828 48 46 11.00000 13.93067 26.6% 71.7 135s 6394 1187 cutoff 77 11.00000 13.48600 22.6% 70.6 140s 6882 896 cutoff 54 11.00000 12.98626 18.1% 68.4 145s Cutting planes: Gomory: 8 Clique: 88 Zero half: 3 Explored 7942 nodes (493088 simplex iterations) in 149.64 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%