Gurobi 5.0.1 (linux64) logging started Mon Nov 19 18:52:03 2012 Optimize a model with 9838 rows, 199 columns and 19676 nonzeros Presolve removed 6976 rows and 0 columns Presolve time: 0.54s Presolved: 2862 rows, 199 columns, 21696 nonzeros Variable types: 0 continuous, 199 integer (199 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.366783e+01, 2737 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.66783 0 196 7.00000 23.66783 238% - 0s H 0 0 8.0000000 23.66783 196% - 0s 0 0 22.76448 0 198 8.00000 22.76448 185% - 1s H 0 0 9.0000000 22.76448 153% - 1s H 0 0 10.0000000 22.76448 128% - 1s 0 0 22.65438 0 198 10.00000 22.65438 127% - 1s 0 0 22.49868 0 198 10.00000 22.49868 125% - 1s 0 0 22.42145 0 198 10.00000 22.42145 124% - 2s 0 0 22.33888 0 198 10.00000 22.33888 123% - 2s 0 0 22.27485 0 199 10.00000 22.27485 123% - 2s 0 0 22.26388 0 199 10.00000 22.26388 123% - 3s 0 0 22.25725 0 199 10.00000 22.25725 123% - 3s 0 0 22.24083 0 199 10.00000 22.24083 122% - 3s 0 0 22.22979 0 199 10.00000 22.22979 122% - 4s 0 0 22.22709 0 199 10.00000 22.22709 122% - 4s 0 0 22.22213 0 198 10.00000 22.22213 122% - 4s 0 0 22.21773 0 199 10.00000 22.21773 122% - 5s 0 0 22.21600 0 199 10.00000 22.21600 122% - 5s 0 0 22.21487 0 198 10.00000 22.21487 122% - 5s 0 0 22.21428 0 199 10.00000 22.21428 122% - 6s 0 0 22.21245 0 199 10.00000 22.21245 122% - 6s 0 2 22.21213 0 199 10.00000 22.21213 122% - 7s 62 64 16.19208 62 133 10.00000 22.20946 122% 162 10s 297 263 14.09898 25 83 10.00000 21.77002 118% 116 15s 505 401 16.25795 10 91 10.00000 21.20840 112% 106 20s 601 480 14.84488 21 199 10.00000 21.01226 110% 101 28s 604 482 15.71634 13 199 10.00000 21.01226 110% 101 30s 610 486 12.42099 43 199 10.00000 21.01226 110% 100 35s 616 490 11.75436 46 199 10.00000 21.01226 110% 98.6 40s 622 494 12.45084 100 198 10.00000 21.01226 110% 97.7 45s 626 497 14.83263 24 199 10.00000 21.01226 110% 97.1 50s 630 501 21.01226 14 196 10.00000 21.01226 110% 104 55s 652 516 20.80090 25 185 10.00000 20.84966 108% 127 60s 693 543 14.00006 45 69 10.00000 19.02492 90.2% 158 65s 746 579 17.28349 72 134 10.00000 17.76293 77.6% 182 70s 893 601 17.62109 20 105 10.00000 17.76260 77.6% 184 75s * 1022 545 24 11.0000000 17.69545 60.9% 175 78s 1091 565 13.04681 55 66 11.00000 17.57534 59.8% 168 80s 1267 621 15.61865 37 89 11.00000 17.48150 58.9% 153 85s 1391 651 16.82090 23 99 11.00000 17.36869 57.9% 144 90s 1529 685 14.08984 41 77 11.00000 17.28424 57.1% 137 95s 1666 694 13.34495 26 54 11.00000 17.09886 55.4% 131 100s 1841 690 13.39001 22 52 11.00000 16.84982 53.2% 124 105s 2218 786 12.26915 67 60 11.00000 16.66723 51.5% 113 110s 2540 879 13.39773 27 53 11.00000 16.27202 47.9% 106 115s 2985 1024 12.60000 24 48 11.00000 15.93985 44.9% 98.3 120s 3344 1146 12.46433 60 62 11.00000 15.74329 43.1% 93.1 125s 3681 1290 12.59041 37 44 11.00000 15.61789 42.0% 89.9 130s 4007 1309 12.20877 48 44 11.00000 15.35588 39.6% 87.7 135s 4319 1356 cutoff 44 11.00000 15.08386 37.1% 86.2 140s 4594 1400 12.63553 39 46 11.00000 14.89325 35.4% 85.2 145s 4792 1343 12.40541 32 41 11.00000 14.60551 32.8% 85.2 150s 5197 1293 12.75786 21 35 11.00000 14.23547 29.4% 83.3 155s 5450 1251 13.81316 46 68 11.00000 13.99169 27.2% 82.4 160s 5867 1136 cutoff 53 11.00000 13.62332 23.8% 80.2 165s 6405 817 cutoff 82 11.00000 13.12032 19.3% 77.2 170s 7238 192 cutoff 80 11.00000 12.51451 13.8% 71.2 175s Cutting planes: Gomory: 12 Clique: 93 Zero half: 4 Explored 7460 nodes (523058 simplex iterations) in 175.44 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%