Gurobi 5.0.1 (linux64) logging started Tue Nov 20 00:05:28 2012 Optimize a model with 10849 rows, 209 columns and 21698 nonzeros Presolve removed 7836 rows and 0 columns Presolve time: 0.59s Presolved: 3013 rows, 209 columns, 23100 nonzeros Variable types: 0 continuous, 209 integer (209 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.418480e+01, 2782 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.18480 0 208 7.00000 24.18480 245% - 0s H 0 0 8.0000000 24.18480 202% - 0s H 0 0 9.0000000 24.18480 169% - 0s 0 0 23.52260 0 208 9.00000 23.52260 161% - 1s 0 0 23.34685 0 209 9.00000 23.34685 159% - 1s H 0 0 10.0000000 23.34685 133% - 1s 0 0 23.26977 0 207 10.00000 23.26977 133% - 2s 0 0 23.14255 0 208 10.00000 23.14255 131% - 2s 0 0 23.06913 0 209 10.00000 23.06913 131% - 2s 0 0 23.01348 0 208 10.00000 23.01348 130% - 3s 0 0 22.99319 0 209 10.00000 22.99319 130% - 3s 0 0 22.97245 0 209 10.00000 22.97245 130% - 3s 0 0 22.95502 0 208 10.00000 22.95502 130% - 4s 0 0 22.94613 0 209 10.00000 22.94613 129% - 4s 0 0 22.94031 0 209 10.00000 22.94031 129% - 4s 0 0 22.93844 0 209 10.00000 22.93844 129% - 5s 0 0 22.93820 0 209 10.00000 22.93820 129% - 5s 0 0 22.93809 0 209 10.00000 22.93809 129% - 5s 0 2 22.93758 0 209 10.00000 22.93758 129% - 7s 67 69 16.38807 67 139 10.00000 22.93758 129% 164 10s 304 280 11.54831 61 66 10.00000 22.68829 127% 114 15s 478 414 14.57346 22 83 10.00000 22.28302 123% 114 20s 601 505 12.49603 112 209 10.00000 21.99410 120% 111 29s 603 506 13.43071 31 207 10.00000 21.99410 120% 111 31s H 603 480 11.0000000 21.99410 100% 111 31s 608 484 16.02432 72 209 11.00000 21.99410 100% 110 35s 614 488 15.65714 23 209 11.00000 21.99410 100% 109 40s 620 492 11.64689 61 209 11.00000 21.99410 100% 108 47s 623 496 21.99410 13 208 11.00000 21.99410 100% 112 52s 630 500 17.67442 16 106 11.00000 21.99410 100% 122 55s 646 511 17.28144 24 97 11.00000 21.68573 97.1% 144 60s 678 532 16.07852 40 90 11.00000 20.45857 86.0% 177 65s 712 555 15.05258 57 73 11.00000 19.32019 75.6% 208 70s 760 587 13.02334 81 64 11.00000 19.32019 75.6% 224 75s 894 594 18.37723 22 117 11.00000 19.09509 73.6% 220 80s 983 619 cutoff 66 11.00000 19.09509 73.6% 218 85s 1089 622 15.33569 42 87 11.00000 18.65281 69.6% 203 90s 1225 661 12.22857 35 49 11.00000 18.41155 67.4% 187 96s 1326 665 13.53448 20 55 11.00000 18.18930 65.4% 177 100s 1447 685 14.16135 51 76 11.00000 18.09202 64.5% 169 105s 1583 724 12.88454 33 54 11.00000 17.96918 63.4% 159 110s 1695 732 13.66924 27 51 11.00000 17.70818 61.0% 152 115s 2082 786 16.68089 28 96 11.00000 17.26583 57.0% 134 120s 2455 999 12.60427 60 66 11.00000 17.10299 55.5% 122 126s 2808 1133 14.93171 48 77 11.00000 16.87899 53.4% 114 130s 3125 1218 13.84622 30 56 11.00000 16.68020 51.6% 108 135s 3412 1348 13.11718 35 51 11.00000 16.56325 50.6% 104 140s 3733 1522 12.58676 31 47 11.00000 16.49084 49.9% 100 146s 3978 1598 13.23054 41 53 11.00000 16.39292 49.0% 97.8 150s 4293 1652 13.62458 39 57 11.00000 16.23058 47.6% 95.0 155s 4649 1694 12.14222 39 44 11.00000 16.00433 45.5% 92.2 160s 4982 1797 12.02662 37 44 11.00000 15.87942 44.4% 89.9 165s 5260 1832 12.25726 38 46 11.00000 15.72284 42.9% 88.7 170s 5555 1840 12.75779 36 45 11.00000 15.51816 41.1% 87.7 175s 5953 1821 12.59717 47 46 11.00000 15.23354 38.5% 86.2 181s 6225 1875 12.68186 43 45 11.00000 15.12451 37.5% 85.0 185s 6635 1954 cutoff 19 11.00000 14.96897 36.1% 83.1 190s 6959 1998 12.44152 52 48 11.00000 14.79964 34.5% 82.0 195s 7336 2039 cutoff 59 11.00000 14.62039 32.9% 81.0 200s 7642 1959 12.11765 63 43 11.00000 14.37101 30.6% 80.6 205s 8055 1911 12.84869 90 64 11.00000 14.15550 28.7% 79.3 210s 8421 1780 12.36077 93 62 11.00000 13.87516 26.1% 78.6 215s 8748 1643 12.05340 28 32 11.00000 13.65643 24.1% 77.7 220s 9353 1200 12.66750 94 62 11.00000 13.19283 19.9% 75.6 225s 9787 876 cutoff 70 11.00000 12.94637 17.7% 73.7 230s Cutting planes: Gomory: 7 Clique: 98 Zero half: 6 Explored 10845 nodes (746491 simplex iterations) in 232.78 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%