Gurobi 5.0.1 (linux64) logging started Mon Nov 19 17:48:26 2012 Optimize a model with 9568 rows, 196 columns and 19136 nonzeros Presolve removed 6908 rows and 0 columns Presolve time: 0.50s Presolved: 2660 rows, 196 columns, 20132 nonzeros Variable types: 0 continuous, 196 integer (196 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.282593e+01, 1125 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.82593 0 194 8.00000 22.82593 185% - 0s H 0 0 9.0000000 22.82593 154% - 0s 0 0 22.34379 0 196 9.00000 22.34379 148% - 1s 0 0 22.25733 0 196 9.00000 22.25733 147% - 1s 0 0 22.15531 0 196 9.00000 22.15531 146% - 1s 0 0 22.11330 0 196 9.00000 22.11330 146% - 2s 0 0 22.08282 0 195 9.00000 22.08282 145% - 2s 0 0 22.07284 0 194 9.00000 22.07284 145% - 2s 0 0 22.06167 0 195 9.00000 22.06167 145% - 2s 0 0 22.05994 0 195 9.00000 22.05994 145% - 3s 0 0 22.05986 0 195 9.00000 22.05986 145% - 3s 0 2 22.05904 0 195 9.00000 22.05904 145% - 5s 243 219 17.54182 3 101 9.00000 21.74838 142% 124 10s * 475 368 13 10.0000000 21.22269 112% 108 14s 534 405 15.99800 10 86 10.00000 21.03830 110% 107 15s 601 463 11.85081 43 195 10.00000 20.95170 110% 102 21s 607 467 18.98988 31 196 10.00000 20.95170 110% 101 25s 613 471 14.56769 20 195 10.00000 20.95170 110% 100 30s 618 474 12.34396 37 195 10.00000 20.95170 110% 100 35s 622 479 18.03049 16 110 10.00000 20.95170 110% 107 40s 646 495 16.16028 28 90 10.00000 20.67968 107% 131 45s 692 526 15.03205 51 76 10.00000 18.78573 87.9% 161 50s 750 564 12.23387 80 52 10.00000 17.89424 78.9% 185 55s 919 614 11.49973 41 41 10.00000 17.81992 78.2% 185 60s 1110 625 13.78440 20 57 10.00000 17.37845 73.8% 165 65s 1336 704 13.36194 57 70 10.00000 17.00823 70.1% 145 70s 1543 779 13.24558 37 53 10.00000 16.82202 68.2% 134 75s 1862 843 13.08644 31 51 10.00000 16.60823 66.1% 120 80s 2356 1064 13.98327 36 74 10.00000 16.40085 64.0% 105 85s 2967 1346 14.68978 53 77 10.00000 16.00822 60.1% 92.4 90s 3421 1552 11.82940 34 40 10.00000 15.83143 58.3% 87.3 95s 4092 1831 11.00000 42 38 10.00000 15.54784 55.5% 80.0 100s 4694 2074 12.10995 36 44 10.00000 15.33726 53.4% 75.6 105s 5317 2228 11.07143 49 31 10.00000 15.06650 50.7% 72.1 110s 5880 2312 11.54167 45 40 10.00000 14.79836 48.0% 69.7 115s 6440 2445 12.66228 60 60 10.00000 14.56075 45.6% 67.7 120s 6937 2566 11.02870 39 37 10.00000 14.38791 43.9% 66.2 125s 7484 2625 11.66154 64 43 10.00000 14.13860 41.4% 64.9 130s 8035 2635 cutoff 63 10.00000 13.91565 39.2% 63.8 135s 8718 2770 cutoff 57 10.00000 13.73330 37.3% 62.0 140s 9269 2702 cutoff 40 10.00000 13.44766 34.5% 61.4 145s 9892 2561 12.92966 84 59 10.00000 13.13626 31.4% 60.5 150s 10792 2254 cutoff 75 10.00000 12.66579 26.7% 59.2 155s 12240 1341 11.06527 31 41 10.00000 11.99448 19.9% 55.9 160s 13221 524 cutoff 47 10.00000 11.60990 16.1% 53.2 165s Cutting planes: Gomory: 10 Clique: 64 Zero half: 6 Explored 13877 nodes (713684 simplex iterations) in 169.63 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%