Gurobi 5.0.1 (linux64) logging started Mon Nov 19 19:45:19 2012 Optimize a model with 10080 rows, 201 columns and 20160 nonzeros Presolve removed 7304 rows and 0 columns Presolve time: 0.52s Presolved: 2776 rows, 201 columns, 21163 nonzeros Variable types: 0 continuous, 201 integer (201 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.323863e+01, 1140 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.23863 0 198 8.00000 23.23863 190% - 0s H 0 0 9.0000000 23.23863 158% - 0s 0 0 22.77350 0 201 9.00000 22.77350 153% - 1s H 0 0 10.0000000 22.77350 128% - 1s 0 0 22.68169 0 201 10.00000 22.68169 127% - 1s 0 0 22.60182 0 201 10.00000 22.60182 126% - 1s 0 0 22.54960 0 201 10.00000 22.54960 125% - 2s 0 0 22.52809 0 201 10.00000 22.52809 125% - 2s 0 0 22.50445 0 201 10.00000 22.50445 125% - 2s 0 0 22.49233 0 201 10.00000 22.49233 125% - 3s 0 0 22.47628 0 201 10.00000 22.47628 125% - 3s 0 0 22.47373 0 201 10.00000 22.47373 125% - 3s 0 0 22.47261 0 201 10.00000 22.47261 125% - 4s 0 0 22.47214 0 201 10.00000 22.47214 125% - 4s 0 0 22.47200 0 201 10.00000 22.47200 125% - 4s 0 2 22.46820 0 201 10.00000 22.46820 125% - 6s 164 156 12.07279 41 66 10.00000 22.36274 124% 126 10s 426 360 cutoff 45 10.00000 21.69664 117% 106 15s * 437 327 12 11.0000000 21.57109 96.1% 108 15s 601 442 16.94330 8 201 11.00000 21.00653 91.0% 107 25s 607 446 13.73637 26 200 11.00000 21.00653 91.0% 106 30s 613 450 15.90558 21 201 11.00000 21.00653 91.0% 105 35s 618 453 12.73051 47 201 11.00000 21.00653 91.0% 104 40s 622 458 21.00653 15 199 11.00000 21.00653 91.0% 109 46s 649 476 15.94045 28 92 11.00000 20.94233 90.4% 141 50s 683 499 15.50755 45 80 11.00000 19.37683 76.2% 170 55s 740 537 17.07764 74 136 11.00000 18.02171 63.8% 195 60s 890 562 12.36323 32 52 11.00000 18.01080 63.7% 197 65s 1134 588 15.93106 28 90 11.00000 17.74828 61.3% 169 71s 1244 602 13.67228 25 54 11.00000 17.57143 59.7% 159 75s 1380 622 13.08798 33 53 11.00000 17.46421 58.8% 149 80s 1489 637 13.59177 19 54 11.00000 17.31534 57.4% 142 85s 1600 634 13.51231 20 54 11.00000 17.07392 55.2% 136 90s 1922 674 13.25605 23 46 11.00000 16.68732 51.7% 122 95s 2225 766 14.65923 38 80 11.00000 16.52621 50.2% 116 100s 2658 936 12.48553 33 51 11.00000 16.19249 47.2% 105 105s 3060 1067 14.59329 43 79 11.00000 15.89637 44.5% 98.9 110s 3427 1164 13.87179 41 51 11.00000 15.65634 42.3% 94.9 115s 3718 1229 12.82517 37 52 11.00000 15.45920 40.5% 92.5 120s 4021 1286 12.00763 30 42 11.00000 15.20139 38.2% 90.9 125s 4350 1279 12.45178 46 44 11.00000 14.83833 34.9% 89.5 131s 4595 1312 12.17805 44 41 11.00000 14.65870 33.3% 88.5 135s 4887 1242 12.04959 49 40 11.00000 14.29089 29.9% 87.8 140s 5179 1188 13.61653 62 69 11.00000 14.02298 27.5% 86.4 145s 5630 1099 12.00000 20 33 11.00000 13.62111 23.8% 83.7 150s 6119 859 12.17165 62 61 11.00000 13.23734 20.3% 80.5 155s 6854 315 12.56447 30 47 11.00000 12.63912 14.9% 75.1 160s Cutting planes: Gomory: 11 Clique: 65 Zero half: 3 Explored 7265 nodes (523798 simplex iterations) in 160.95 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%