Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:12:20 2012 Optimize a model with 7096 rows, 169 columns and 14192 nonzeros Presolve removed 5186 rows and 0 columns Presolve time: 0.30s Presolved: 1910 rows, 169 columns, 14235 nonzeros Variable types: 0 continuous, 169 integer (169 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.044451e+01, 815 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.44451 0 165 8.00000 20.44451 156% - 0s 0 0 19.95254 0 166 8.00000 19.95254 149% - 0s 0 0 19.84371 0 168 8.00000 19.84371 148% - 0s H 0 0 9.0000000 19.84371 120% - 0s 0 0 19.78829 0 168 9.00000 19.78829 120% - 1s 0 0 19.74948 0 169 9.00000 19.74948 119% - 1s 0 0 19.73305 0 169 9.00000 19.73305 119% - 1s 0 0 19.71761 0 168 9.00000 19.71761 119% - 1s 0 0 19.69914 0 169 9.00000 19.69914 119% - 2s 0 0 19.69470 0 169 9.00000 19.69470 119% - 2s 0 0 19.69167 0 169 9.00000 19.69167 119% - 2s 0 0 19.68473 0 169 9.00000 19.68473 119% - 2s 0 0 19.67725 0 169 9.00000 19.67725 119% - 3s 0 0 19.67547 0 169 9.00000 19.67547 119% - 3s 0 0 19.66839 0 169 9.00000 19.66839 119% - 3s 0 0 19.66747 0 169 9.00000 19.66747 119% - 3s 0 0 19.66715 0 169 9.00000 19.66715 119% - 3s 0 0 19.65569 0 169 9.00000 19.65569 118% - 4s 0 0 19.65302 0 169 9.00000 19.65302 118% - 4s 0 0 19.64853 0 169 9.00000 19.64853 118% - 4s H 0 0 10.0000000 19.64853 96.5% - 4s 0 0 19.64699 0 169 10.00000 19.64699 96.5% - 4s 0 0 19.64550 0 169 10.00000 19.64550 96.5% - 5s 0 0 19.64547 0 169 10.00000 19.64547 96.5% - 5s 0 2 19.63903 0 169 10.00000 19.63903 96.4% - 6s 311 242 15.59514 8 83 10.00000 18.75304 87.5% 98.6 10s 598 418 11.02760 42 53 10.00000 17.67006 76.7% 89.7 15s 613 426 14.17057 20 169 10.00000 17.67006 76.7% 87.5 20s 651 453 14.62946 29 78 10.00000 17.61764 76.2% 118 25s 896 495 11.84706 50 59 10.00000 15.95045 59.5% 131 30s H 1188 420 11.0000000 15.76824 43.3% 110 32s 1442 396 12.47665 16 51 11.00000 15.09504 37.2% 102 35s 1638 349 14.18433 24 81 11.00000 14.54995 32.3% 97.1 40s 1851 379 cutoff 40 11.00000 14.38498 30.8% 91.9 45s 2269 288 13.00898 33 66 11.00000 13.17057 19.7% 86.3 50s Cutting planes: Clique: 72 Explored 2690 nodes (208308 simplex iterations) in 52.13 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%