Gurobi 5.0.1 (linux64) logging started Mon Nov 19 18:17:57 2012 Optimize a model with 9667 rows, 198 columns and 19334 nonzeros Presolve removed 6996 rows and 0 columns Presolve time: 0.50s Presolved: 2671 rows, 198 columns, 19763 nonzeros Variable types: 0 continuous, 198 integer (198 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.352388e+01, 2548 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.52388 0 197 8.00000 23.52388 194% - 0s H 0 0 10.0000000 23.52388 135% - 0s 0 0 22.81843 0 198 10.00000 22.81843 128% - 1s 0 0 22.59242 0 198 10.00000 22.59242 126% - 1s 0 0 22.53998 0 198 10.00000 22.53998 125% - 1s 0 0 22.50496 0 198 10.00000 22.50496 125% - 2s 0 0 22.46787 0 198 10.00000 22.46787 125% - 2s 0 0 22.44706 0 198 10.00000 22.44706 124% - 2s 0 0 22.42271 0 198 10.00000 22.42271 124% - 2s 0 0 22.41221 0 198 10.00000 22.41221 124% - 3s 0 0 22.40853 0 198 10.00000 22.40853 124% - 3s 0 0 22.35529 0 198 10.00000 22.35529 124% - 3s 0 0 22.33602 0 197 10.00000 22.33602 123% - 4s 0 0 22.32122 0 198 10.00000 22.32122 123% - 4s 0 0 22.30621 0 196 10.00000 22.30621 123% - 4s 0 0 22.29226 0 197 10.00000 22.29226 123% - 5s 0 0 22.28913 0 198 10.00000 22.28913 123% - 5s 0 0 22.28766 0 198 10.00000 22.28766 123% - 5s 0 0 22.28369 0 198 10.00000 22.28369 123% - 5s 0 0 22.28123 0 198 10.00000 22.28123 123% - 6s 0 0 22.28090 0 198 10.00000 22.28090 123% - 6s 0 0 22.28085 0 198 10.00000 22.28085 123% - 6s 0 2 22.28012 0 198 10.00000 22.28012 123% - 8s 49 51 17.47348 49 144 10.00000 22.27813 123% 157 10s 297 264 15.34515 24 87 10.00000 21.93373 119% 113 15s 551 454 11.84297 42 60 10.00000 21.37002 114% 104 20s 601 495 15.64647 14 198 10.00000 21.26596 113% 103 26s 606 498 13.45381 32 198 10.00000 21.26596 113% 102 30s 613 503 16.88712 7 198 10.00000 21.26596 113% 101 35s 617 506 13.28782 33 198 10.00000 21.26596 113% 101 40s 621 510 17.17278 13 94 10.00000 21.26596 113% 110 45s 653 532 15.55173 29 84 10.00000 20.72494 107% 144 50s 701 564 14.44939 53 72 10.00000 18.75327 87.5% 174 55s 770 610 15.87621 88 115 10.00000 17.97663 79.8% 194 60s 970 654 cutoff 64 10.00000 17.97480 79.7% 186 65s 1242 718 14.60655 20 59 10.00000 17.63129 76.3% 158 70s H 1407 638 11.0000000 17.45128 58.6% 145 73s 1514 672 12.53530 26 48 11.00000 17.36984 57.9% 138 75s 1684 693 12.58097 24 44 11.00000 17.00872 54.6% 130 80s 1849 696 12.33333 23 41 11.00000 16.93369 53.9% 123 85s 2073 750 16.55524 20 93 11.00000 16.74282 52.2% 115 90s 2343 870 12.89219 30 47 11.00000 16.59716 50.9% 108 95s 2676 979 14.03472 41 75 11.00000 16.34613 48.6% 102 100s 3108 1093 15.42479 33 81 11.00000 16.11586 46.5% 95.9 105s 3597 1229 14.99045 53 78 11.00000 15.79531 43.6% 90.0 110s 4038 1331 14.36292 37 75 11.00000 15.54356 41.3% 86.4 115s 4421 1383 cutoff 34 11.00000 15.24829 38.6% 84.1 120s 4703 1388 14.10029 63 75 11.00000 15.01341 36.5% 83.3 125s 5080 1444 14.63654 46 73 11.00000 14.79859 34.5% 81.4 130s 5424 1429 12.03987 72 54 11.00000 14.43915 31.3% 80.8 135s 5743 1377 12.33213 51 44 11.00000 14.10412 28.2% 79.9 140s 6180 1213 12.55226 81 58 11.00000 13.62639 23.9% 78.3 145s 6855 845 cutoff 42 11.00000 13.10228 19.1% 74.5 150s 7620 205 cutoff 78 11.00000 12.49702 13.6% 69.5 155s Cutting planes: Gomory: 6 Clique: 83 Zero half: 3 Explored 7877 nodes (537107 simplex iterations) in 155.42 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%