Gurobi 5.0.1 (linux64) logging started Mon Nov 19 16:48:21 2012 Optimize a model with 9473 rows, 194 columns and 18946 nonzeros Presolve removed 6842 rows and 0 columns Presolve time: 0.48s Presolved: 2631 rows, 194 columns, 19801 nonzeros Variable types: 0 continuous, 194 integer (194 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.250922e+01, 1052 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.50922 0 193 7.00000 22.50922 222% - 0s H 0 0 9.0000000 22.50922 150% - 0s 0 0 21.94843 0 194 9.00000 21.94843 144% - 1s 0 0 21.71393 0 194 9.00000 21.71393 141% - 1s H 0 0 10.0000000 21.71393 117% - 1s 0 0 21.60639 0 194 10.00000 21.60639 116% - 1s 0 0 21.52992 0 194 10.00000 21.52992 115% - 2s 0 0 21.50590 0 194 10.00000 21.50590 115% - 2s 0 0 21.48208 0 194 10.00000 21.48208 115% - 2s H 0 0 11.0000000 21.48208 95.3% - 2s 0 0 21.45369 0 194 11.00000 21.45369 95.0% - 2s 0 0 21.43917 0 194 11.00000 21.43917 94.9% - 3s 0 0 21.42909 0 194 11.00000 21.42909 94.8% - 3s 0 0 21.42525 0 194 11.00000 21.42525 94.8% - 3s 0 0 21.42118 0 194 11.00000 21.42118 94.7% - 4s 0 0 21.41193 0 194 11.00000 21.41193 94.7% - 4s 0 0 21.40685 0 194 11.00000 21.40685 94.6% - 4s 0 0 21.39899 0 194 11.00000 21.39899 94.5% - 4s 0 0 21.38812 0 194 11.00000 21.38812 94.4% - 5s 0 0 21.38727 0 194 11.00000 21.38727 94.4% - 5s 0 0 21.38719 0 194 11.00000 21.38719 94.4% - 5s 0 0 21.38715 0 194 11.00000 21.38715 94.4% - 6s 0 2 21.38710 0 194 11.00000 21.38710 94.4% - 7s 107 99 18.12246 1 116 11.00000 21.30607 93.7% 134 10s 348 264 16.07375 9 90 11.00000 20.42869 85.7% 120 15s 487 347 16.25452 15 97 11.00000 19.87524 80.7% 117 20s 601 429 15.15213 70 194 11.00000 19.60233 78.2% 114 30s 607 433 13.64611 22 194 11.00000 19.60233 78.2% 113 35s 614 438 16.90303 49 194 11.00000 19.60233 78.2% 111 40s 619 443 19.60233 14 193 11.00000 19.60233 78.2% 115 46s 628 449 16.35018 18 98 11.00000 19.60233 78.2% 127 50s 668 476 15.15459 38 78 11.00000 19.18555 74.4% 158 55s 712 505 13.48498 60 70 11.00000 17.70681 61.0% 186 60s 869 525 cutoff 32 11.00000 17.69038 60.8% 191 65s 1109 534 13.44274 22 54 11.00000 16.71623 52.0% 166 70s 1260 552 12.17790 58 64 11.00000 16.56809 50.6% 153 75s 1410 553 13.41718 22 52 11.00000 16.35300 48.7% 142 80s 1532 557 13.11881 25 53 11.00000 16.21282 47.4% 134 85s 1675 579 12.30811 25 49 11.00000 16.06800 46.1% 128 90s 1996 578 12.58234 51 63 11.00000 15.81382 43.8% 117 95s 2328 636 14.27817 41 79 11.00000 15.35753 39.6% 109 100s 2685 730 12.34932 35 43 11.00000 15.00678 36.4% 103 105s 2987 777 cutoff 45 11.00000 14.64726 33.2% 100 110s 3254 737 cutoff 38 11.00000 14.27802 29.8% 98.1 115s 3589 703 13.56351 49 73 11.00000 13.90911 26.4% 94.4 120s 3981 539 13.02021 71 67 11.00000 13.26451 20.6% 90.4 125s 4685 103 12.32310 87 60 11.00000 12.45739 13.2% 81.3 130s Cutting planes: Gomory: 9 Clique: 87 Zero half: 1 Explored 4826 nodes (385564 simplex iterations) in 130.31 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%