Gurobi 5.0.1 (linux64) logging started Tue Nov 20 03:01:26 2012 Optimize a model with 11485 rows, 213 columns and 22970 nonzeros Presolve removed 8357 rows and 0 columns Presolve time: 0.66s Presolved: 3128 rows, 213 columns, 24310 nonzeros Variable types: 0 continuous, 213 integer (213 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.423716e+01, 3047 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.23716 0 209 7.00000 24.23716 246% - 0s H 0 0 9.0000000 24.23716 169% - 1s 0 0 23.36759 0 213 9.00000 23.36759 160% - 1s 0 0 23.14974 0 213 9.00000 23.14974 157% - 1s 0 0 23.02781 0 212 9.00000 23.02781 156% - 2s 0 0 22.95160 0 212 9.00000 22.95160 155% - 2s 0 0 22.85710 0 211 9.00000 22.85710 154% - 2s 0 0 22.81261 0 212 9.00000 22.81261 153% - 3s 0 0 22.78523 0 212 9.00000 22.78523 153% - 3s 0 0 22.75344 0 212 9.00000 22.75344 153% - 4s 0 0 22.72650 0 212 9.00000 22.72650 153% - 4s 0 0 22.70778 0 213 9.00000 22.70778 152% - 4s H 0 0 10.0000000 22.70778 127% - 4s 0 0 22.70129 0 213 10.00000 22.70129 127% - 5s 0 0 22.67193 0 213 10.00000 22.67193 127% - 5s 0 0 22.64368 0 213 10.00000 22.64368 126% - 5s 0 0 22.63645 0 213 10.00000 22.63645 126% - 6s 0 0 22.63213 0 213 10.00000 22.63213 126% - 6s 0 0 22.62640 0 213 10.00000 22.62640 126% - 6s 0 0 22.62335 0 213 10.00000 22.62335 126% - 7s 0 0 22.61682 0 213 10.00000 22.61682 126% - 7s 0 0 22.60960 0 213 10.00000 22.60960 126% - 7s 0 0 22.60358 0 213 10.00000 22.60358 126% - 8s 0 0 22.59729 0 213 10.00000 22.59729 126% - 8s 0 0 22.59230 0 213 10.00000 22.59230 126% - 8s 0 0 22.58216 0 213 10.00000 22.58216 126% - 9s 0 0 22.57464 0 213 10.00000 22.57464 126% - 9s 0 0 22.56920 0 213 10.00000 22.56920 126% - 9s 0 0 22.56729 0 213 10.00000 22.56729 126% - 10s 0 0 22.56664 0 213 10.00000 22.56664 126% - 10s 0 0 22.56428 0 213 10.00000 22.56428 126% - 11s 0 2 22.56232 0 213 10.00000 22.56232 126% - 12s 41 43 18.93288 41 165 10.00000 22.56232 126% 198 15s 252 231 cutoff 56 10.00000 22.41790 124% 120 20s 382 339 14.29255 28 88 10.00000 22.21616 122% 113 25s 586 461 15.12095 22 94 10.00000 21.77968 118% 109 30s 601 475 12.53901 43 213 10.00000 21.77968 118% 108 38s 604 477 16.51561 14 213 10.00000 21.77968 118% 108 41s 609 480 12.08937 50 213 10.00000 21.77968 118% 107 45s 614 484 16.01556 20 213 10.00000 21.77968 118% 106 50s 618 486 14.69071 23 213 10.00000 21.77968 118% 105 55s 621 490 17.89977 14 106 10.00000 21.77968 118% 112 60s 641 504 16.98517 24 98 10.00000 21.51063 115% 136 65s 659 516 16.03525 33 90 10.00000 21.04679 110% 156 70s 695 540 14.78359 51 79 10.00000 19.83203 98.3% 184 75s 731 564 14.17510 69 73 10.00000 18.45300 84.5% 204 80s 797 608 12.63105 102 64 10.00000 18.41286 84.1% 223 85s 946 636 13.02267 36 50 10.00000 18.40829 84.1% 214 90s 1109 656 14.70316 51 85 10.00000 18.28683 82.9% 194 95s 1246 693 14.12766 24 51 10.00000 17.81281 78.1% 178 100s 1426 731 15.03888 42 88 10.00000 17.65005 76.5% 162 105s 1586 799 16.76128 20 102 10.00000 17.50797 75.1% 151 110s 1740 847 15.54667 31 87 10.00000 17.49199 74.9% 142 115s 1925 908 11.56683 29 43 10.00000 17.41085 74.1% 133 120s 2240 1024 13.53023 25 54 10.00000 17.21144 72.1% 121 125s 2647 1244 14.42650 52 79 10.00000 16.99840 70.0% 110 130s 3123 1513 13.02098 27 48 10.00000 16.78401 67.8% 101 135s 3659 1791 13.23206 41 53 10.00000 16.58127 65.8% 93.0 140s 4018 1997 11.03840 38 39 10.00000 16.45245 64.5% 89.5 145s 4503 2220 14.63798 53 82 10.00000 16.30820 63.1% 84.9 150s 4844 2370 12.21021 25 48 10.00000 16.22620 62.3% 83.6 155s 5299 2575 13.44249 42 53 10.00000 16.08780 60.9% 80.3 160s 5682 2752 12.02488 41 47 10.00000 15.99002 59.9% 78.3 165s 6201 2935 11.17284 53 39 10.00000 15.80713 58.1% 75.5 170s 6712 3141 11.16829 36 40 10.00000 15.65462 56.5% 73.3 175s 7090 3269 11.60000 60 39 10.00000 15.57300 55.7% 72.1 180s 7604 3371 12.32184 38 44 10.00000 15.37485 53.7% 70.3 185s 8086 3494 11.43452 45 41 10.00000 15.23748 52.4% 68.8 190s 8537 3589 11.16893 45 41 10.00000 15.08828 50.9% 67.8 195s 8974 3653 11.87904 37 41 10.00000 14.94414 49.4% 66.8 200s 9403 3737 11.00488 51 36 10.00000 14.81275 48.1% 66.1 205s 9844 3796 11.38758 60 43 10.00000 14.72945 47.3% 65.5 210s 10287 3849 11.47159 65 41 10.00000 14.54872 45.5% 65.0 215s 11059 3910 11.75929 58 46 10.00000 14.31666 43.2% 64.0 220s 11859 3970 11.02825 60 41 10.00000 14.08069 40.8% 63.0 225s 12410 3918 11.25000 48 29 10.00000 13.87752 38.8% 62.5 231s 12927 3907 11.58990 62 41 10.00000 13.72483 37.2% 61.9 235s 13701 3709 cutoff 32 10.00000 13.36375 33.6% 61.4 240s 14524 3499 cutoff 62 10.00000 13.03512 30.4% 60.6 245s 15448 3104 cutoff 27 10.00000 12.66655 26.7% 59.6 250s 16515 2349 cutoff 34 10.00000 12.24745 22.5% 58.3 255s 18234 900 cutoff 85 10.00000 11.70579 17.1% 55.0 260s Cutting planes: Gomory: 5 Clique: 115 Zero half: 3 Explored 19299 nodes (1022165 simplex iterations) in 261.85 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%