Gurobi 5.0.1 (linux64) logging started Mon Nov 19 13:04:59 2012 Optimize a model with 8299 rows, 183 columns and 16598 nonzeros Presolve removed 6002 rows and 0 columns Presolve time: 0.41s Presolved: 2297 rows, 183 columns, 17188 nonzeros Variable types: 0 continuous, 183 integer (183 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.194808e+01, 1072 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.94808 0 182 7.00000 21.94808 214% - 0s H 0 0 8.0000000 21.94808 174% - 0s H 0 0 9.0000000 21.94808 144% - 0s 0 0 21.48140 0 181 9.00000 21.48140 139% - 0s H 0 0 10.0000000 21.48140 115% - 0s 0 0 21.26837 0 181 10.00000 21.26837 113% - 1s 0 0 21.21268 0 181 10.00000 21.21268 112% - 1s 0 0 21.13524 0 183 10.00000 21.13524 111% - 1s 0 0 21.09789 0 182 10.00000 21.09789 111% - 2s 0 0 21.04257 0 182 10.00000 21.04257 110% - 2s 0 0 20.99821 0 183 10.00000 20.99821 110% - 2s 0 0 20.98513 0 183 10.00000 20.98513 110% - 2s 0 0 20.98272 0 183 10.00000 20.98272 110% - 3s 0 0 20.98116 0 183 10.00000 20.98116 110% - 3s 0 0 20.97905 0 183 10.00000 20.97905 110% - 3s 0 0 20.97504 0 183 10.00000 20.97504 110% - 3s 0 0 20.97126 0 183 10.00000 20.97126 110% - 4s 0 0 20.97100 0 183 10.00000 20.97100 110% - 4s 0 0 20.96858 0 183 10.00000 20.96858 110% - 4s 0 0 20.96849 0 183 10.00000 20.96849 110% - 4s 0 0 20.96847 0 183 10.00000 20.96847 110% - 5s 0 2 20.96816 0 183 10.00000 20.96816 110% - 6s 189 165 15.36903 7 85 10.00000 20.67701 107% 115 10s 459 349 15.62959 11 85 10.00000 19.84816 98.5% 100 15s 601 435 14.63790 19 183 10.00000 19.45212 94.5% 95.2 23s 605 438 13.59667 74 183 10.00000 19.45212 94.5% 94.6 25s 612 442 19.35926 17 183 10.00000 19.45212 94.5% 93.5 30s 619 447 19.22326 18 183 10.00000 19.45212 94.5% 92.5 35s 624 452 19.45212 16 182 10.00000 19.45212 94.5% 95.8 40s 649 469 15.46171 28 89 10.00000 19.45212 94.5% 119 45s 709 509 14.05475 58 72 10.00000 17.05786 70.6% 153 50s 896 526 16.07808 25 92 10.00000 16.70020 67.0% 154 55s 1114 587 15.95862 29 93 10.00000 16.60247 66.0% 137 60s 1351 632 13.03521 42 65 10.00000 16.45665 64.6% 122 65s 1628 672 cutoff 35 10.00000 16.12605 61.3% 112 70s 2277 808 12.84094 25 49 10.00000 15.52426 55.2% 94.1 75s 2968 1108 12.40392 28 42 10.00000 15.14148 51.4% 82.6 80s 3666 1289 12.29630 38 42 10.00000 14.76126 47.6% 75.1 85s 4285 1390 11.35769 41 40 10.00000 14.37852 43.8% 71.2 90s 4892 1532 11.24425 51 38 10.00000 14.06200 40.6% 68.2 95s 5402 1572 13.54243 59 71 10.00000 13.74514 37.5% 66.5 100s 6072 1516 cutoff 66 10.00000 13.29700 33.0% 64.6 105s 6788 1455 cutoff 55 10.00000 12.87406 28.7% 62.5 110s 7531 1094 11.00000 27 16 10.00000 12.29836 23.0% 60.5 115s * 7983 0 30 11.0000000 11.00000 0.0% 58.8 117s Cutting planes: Gomory: 8 Clique: 74 Zero half: 3 Explored 7984 nodes (471671 simplex iterations) in 117.41 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%