Gurobi 5.0.1 (linux64) logging started Mon Nov 19 21:43:39 2012 Optimize a model with 10422 rows, 205 columns and 20844 nonzeros Presolve removed 7599 rows and 0 columns Presolve time: 0.54s Presolved: 2823 rows, 205 columns, 21524 nonzeros Variable types: 0 continuous, 205 integer (205 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.392991e+01, 1192 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.92991 0 204 8.00000 23.92991 199% - 0s H 0 0 9.0000000 23.92991 166% - 0s 0 0 23.35359 0 205 9.00000 23.35359 159% - 1s 0 0 23.26795 0 205 9.00000 23.26795 159% - 1s 0 0 23.16891 0 205 9.00000 23.16891 157% - 1s 0 0 23.12222 0 205 9.00000 23.12222 157% - 2s H 0 0 10.0000000 23.12222 131% - 2s 0 0 23.10982 0 204 10.00000 23.10982 131% - 2s 0 0 23.07705 0 204 10.00000 23.07705 131% - 2s 0 0 23.03722 0 205 10.00000 23.03722 130% - 3s 0 0 23.02599 0 205 10.00000 23.02599 130% - 3s 0 0 23.01396 0 205 10.00000 23.01396 130% - 3s 0 0 23.00086 0 205 10.00000 23.00086 130% - 4s 0 0 22.98073 0 205 10.00000 22.98073 130% - 4s 0 0 22.95800 0 205 10.00000 22.95800 130% - 4s 0 0 22.93542 0 205 10.00000 22.93542 129% - 4s 0 0 22.91096 0 205 10.00000 22.91096 129% - 5s 0 0 22.88505 0 205 10.00000 22.88505 129% - 5s 0 0 22.87596 0 205 10.00000 22.87596 129% - 5s 0 0 22.87338 0 205 10.00000 22.87338 129% - 6s 0 0 22.87237 0 205 10.00000 22.87237 129% - 6s 0 0 22.86982 0 205 10.00000 22.86982 129% - 6s 0 0 22.86595 0 205 10.00000 22.86595 129% - 7s 0 0 22.86553 0 205 10.00000 22.86553 129% - 7s 0 0 22.86488 0 205 10.00000 22.86488 129% - 7s 0 0 22.86480 0 205 10.00000 22.86480 129% - 8s 0 2 22.86468 0 205 10.00000 22.86468 129% - 9s 5 7 22.36385 5 200 10.00000 22.86432 129% 151 10s 213 197 13.62584 29 79 10.00000 22.64577 126% 116 15s 420 358 14.37587 28 83 10.00000 22.17210 122% 110 20s 601 496 12.22799 45 205 10.00000 21.71263 117% 106 28s 603 497 16.98842 10 203 10.00000 21.71263 117% 106 30s 609 501 15.38312 18 205 10.00000 21.71263 117% 105 35s 615 505 14.29428 21 205 10.00000 21.71263 117% 104 40s 621 509 16.75802 15 205 10.00000 21.71263 117% 103 45s 625 514 21.71263 14 203 10.00000 21.71263 117% 107 51s 636 521 17.76444 19 110 10.00000 21.71263 117% 121 55s 660 537 15.85530 31 94 10.00000 21.07748 111% 146 60s 700 564 15.45604 51 83 10.00000 19.62496 96.2% 178 65s 745 594 17.70475 74 138 10.00000 18.29824 83.0% 199 70s 841 650 13.50862 122 93 10.00000 18.29824 83.0% 212 75s 1030 668 12.05882 18 31 10.00000 18.10983 81.1% 196 80s 1227 737 11.69423 76 51 10.00000 17.96855 79.7% 173 85s 1444 787 13.68473 20 60 10.00000 17.75569 77.6% 154 90s 1661 844 11.95984 31 41 10.00000 17.58725 75.9% 140 95s H 1715 694 11.0000000 17.56098 59.6% 137 96s 1919 741 15.33465 42 88 11.00000 17.41215 58.3% 128 100s 2198 832 13.97323 44 74 11.00000 17.24631 56.8% 118 105s 2576 995 12.30913 23 43 11.00000 16.97520 54.3% 110 110s 2935 1191 cutoff 49 11.00000 16.84607 53.1% 104 115s 3277 1317 cutoff 54 11.00000 16.66001 51.5% 100 120s 3589 1413 12.46316 33 47 11.00000 16.48292 49.8% 96.7 125s 4042 1534 13.23589 38 49 11.00000 16.14672 46.8% 92.1 130s 4370 1623 14.49549 57 79 11.00000 15.91301 44.7% 89.9 135s 4812 1780 12.48034 40 45 11.00000 15.74660 43.2% 86.7 140s 5128 1889 13.24657 36 54 11.00000 15.60870 41.9% 85.0 145s 5567 1995 15.30851 48 81 11.00000 15.43758 40.3% 82.6 150s 5905 2022 12.67315 45 49 11.00000 15.21215 38.3% 81.9 156s 6211 2004 14.79009 46 80 11.00000 15.00243 36.4% 81.1 160s 6534 2038 12.01190 47 37 11.00000 14.80847 34.6% 80.1 165s 6847 2007 12.55205 51 45 11.00000 14.60432 32.8% 79.4 170s 7204 1960 cutoff 69 11.00000 14.30231 30.0% 78.8 175s 7581 1845 cutoff 65 11.00000 13.95512 26.9% 78.0 180s 7981 1705 13.47213 28 54 11.00000 13.69205 24.5% 76.7 185s 8643 1404 13.25876 26 54 11.00000 13.32145 21.1% 74.1 190s 9419 785 12.57785 35 49 11.00000 12.83124 16.6% 70.5 195s Cutting planes: Gomory: 10 Clique: 82 Zero half: 3 Explored 10374 nodes (684015 simplex iterations) in 198.99 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%