Gurobi 5.0.1 (linux64) logging started Mon Nov 19 20:16:46 2012 Optimize a model with 10139 rows, 202 columns and 20278 nonzeros Presolve removed 7293 rows and 0 columns Presolve time: 0.55s Presolved: 2846 rows, 202 columns, 21405 nonzeros Variable types: 0 continuous, 202 integer (202 binary) Found heuristic solution: objective 10.0000000 Root relaxation: objective 2.393339e+01, 2495 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.93339 0 202 10.00000 23.93339 139% - 0s 0 0 23.27540 0 202 10.00000 23.27540 133% - 1s 0 0 22.99123 0 202 10.00000 22.99123 130% - 1s 0 0 22.95159 0 202 10.00000 22.95159 130% - 1s 0 0 22.91346 0 202 10.00000 22.91346 129% - 2s 0 0 22.85296 0 202 10.00000 22.85296 129% - 2s 0 0 22.79906 0 202 10.00000 22.79906 128% - 2s 0 0 22.76425 0 201 10.00000 22.76425 128% - 3s 0 0 22.74969 0 201 10.00000 22.74969 127% - 3s 0 0 22.74387 0 201 10.00000 22.74387 127% - 3s 0 0 22.73578 0 202 10.00000 22.73578 127% - 4s 0 0 22.72403 0 202 10.00000 22.72403 127% - 4s 0 0 22.71988 0 202 10.00000 22.71988 127% - 4s 0 0 22.71557 0 202 10.00000 22.71557 127% - 5s 0 0 22.71130 0 202 10.00000 22.71130 127% - 5s 0 0 22.70955 0 202 10.00000 22.70955 127% - 5s 0 0 22.70924 0 202 10.00000 22.70924 127% - 6s 0 0 22.70889 0 202 10.00000 22.70889 127% - 6s 0 2 22.70878 0 202 10.00000 22.70878 127% - 8s 50 52 17.80444 50 146 10.00000 22.70752 127% 192 10s 281 249 18.08886 4 113 10.00000 22.31957 123% 118 15s 466 388 16.76893 12 97 10.00000 21.78182 118% 110 20s 601 494 17.27718 6 202 10.00000 21.47519 115% 108 32s 605 497 12.10638 16 202 10.00000 21.47519 115% 108 35s 611 501 16.09467 13 202 10.00000 21.47519 115% 107 40s 617 505 14.61428 25 202 10.00000 21.47519 115% 106 46s 620 509 21.47519 16 199 10.00000 21.47519 115% 110 50s 635 519 17.09066 23 102 10.00000 21.47519 115% 130 55s 653 531 16.80664 32 99 10.00000 21.04363 110% 156 60s 695 559 13.94738 53 72 10.00000 19.50949 95.1% 184 65s 743 591 12.58740 77 57 10.00000 18.13790 81.4% 203 70s 891 620 17.46204 23 104 10.00000 18.12134 81.2% 204 75s H 918 579 11.0000000 18.12134 64.7% 205 76s 1072 581 cutoff 65 11.00000 18.12028 64.7% 195 80s 1245 616 12.55350 33 44 11.00000 17.54880 59.5% 176 85s 1435 657 13.39293 23 53 11.00000 17.26779 57.0% 160 90s 1543 662 12.54784 29 49 11.00000 17.13642 55.8% 155 95s 1652 666 16.57768 24 98 11.00000 17.07522 55.2% 149 100s 1787 686 12.21710 31 44 11.00000 16.90681 53.7% 142 105s 1868 715 12.85198 42 50 11.00000 16.89737 53.6% 140 110s 2138 778 16.28183 37 95 11.00000 16.79902 52.7% 129 115s 2533 938 12.85074 29 52 11.00000 16.47781 49.8% 118 120s 2926 1106 15.93992 35 86 11.00000 16.28993 48.1% 109 125s 3236 1175 12.48348 43 46 11.00000 16.08467 46.2% 105 130s 3606 1263 cutoff 32 11.00000 15.80124 43.6% 100 135s 3927 1355 15.01476 48 80 11.00000 15.61977 42.0% 96.8 140s 4222 1425 12.30871 46 48 11.00000 15.47072 40.6% 94.6 145s 4579 1435 12.01973 46 43 11.00000 15.16793 37.9% 92.7 150s 4869 1449 12.09022 72 63 11.00000 14.96284 36.0% 91.2 155s 5148 1443 12.01769 51 48 11.00000 14.74984 34.1% 90.0 160s 5496 1361 14.09503 70 77 11.00000 14.25648 29.6% 89.2 165s 5837 1314 13.71441 22 60 11.00000 13.95844 26.9% 87.5 170s 6322 1175 12.05176 30 46 11.00000 13.55998 23.3% 84.6 175s 6983 876 cutoff 72 11.00000 13.12126 19.3% 80.2 180s 8099 44 12.05608 49 44 11.00000 12.21569 11.1% 72.4 186s Cutting planes: Gomory: 11 Clique: 91 Explored 8150 nodes (590720 simplex iterations) in 186.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%