Gurobi 5.0.1 (linux64) logging started Mon Nov 19 22:03:08 2012 Optimize a model with 10546 rows, 205 columns and 21092 nonzeros Presolve removed 7542 rows and 0 columns Presolve time: 0.59s Presolved: 3004 rows, 205 columns, 22545 nonzeros Variable types: 0 continuous, 205 integer (205 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.358311e+01, 2571 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.58311 0 204 8.00000 23.58311 195% - 0s H 0 0 9.0000000 23.58311 162% - 0s 0 0 23.05988 0 205 9.00000 23.05988 156% - 1s 0 0 22.85349 0 205 9.00000 22.85349 154% - 1s H 0 0 10.0000000 22.85349 129% - 1s 0 0 22.72713 0 205 10.00000 22.72713 127% - 2s 0 0 22.69924 0 205 10.00000 22.69924 127% - 2s 0 0 22.65176 0 205 10.00000 22.65176 127% - 2s 0 0 22.63208 0 205 10.00000 22.63208 126% - 3s 0 0 22.62132 0 205 10.00000 22.62132 126% - 3s 0 0 22.59455 0 204 10.00000 22.59455 126% - 3s 0 0 22.58263 0 205 10.00000 22.58263 126% - 4s 0 0 22.57709 0 205 10.00000 22.57709 126% - 4s 0 0 22.56884 0 205 10.00000 22.56884 126% - 4s 0 0 22.55920 0 205 10.00000 22.55920 126% - 5s 0 0 22.55204 0 205 10.00000 22.55204 126% - 5s 0 0 22.54974 0 205 10.00000 22.54974 125% - 5s 0 0 22.54902 0 205 10.00000 22.54902 125% - 6s 0 0 22.54897 0 205 10.00000 22.54897 125% - 6s 0 0 22.54892 0 205 10.00000 22.54892 125% - 6s 0 2 22.54890 0 205 10.00000 22.54890 125% - 8s 34 36 19.17418 34 168 10.00000 22.54288 125% 173 10s 238 214 17.55438 3 103 10.00000 22.27365 123% 119 15s 400 353 13.58319 30 77 10.00000 21.95240 120% 109 20s 601 499 15.07640 18 205 10.00000 21.43833 114% 104 33s 604 501 21.31802 13 205 10.00000 21.43833 114% 104 35s 609 504 13.15424 100 205 10.00000 21.43833 114% 103 40s 615 508 12.41996 29 205 10.00000 21.43833 114% 102 45s 619 511 13.62621 34 205 10.00000 21.43833 114% 101 50s 623 516 16.17664 15 96 10.00000 21.43833 114% 112 55s 639 526 17.49271 23 103 10.00000 21.43833 114% 131 60s 665 544 15.27720 36 85 10.00000 20.39429 104% 160 65s 706 571 18.89926 57 158 10.00000 18.96788 89.7% 189 71s 753 602 13.30208 80 61 10.00000 18.22378 82.2% 208 75s 864 636 12.04966 136 80 10.00000 18.22378 82.2% 214 80s 1028 658 12.30024 28 44 10.00000 18.03318 80.3% 199 85s 1194 701 16.43484 28 97 10.00000 17.55386 75.5% 179 90s 1376 740 17.08782 23 101 10.00000 17.47384 74.7% 163 95s 1581 801 14.09393 50 76 10.00000 17.27776 72.8% 149 100s 1747 876 13.13664 24 51 10.00000 17.21401 72.1% 140 105s 1937 896 13.48612 26 53 10.00000 17.07745 70.8% 131 110s 2229 971 13.25895 28 53 10.00000 16.89076 68.9% 123 115s 2777 1230 13.69176 29 55 10.00000 16.51435 65.1% 108 120s 3150 1406 13.22342 29 50 10.00000 16.36448 63.6% 103 125s 3665 1699 15.03129 24 81 10.00000 16.11943 61.2% 94.7 130s 4120 1890 11.50000 42 37 10.00000 15.92118 59.2% 89.5 135s 4603 2110 12.68240 77 64 10.00000 15.77668 57.8% 85.3 140s 5138 2269 11.24561 33 43 10.00000 15.55386 55.5% 81.3 145s 5659 2460 11.85882 43 41 10.00000 15.36358 53.6% 78.0 150s 6104 2643 12.64592 45 49 10.00000 15.21107 52.1% 75.7 155s 6547 2766 11.98856 46 46 10.00000 15.05487 50.5% 74.3 160s 7081 2898 11.84722 46 41 10.00000 14.86737 48.7% 72.1 165s 7650 3049 12.20103 77 63 10.00000 14.68052 46.8% 70.3 170s 8073 3119 11.41176 51 41 10.00000 14.51464 45.1% 69.2 175s 8589 3159 11.49505 36 31 10.00000 14.30687 43.1% 68.2 180s 9138 3229 11.00000 24 28 10.00000 14.11563 41.2% 66.9 185s 9646 3250 12.00260 22 35 10.00000 13.92904 39.3% 65.9 190s 10189 3227 cutoff 58 10.00000 13.69370 36.9% 65.3 195s 10962 3193 11.85827 26 34 10.00000 13.40771 34.1% 63.9 200s *11121 1764 36 11.0000000 13.32393 21.1% 63.8 200s 12193 955 cutoff 62 11.00000 12.55017 14.1% 60.7 205s Cutting planes: Gomory: 8 Clique: 92 Zero half: 3 Explored 13210 nodes (753471 simplex iterations) in 206.52 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%