Gurobi 5.0.1 (linux64) logging started Mon Nov 19 12:56:47 2012 Optimize a model with 8232 rows, 182 columns and 16464 nonzeros Presolve removed 5887 rows and 0 columns Presolve time: 0.42s Presolved: 2345 rows, 182 columns, 17300 nonzeros Variable types: 0 continuous, 182 integer (182 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.204789e+01, 1021 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.04789 0 181 8.00000 22.04789 176% - 0s H 0 0 9.0000000 22.04789 145% - 0s 0 0 21.52015 0 182 9.00000 21.52015 139% - 0s 0 0 21.36035 0 182 9.00000 21.36035 137% - 1s 0 0 21.25783 0 182 9.00000 21.25783 136% - 1s H 0 0 10.0000000 21.25783 113% - 1s 0 0 21.22050 0 181 10.00000 21.22050 112% - 1s 0 0 21.20983 0 181 10.00000 21.20983 112% - 2s 0 0 21.20719 0 181 10.00000 21.20719 112% - 2s 0 0 21.19731 0 182 10.00000 21.19731 112% - 2s 0 0 21.17548 0 180 10.00000 21.17548 112% - 2s 0 0 21.11544 0 182 10.00000 21.11544 111% - 3s 0 0 21.10487 0 182 10.00000 21.10487 111% - 3s 0 0 21.08731 0 182 10.00000 21.08731 111% - 3s 0 0 21.05959 0 181 10.00000 21.05959 111% - 3s 0 0 21.04527 0 182 10.00000 21.04527 110% - 4s 0 0 21.03978 0 182 10.00000 21.03978 110% - 4s 0 0 21.02543 0 181 10.00000 21.02543 110% - 4s 0 0 21.00814 0 181 10.00000 21.00814 110% - 4s 0 0 20.99717 0 181 10.00000 20.99717 110% - 5s 0 0 20.99173 0 182 10.00000 20.99173 110% - 5s 0 0 20.98574 0 182 10.00000 20.98574 110% - 5s 0 0 20.98348 0 182 10.00000 20.98348 110% - 6s 0 0 20.98173 0 182 10.00000 20.98173 110% - 6s 0 0 20.98079 0 182 10.00000 20.98079 110% - 6s 0 0 20.97982 0 182 10.00000 20.97982 110% - 6s 0 2 20.97972 0 182 10.00000 20.97972 110% - 7s 107 99 15.05737 9 86 10.00000 20.86505 109% 118 10s 381 303 12.14687 10 45 10.00000 20.08093 101% 102 15s 590 448 13.97149 27 83 10.00000 19.28571 92.9% 100 20s H 600 405 11.0000000 19.28571 75.3% 100 24s 601 406 16.06224 6 182 11.00000 19.28571 75.3% 100 25s 608 411 15.51370 50 182 11.00000 19.28571 75.3% 98.7 30s 616 416 14.00898 23 182 11.00000 19.28571 75.3% 97.4 35s 620 421 19.28571 14 180 11.00000 19.28571 75.3% 100 40s 653 443 14.53529 30 77 11.00000 19.07663 73.4% 128 45s 720 485 16.31123 64 127 11.00000 17.05442 55.0% 161 50s 1016 491 12.91001 25 45 11.00000 16.50195 50.0% 143 55s 1279 524 14.87292 38 81 11.00000 16.12454 46.6% 125 60s 1444 548 13.39093 37 70 11.00000 16.06745 46.1% 116 65s 1624 538 12.44879 19 52 11.00000 15.81705 43.8% 109 70s 2057 555 12.05833 26 41 11.00000 15.29654 39.1% 98.5 75s 2386 572 14.26159 45 75 11.00000 14.62549 33.0% 95.0 80s 2768 627 12.58296 55 40 11.00000 14.25884 29.6% 89.9 85s 3317 502 12.98372 58 69 11.00000 13.37168 21.6% 84.5 90s Cutting planes: Gomory: 8 Clique: 86 Zero half: 3 Explored 4065 nodes (305086 simplex iterations) in 94.45 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%