Gurobi 5.0.1 (linux64) logging started Mon Nov 19 17:07:14 2012 Optimize a model with 9475 rows, 195 columns and 18950 nonzeros Presolve removed 6925 rows and 0 columns Presolve time: 0.50s Presolved: 2550 rows, 195 columns, 19456 nonzeros Variable types: 0 continuous, 195 integer (195 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.257810e+01, 1131 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.57810 0 195 7.00000 22.57810 223% - 0s H 0 0 8.0000000 22.57810 182% - 0s 0 0 21.91568 0 194 8.00000 21.91568 174% - 1s H 0 0 9.0000000 21.91568 144% - 1s 0 0 21.74192 0 195 9.00000 21.74192 142% - 1s 0 0 21.65136 0 193 9.00000 21.65136 141% - 1s 0 0 21.60280 0 194 9.00000 21.60280 140% - 2s 0 0 21.57170 0 194 9.00000 21.57170 140% - 2s 0 0 21.56099 0 194 9.00000 21.56099 140% - 2s 0 0 21.54551 0 194 9.00000 21.54551 139% - 2s 0 0 21.53215 0 194 9.00000 21.53215 139% - 3s 0 0 21.52900 0 194 9.00000 21.52900 139% - 3s 0 0 21.52354 0 194 9.00000 21.52354 139% - 3s 0 0 21.52018 0 194 9.00000 21.52018 139% - 4s 0 0 21.51103 0 194 9.00000 21.51103 139% - 4s 0 0 21.50409 0 195 9.00000 21.50409 139% - 4s 0 0 21.49798 0 195 9.00000 21.49798 139% - 4s 0 0 21.49267 0 195 9.00000 21.49267 139% - 5s 0 0 21.48698 0 195 9.00000 21.48698 139% - 5s 0 0 21.47851 0 195 9.00000 21.47851 139% - 5s 0 0 21.47664 0 195 9.00000 21.47664 139% - 6s 0 0 21.47610 0 195 9.00000 21.47610 139% - 6s H 0 0 10.0000000 21.47610 115% - 6s 0 0 21.47478 0 195 10.00000 21.47478 115% - 6s 0 2 21.47437 0 195 10.00000 21.47437 115% - 7s 92 94 12.71522 92 95 10.00000 21.47307 115% 130 10s 361 313 16.24142 6 94 10.00000 20.86979 109% 108 15s 564 444 16.49969 12 97 10.00000 20.24565 102% 101 20s 601 459 11.61545 103 195 10.00000 20.24565 102% 100 26s 606 462 15.19674 12 194 10.00000 20.24565 102% 99.4 30s 613 467 17.71177 2 194 10.00000 20.24565 102% 98.3 35s 619 471 12.33672 97 195 10.00000 20.24565 102% 97.3 40s 623 476 20.24565 10 194 10.00000 20.24565 102% 101 45s 641 488 20.24565 19 184 10.00000 20.24565 102% 121 50s 678 512 14.50895 37 76 10.00000 19.25880 92.6% 155 55s 722 542 13.93952 59 66 10.00000 17.71758 77.2% 183 60s 880 577 16.86804 15 103 10.00000 17.45564 74.6% 189 65s 1043 586 15.75996 26 93 10.00000 17.36032 73.6% 177 70s 1220 620 15.36213 20 89 10.00000 16.99452 69.9% 158 75s 1383 668 12.42179 57 62 10.00000 16.84975 68.5% 146 80s 1546 713 13.72297 27 59 10.00000 16.72990 67.3% 136 85s * 1945 617 25 11.0000000 16.44634 49.5% 118 89s 1995 618 13.59189 23 53 11.00000 16.41197 49.2% 116 90s 2353 774 14.36631 46 79 11.00000 16.05671 46.0% 106 95s 2769 863 15.37643 32 81 11.00000 15.63249 42.1% 100 100s 3166 990 12.54128 32 45 11.00000 15.28433 38.9% 95.1 105s 3602 1117 12.05021 34 47 11.00000 14.94051 35.8% 91.0 110s 3883 1090 12.61730 38 48 11.00000 14.60847 32.8% 90.4 115s 4173 1123 12.30570 48 44 11.00000 14.40765 31.0% 88.5 120s 4469 1046 cutoff 16 11.00000 13.94285 26.8% 87.7 125s 4958 873 cutoff 42 11.00000 13.38118 21.6% 84.1 130s 5553 527 12.61360 28 48 11.00000 12.81544 16.5% 79.0 135s Cutting planes: Gomory: 7 Clique: 78 Zero half: 6 Explored 6193 nodes (453202 simplex iterations) in 137.73 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%