Gurobi 5.0.1 (linux64) logging started Mon Nov 19 17:14:09 2012 Optimize a model with 9451 rows, 195 columns and 18902 nonzeros Presolve removed 6757 rows and 0 columns Presolve time: 0.48s Presolved: 2694 rows, 195 columns, 20159 nonzeros Variable types: 0 continuous, 195 integer (195 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.273716e+01, 1154 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.73716 0 192 8.00000 22.73716 184% - 0s H 0 0 10.0000000 22.73716 127% - 0s 0 0 22.03772 0 194 10.00000 22.03772 120% - 1s 0 0 21.89939 0 195 10.00000 21.89939 119% - 1s 0 0 21.83198 0 195 10.00000 21.83198 118% - 1s 0 0 21.80802 0 195 10.00000 21.80802 118% - 2s 0 0 21.79976 0 195 10.00000 21.79976 118% - 2s 0 0 21.77722 0 194 10.00000 21.77722 118% - 2s 0 0 21.76237 0 195 10.00000 21.76237 118% - 2s 0 0 21.75021 0 195 10.00000 21.75021 118% - 3s 0 0 21.74215 0 195 10.00000 21.74215 117% - 3s 0 0 21.73734 0 195 10.00000 21.73734 117% - 3s 0 0 21.73382 0 195 10.00000 21.73382 117% - 4s 0 0 21.73154 0 195 10.00000 21.73154 117% - 4s 0 0 21.73126 0 195 10.00000 21.73126 117% - 4s 0 0 21.72310 0 195 10.00000 21.72310 117% - 5s 0 0 21.71713 0 195 10.00000 21.71713 117% - 5s 0 0 21.71217 0 195 10.00000 21.71217 117% - 5s 0 0 21.70948 0 195 10.00000 21.70948 117% - 6s 0 0 21.70632 0 195 10.00000 21.70632 117% - 6s 0 0 21.70144 0 195 10.00000 21.70144 117% - 6s 0 0 21.69750 0 195 10.00000 21.69750 117% - 6s 0 0 21.68958 0 195 10.00000 21.68958 117% - 7s 0 0 21.67776 0 195 10.00000 21.67776 117% - 7s 0 0 21.67522 0 195 10.00000 21.67522 117% - 7s 0 0 21.66696 0 195 10.00000 21.66696 117% - 8s 0 0 21.66299 0 195 10.00000 21.66299 117% - 8s 0 0 21.66189 0 195 10.00000 21.66189 117% - 8s 0 0 21.65073 0 195 10.00000 21.65073 117% - 9s 0 0 21.64792 0 195 10.00000 21.64792 116% - 9s 0 0 21.64099 0 195 10.00000 21.64099 116% - 9s 0 0 21.64015 0 195 10.00000 21.64015 116% - 9s 0 0 21.64014 0 195 10.00000 21.64014 116% - 10s 0 0 21.64012 0 195 10.00000 21.64012 116% - 10s 0 2 21.63954 0 195 10.00000 21.63954 116% - 11s 119 111 17.05358 2 104 10.00000 21.58938 116% 145 15s H 298 233 11.0000000 21.33673 94.0% 110 18s 388 296 16.13241 8 87 11.00000 20.88614 89.9% 112 20s 573 399 14.64879 23 85 11.00000 20.28121 84.4% 111 25s 601 418 17.84069 40 195 11.00000 20.16564 83.3% 109 32s 605 421 13.55384 25 195 11.00000 20.16564 83.3% 109 35s 611 425 12.62953 36 195 11.00000 20.16564 83.3% 108 40s 617 429 14.52633 76 195 11.00000 20.16564 83.3% 107 45s 621 433 20.16564 14 194 11.00000 20.16564 83.3% 110 51s 632 441 16.90492 19 94 11.00000 20.16564 83.3% 123 55s 666 463 14.69237 36 83 11.00000 19.34640 75.9% 155 60s 725 503 17.09268 66 138 11.00000 17.56221 59.7% 186 65s 870 511 12.74271 25 49 11.00000 17.41319 58.3% 184 70s 1109 532 14.26257 37 79 11.00000 16.90378 53.7% 160 75s 1273 567 12.54809 53 65 11.00000 16.66487 51.5% 146 80s 1436 576 15.11428 33 84 11.00000 16.46342 49.7% 137 85s 1547 598 13.84502 42 76 11.00000 16.33102 48.5% 132 90s 1632 592 12.43212 35 50 11.00000 16.31027 48.3% 128 95s 1888 613 12.62376 29 45 11.00000 16.09695 46.3% 119 100s 2274 749 13.45198 28 55 11.00000 15.87354 44.3% 109 105s 2588 824 12.10297 34 47 11.00000 15.62264 42.0% 103 110s 2914 882 cutoff 33 11.00000 15.34326 39.5% 99.0 115s 3249 917 12.06417 58 62 11.00000 15.11813 37.4% 95.3 120s 3582 921 12.53154 36 46 11.00000 14.72690 33.9% 93.8 125s 3916 963 12.29359 38 47 11.00000 14.38224 30.7% 91.7 130s 4108 913 13.86743 25 57 11.00000 14.07728 28.0% 91.2 135s 4529 806 12.11332 71 60 11.00000 13.60833 23.7% 88.0 140s 5052 530 cutoff 24 11.00000 13.02549 18.4% 83.5 145s Cutting planes: Gomory: 13 Clique: 69 Zero half: 2 Explored 5772 nodes (441799 simplex iterations) in 148.08 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%