Gurobi 5.0.1 (linux64) logging started Mon Nov 19 18:54:59 2012 Optimize a model with 9969 rows, 199 columns and 19938 nonzeros Presolve removed 7186 rows and 0 columns Presolve time: 0.54s Presolved: 2783 rows, 199 columns, 20759 nonzeros Variable types: 0 continuous, 199 integer (199 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.298014e+01, 1257 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.98014 0 194 7.00000 22.98014 228% - 0s H 0 0 8.0000000 22.98014 187% - 0s 0 0 22.29194 0 198 8.00000 22.29194 179% - 1s H 0 0 9.0000000 22.29194 148% - 1s 0 0 22.13809 0 198 9.00000 22.13809 146% - 1s 0 0 22.02980 0 198 9.00000 22.02980 145% - 1s H 0 0 10.0000000 22.02980 120% - 1s 0 0 21.98024 0 199 10.00000 21.98024 120% - 2s 0 0 21.95014 0 199 10.00000 21.95014 120% - 2s 0 0 21.93323 0 199 10.00000 21.93323 119% - 2s 0 0 21.89324 0 197 10.00000 21.89324 119% - 3s 0 0 21.86389 0 199 10.00000 21.86389 119% - 3s 0 0 21.84068 0 198 10.00000 21.84068 118% - 3s 0 0 21.82192 0 198 10.00000 21.82192 118% - 4s 0 0 21.80396 0 198 10.00000 21.80396 118% - 4s 0 0 21.78598 0 198 10.00000 21.78598 118% - 4s 0 0 21.78110 0 199 10.00000 21.78110 118% - 4s 0 0 21.77990 0 199 10.00000 21.77990 118% - 5s 0 0 21.77942 0 199 10.00000 21.77942 118% - 5s 0 0 21.77653 0 199 10.00000 21.77653 118% - 5s 0 0 21.77526 0 199 10.00000 21.77526 118% - 6s 0 0 21.76603 0 199 10.00000 21.76603 118% - 6s 0 0 21.76541 0 199 10.00000 21.76541 118% - 6s 0 0 21.76411 0 199 10.00000 21.76411 118% - 7s 0 0 21.76347 0 199 10.00000 21.76347 118% - 7s 0 2 21.76340 0 199 10.00000 21.76340 118% - 9s 25 27 19.51409 25 174 10.00000 21.76297 118% 163 10s 243 219 14.99782 20 92 10.00000 21.49149 115% 116 15s 460 370 16.97714 10 108 10.00000 20.88026 109% 107 20s H 600 436 11.0000000 20.70907 88.3% 104 26s 604 437 14.34754 28 199 11.00000 20.70907 88.3% 103 30s 610 441 15.20527 74 198 11.00000 20.70907 88.3% 102 35s 616 445 12.72249 15 198 11.00000 20.70907 88.3% 101 42s 619 449 20.70907 14 196 11.00000 20.70907 88.3% 105 46s 632 458 17.48113 20 106 11.00000 20.70907 88.3% 124 50s 657 474 20.15091 33 179 11.00000 20.27101 84.3% 148 55s 710 510 13.82481 59 69 11.00000 18.07771 64.3% 179 60s 772 544 12.21860 90 61 11.00000 17.74412 61.3% 199 65s 976 533 13.24412 37 53 11.00000 17.62643 60.2% 186 70s 1174 571 16.92763 20 105 11.00000 17.31821 57.4% 164 75s 1360 622 15.18424 41 90 11.00000 17.18181 56.2% 149 80s 1524 657 12.68309 32 47 11.00000 16.96898 54.3% 139 85s 1635 676 12.69598 54 66 11.00000 16.89463 53.6% 133 90s 1775 665 13.08069 29 48 11.00000 16.61424 51.0% 127 95s 2005 679 12.57188 33 46 11.00000 16.35076 48.6% 118 100s 2381 758 12.70392 49 69 11.00000 16.03928 45.8% 109 105s 2732 928 12.92857 35 49 11.00000 15.87319 44.3% 102 110s 3055 1012 12.22450 31 46 11.00000 15.59821 41.8% 98.3 115s 3340 1050 12.22222 57 60 11.00000 15.33392 39.4% 95.9 120s 3668 1109 12.09219 37 44 11.00000 15.08996 37.2% 93.2 125s 3941 1116 12.14097 33 46 11.00000 14.80204 34.6% 92.0 130s 4207 1139 cutoff 38 11.00000 14.55314 32.3% 90.7 135s 4473 1102 12.10101 38 45 11.00000 14.24948 29.5% 89.9 140s 4780 1046 13.76795 72 73 11.00000 13.89773 26.3% 88.2 145s 5087 953 13.31269 66 64 11.00000 13.59249 23.6% 86.3 150s 5556 656 12.62178 74 65 11.00000 13.06814 18.8% 82.8 155s Cutting planes: Gomory: 11 Clique: 79 Zero half: 1 Explored 6392 nodes (482926 simplex iterations) in 159.48 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%