Gurobi 5.0.1 (linux64) logging started Mon Nov 19 16:41:17 2012 Optimize a model with 9367 rows, 194 columns and 18734 nonzeros Presolve removed 6739 rows and 0 columns Presolve time: 0.48s Presolved: 2628 rows, 194 columns, 19511 nonzeros Variable types: 0 continuous, 194 integer (194 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.247178e+01, 2800 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.47178 0 194 8.00000 22.47178 181% - 0s 0 0 22.16878 0 194 8.00000 22.16878 177% - 1s H 0 0 9.0000000 22.16878 146% - 1s 0 0 22.04998 0 194 9.00000 22.04998 145% - 1s H 0 0 10.0000000 22.04998 120% - 1s 0 0 22.02208 0 194 10.00000 22.02208 120% - 1s 0 0 21.98793 0 194 10.00000 21.98793 120% - 1s 0 0 21.95914 0 194 10.00000 21.95914 120% - 2s 0 0 21.93310 0 194 10.00000 21.93310 119% - 2s 0 0 21.90508 0 194 10.00000 21.90508 119% - 2s 0 0 21.86432 0 194 10.00000 21.86432 119% - 3s 0 0 21.83212 0 194 10.00000 21.83212 118% - 3s 0 0 21.80602 0 194 10.00000 21.80602 118% - 3s 0 0 21.79037 0 194 10.00000 21.79037 118% - 4s 0 0 21.78389 0 194 10.00000 21.78389 118% - 4s 0 0 21.77970 0 194 10.00000 21.77970 118% - 4s 0 0 21.77334 0 193 10.00000 21.77334 118% - 4s 0 0 21.75742 0 194 10.00000 21.75742 118% - 5s 0 0 21.75524 0 194 10.00000 21.75524 118% - 5s 0 0 21.75384 0 194 10.00000 21.75384 118% - 5s 0 0 21.75339 0 194 10.00000 21.75339 118% - 6s 0 0 21.75207 0 194 10.00000 21.75207 118% - 6s 0 0 21.75195 0 194 10.00000 21.75195 118% - 6s 0 0 21.75192 0 194 10.00000 21.75192 118% - 6s 0 2 21.75016 0 194 10.00000 21.75016 118% - 8s 36 38 18.25529 36 155 10.00000 21.74638 117% 188 10s 300 270 11.24132 51 61 10.00000 21.26887 113% 107 15s 496 410 11.61051 37 61 10.00000 20.71099 107% 106 20s 601 462 16.17012 11 194 10.00000 20.41182 104% 106 28s 604 464 12.89115 32 194 10.00000 20.41182 104% 105 30s 610 468 14.06892 82 194 10.00000 20.41182 104% 104 35s 617 473 14.36310 79 194 10.00000 20.41182 104% 103 42s 620 477 20.41182 12 193 10.00000 20.41182 104% 106 46s 641 491 16.22016 22 94 10.00000 20.41182 104% 127 50s 674 513 19.26760 39 166 10.00000 19.37770 93.8% 153 55s 727 548 13.67478 65 73 10.00000 17.81279 78.1% 188 60s 862 584 16.97516 17 102 10.00000 17.69873 77.0% 191 65s 1082 636 15.34254 31 84 10.00000 17.22214 72.2% 170 70s H 1221 571 11.0000000 17.08982 55.4% 156 72s 1387 589 13.70260 19 52 11.00000 16.78987 52.6% 144 75s 1533 585 16.13108 23 94 11.00000 16.59994 50.9% 135 80s 1747 628 12.37977 28 44 11.00000 16.32163 48.4% 125 85s 1875 628 cutoff 26 11.00000 16.21800 47.4% 120 90s 2182 685 12.57427 32 45 11.00000 15.84820 44.1% 112 95s 2574 811 12.35102 43 45 11.00000 15.51437 41.0% 104 100s 2904 860 cutoff 36 11.00000 15.26052 38.7% 99.4 105s 3271 928 12.00000 50 41 11.00000 14.95277 35.9% 95.9 110s 3570 968 cutoff 34 11.00000 14.67955 33.5% 93.3 115s 3934 903 cutoff 58 11.00000 14.23354 29.4% 91.5 120s 4282 867 13.07704 45 67 11.00000 13.82667 25.7% 88.7 125s 4758 645 13.05576 68 62 11.00000 13.21467 20.1% 84.9 130s Cutting planes: Gomory: 5 Clique: 67 Zero half: 3 Explored 5596 nodes (428896 simplex iterations) in 134.56 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%