Gurobi 5.0.1 (linux64) logging started Mon Nov 19 16:55:03 2012 Optimize a model with 9449 rows, 194 columns and 18898 nonzeros Presolve removed 6794 rows and 0 columns Presolve time: 0.49s Presolved: 2655 rows, 194 columns, 19939 nonzeros Variable types: 0 continuous, 194 integer (194 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.280389e+01, 1080 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.80389 0 194 8.00000 22.80389 185% - 0s H 0 0 9.0000000 22.80389 153% - 0s H 0 0 10.0000000 22.80389 128% - 0s 0 0 22.26282 0 194 10.00000 22.26282 123% - 1s 0 0 22.12912 0 194 10.00000 22.12912 121% - 1s 0 0 22.05941 0 194 10.00000 22.05941 121% - 1s 0 0 22.01945 0 194 10.00000 22.01945 120% - 2s 0 0 21.96930 0 194 10.00000 21.96930 120% - 2s 0 0 21.92546 0 194 10.00000 21.92546 119% - 2s 0 0 21.90275 0 194 10.00000 21.90275 119% - 2s 0 0 21.80697 0 194 10.00000 21.80697 118% - 3s 0 0 21.78115 0 193 10.00000 21.78115 118% - 3s 0 0 21.76465 0 194 10.00000 21.76465 118% - 3s 0 0 21.75416 0 194 10.00000 21.75416 118% - 4s 0 0 21.75127 0 194 10.00000 21.75127 118% - 4s 0 0 21.74993 0 194 10.00000 21.74993 117% - 4s 0 0 21.74467 0 194 10.00000 21.74467 117% - 5s 0 0 21.74113 0 194 10.00000 21.74113 117% - 5s 0 0 21.74106 0 194 10.00000 21.74106 117% - 5s 0 0 21.73151 0 194 10.00000 21.73151 117% - 5s 0 0 21.72654 0 194 10.00000 21.72654 117% - 6s 0 0 21.72195 0 194 10.00000 21.72195 117% - 6s 0 0 21.71338 0 193 10.00000 21.71338 117% - 6s 0 0 21.71162 0 194 10.00000 21.71162 117% - 7s 0 0 21.71099 0 194 10.00000 21.71099 117% - 7s 0 0 21.71089 0 194 10.00000 21.71089 117% - 7s 0 2 21.71012 0 194 10.00000 21.71012 117% - 9s 14 16 20.26159 14 180 10.00000 21.70925 117% 149 10s 274 242 14.37945 16 86 10.00000 21.34714 113% 102 15s 506 403 16.45784 10 99 10.00000 20.72211 107% 98.1 20s 601 477 15.30839 20 194 10.00000 20.50202 105% 100 30s 607 481 18.50788 33 193 10.00000 20.50202 105% 99.4 35s 614 486 13.20167 29 193 10.00000 20.50202 105% 98.3 40s 620 490 13.74568 32 193 10.00000 20.50202 105% 97.3 45s 626 494 16.92664 48 194 10.00000 20.50202 105% 96.4 51s 630 498 17.24366 14 98 10.00000 20.50202 105% 102 55s 647 510 20.50202 23 183 10.00000 20.50202 105% 125 60s 690 538 14.20130 44 77 10.00000 18.72901 87.3% 160 65s 743 574 16.11524 71 132 10.00000 17.73404 77.3% 184 70s 899 612 11.84646 38 47 10.00000 17.73268 77.3% 188 75s 1116 662 14.75604 29 88 10.00000 17.13592 71.4% 165 80s 1361 710 13.16310 30 54 10.00000 16.92516 69.3% 144 85s 1570 754 13.28908 23 60 10.00000 16.73204 67.3% 131 90s 1820 828 11.97453 51 64 10.00000 16.57233 65.7% 120 95s 2384 1034 12.46419 54 67 10.00000 16.25382 62.5% 103 100s 2904 1261 12.74503 28 49 10.00000 15.91698 59.2% 92.8 105s H 3248 968 11.0000000 15.74169 43.1% 89.2 109s 3347 999 12.17479 37 47 11.00000 15.66925 42.4% 88.4 110s 3639 1042 15.11020 27 89 11.00000 15.41060 40.1% 86.6 115s 3937 1060 13.56410 48 72 11.00000 15.02934 36.6% 86.2 120s 4214 1057 cutoff 46 11.00000 14.59226 32.7% 85.8 125s 4558 1147 cutoff 40 11.00000 14.23758 29.4% 83.8 130s 4914 1114 13.69182 67 72 11.00000 13.84300 25.8% 82.1 136s 5299 989 12.61833 42 61 11.00000 13.39086 21.7% 80.1 141s 5775 638 12.69788 45 50 11.00000 12.85027 16.8% 76.6 145s Cutting planes: Gomory: 5 Clique: 80 Zero half: 4 Explored 6543 nodes (458090 simplex iterations) in 148.55 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%