Gurobi 5.0.1 (linux64) logging started Mon Nov 19 17:59:01 2012 Optimize a model with 9624 rows, 197 columns and 19248 nonzeros Presolve removed 6865 rows and 0 columns Presolve time: 0.50s Presolved: 2759 rows, 197 columns, 20507 nonzeros Variable types: 0 continuous, 197 integer (197 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.341569e+01, 2734 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.41569 0 197 8.00000 23.41569 193% - 0s H 0 0 9.0000000 23.41569 160% - 0s 0 0 22.58764 0 197 9.00000 22.58764 151% - 1s 0 0 22.43493 0 197 9.00000 22.43493 149% - 1s 0 0 22.30497 0 197 9.00000 22.30497 148% - 1s 0 0 22.26017 0 197 9.00000 22.26017 147% - 2s H 0 0 10.0000000 22.26017 123% - 2s 0 0 22.22022 0 197 10.00000 22.22022 122% - 2s H 0 0 11.0000000 22.22022 102% - 2s 0 0 22.18733 0 197 11.00000 22.18733 102% - 2s 0 0 22.13701 0 197 11.00000 22.13701 101% - 3s 0 0 22.11622 0 197 11.00000 22.11622 101% - 3s 0 0 22.09971 0 197 11.00000 22.09971 101% - 3s 0 0 22.08656 0 197 11.00000 22.08656 101% - 3s 0 0 22.08097 0 197 11.00000 22.08097 101% - 4s 0 0 22.07805 0 197 11.00000 22.07805 101% - 4s 0 0 22.06613 0 197 11.00000 22.06613 101% - 4s 0 0 22.05658 0 197 11.00000 22.05658 101% - 5s 0 0 22.04557 0 197 11.00000 22.04557 100% - 5s 0 0 22.03887 0 197 11.00000 22.03887 100% - 5s 0 0 22.03752 0 197 11.00000 22.03752 100% - 6s 0 0 22.03743 0 197 11.00000 22.03743 100% - 6s 0 0 22.03495 0 197 11.00000 22.03495 100% - 6s 0 2 22.03488 0 197 11.00000 22.03488 100% - 8s 54 56 16.82046 54 141 11.00000 22.03485 100% 170 10s 282 242 13.28041 34 75 11.00000 21.58236 96.2% 120 15s 451 336 17.16695 11 101 11.00000 20.95780 90.5% 115 20s 601 433 12.75580 40 197 11.00000 20.48892 86.3% 113 30s 607 437 15.75585 19 197 11.00000 20.48892 86.3% 112 35s 613 441 12.59641 96 197 11.00000 20.48892 86.3% 111 40s 619 445 12.75580 40 197 11.00000 20.48892 86.3% 110 45s 623 448 16.01341 12 197 11.00000 20.48892 86.3% 109 50s 631 455 17.16357 19 93 11.00000 20.48892 86.3% 122 55s 659 474 16.02305 33 87 11.00000 20.29803 84.5% 155 60s 698 500 18.85705 53 155 11.00000 19.01456 72.9% 183 65s 775 546 12.40040 91 58 11.00000 17.53136 59.4% 204 70s 952 533 16.65228 26 90 11.00000 17.50661 59.2% 188 75s 1137 567 15.39043 38 87 11.00000 17.34204 57.7% 170 80s 1303 580 12.28707 31 44 11.00000 17.15492 56.0% 154 85s 1455 614 12.75510 67 63 11.00000 16.99675 54.5% 143 90s 1635 659 16.76027 18 104 11.00000 16.91052 53.7% 133 95s 1967 702 12.57333 29 48 11.00000 16.58527 50.8% 120 100s 2306 826 12.06074 34 45 11.00000 16.29396 48.1% 110 105s 2757 993 13.03717 27 45 11.00000 16.07286 46.1% 101 111s 2999 1032 12.19246 36 49 11.00000 15.87521 44.3% 98.8 115s 3370 1181 13.25967 60 65 11.00000 15.66677 42.4% 94.1 120s 3754 1278 12.56103 68 70 11.00000 15.41668 40.2% 90.5 125s 4113 1288 14.97653 55 82 11.00000 15.09351 37.2% 88.6 130s 4375 1319 12.49390 44 45 11.00000 14.87475 35.2% 87.2 135s 4685 1300 12.63271 64 61 11.00000 14.62018 32.9% 86.2 140s 4932 1289 14.11678 53 72 11.00000 14.34889 30.4% 85.4 145s 5216 1222 13.75609 66 62 11.00000 14.02622 27.5% 84.4 150s 5579 1145 cutoff 49 11.00000 13.69682 24.5% 82.3 155s 6045 871 12.76238 88 62 11.00000 13.23026 20.3% 79.7 160s 7078 83 12.11239 41 42 11.00000 12.39511 12.7% 71.8 166s Cutting planes: Gomory: 8 Clique: 96 Zero half: 4 Explored 7178 nodes (513485 simplex iterations) in 166.26 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%