Gurobi 5.0.1 (linux64) logging started Mon Nov 19 13:29:29 2012 Optimize a model with 8518 rows, 184 columns and 17036 nonzeros Presolve removed 6260 rows and 0 columns Presolve time: 0.42s Presolved: 2258 rows, 184 columns, 17314 nonzeros Variable types: 0 continuous, 184 integer (184 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.159398e+01, 1096 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.59398 0 184 8.00000 21.59398 170% - 0s 0 0 21.00285 0 183 8.00000 21.00285 163% - 0s 0 0 20.87166 0 184 8.00000 20.87166 161% - 1s 0 0 20.79557 0 184 8.00000 20.79557 160% - 1s 0 0 20.71911 0 184 8.00000 20.71911 159% - 1s 0 0 20.69879 0 184 8.00000 20.69879 159% - 2s 0 0 20.68748 0 184 8.00000 20.68748 159% - 2s H 0 0 9.0000000 20.68748 130% - 2s 0 0 20.66135 0 183 9.00000 20.66135 130% - 2s 0 0 20.64297 0 184 9.00000 20.64297 129% - 2s 0 0 20.62726 0 184 9.00000 20.62726 129% - 3s 0 0 20.62151 0 184 9.00000 20.62151 129% - 3s 0 0 20.60839 0 184 9.00000 20.60839 129% - 3s 0 0 20.59650 0 184 9.00000 20.59650 129% - 3s 0 0 20.59145 0 184 9.00000 20.59145 129% - 4s 0 0 20.58639 0 184 9.00000 20.58639 129% - 4s 0 0 20.58464 0 184 9.00000 20.58464 129% - 4s 0 0 20.58420 0 184 9.00000 20.58420 129% - 4s 0 2 20.58217 0 184 9.00000 20.58217 129% - 6s 214 188 14.38586 17 86 9.00000 20.25795 125% 113 10s 521 403 14.36382 11 77 9.00000 19.23548 114% 94.1 15s H 600 385 10.0000000 19.05157 90.5% 91.4 20s 608 391 14.88628 12 184 10.00000 19.05157 90.5% 90.2 25s 615 395 13.17541 25 184 10.00000 19.05157 90.5% 89.2 30s 620 399 11.89576 90 184 10.00000 19.05157 90.5% 88.5 35s 639 413 19.05157 24 173 10.00000 19.05157 90.5% 112 40s 682 442 13.56324 45 70 10.00000 17.84612 78.5% 144 45s 771 501 14.15808 90 105 10.00000 16.30146 63.0% 170 50s 1091 536 15.94192 23 93 10.00000 16.03186 60.3% 141 55s 1307 589 11.70608 50 56 10.00000 15.80216 58.0% 126 60s 1494 631 14.48789 24 83 10.00000 15.65400 56.5% 116 65s 2096 772 12.06142 57 55 10.00000 15.19536 52.0% 96.9 70s 2730 963 13.13811 50 68 10.00000 14.73764 47.4% 85.4 75s 3379 1128 11.75405 35 41 10.00000 14.33127 43.3% 78.2 80s 3943 1266 11.47541 38 40 10.00000 14.00010 40.0% 73.9 85s 4445 1303 13.18565 50 74 10.00000 13.69524 37.0% 71.6 90s 4896 1262 12.78188 69 64 10.00000 13.24894 32.5% 70.5 95s 5378 1141 cutoff 27 10.00000 12.75345 27.5% 68.9 100s 6176 614 cutoff 23 10.00000 11.92378 19.2% 65.1 105s Cutting planes: Gomory: 8 Clique: 72 Zero half: 5 Explored 6985 nodes (419479 simplex iterations) in 107.67 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%