Gurobi 5.0.1 (linux64) logging started Thu Nov 29 00:33:32 2012 Optimize a model with 14642 rows, 14641 columns and 72240 nonzeros Presolve removed 0 rows and 1 columns Presolve time: 0.16s Presolved: 14642 rows, 14640 columns, 72151 nonzeros Variable types: 120 continuous, 14520 integer (14520 binary) Found heuristic solution: objective 19535.000000 Found heuristic solution: objective 19382.000000 Root relaxation: objective 2.026492e+03, 555 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2026.49167 0 91 19382.0000 2026.49167 89.5% - 0s 0 0 2134.53889 0 88 19382.0000 2134.53889 89.0% - 1s 0 0 2137.36667 0 123 19382.0000 2137.36667 89.0% - 1s 0 0 2137.36667 0 125 19382.0000 2137.36667 89.0% - 1s 0 0 2137.36667 0 72 19382.0000 2137.36667 89.0% - 1s H 0 0 2517.0000000 2137.36667 15.1% - 3s 0 0 2137.36667 0 64 2517.00000 2137.36667 15.1% - 4s 0 0 2137.36667 0 62 2517.00000 2137.36667 15.1% - 4s 0 0 2137.36667 0 62 2517.00000 2137.36667 15.1% - 4s 0 0 2137.36667 0 68 2517.00000 2137.36667 15.1% - 5s 0 0 2137.36667 0 57 2517.00000 2137.36667 15.1% - 6s H 0 0 2264.0000000 2137.36667 5.59% - 12s 0 0 2137.36667 0 91 2264.00000 2137.36667 5.59% - 12s 0 0 2137.36667 0 137 2264.00000 2137.36667 5.59% - 13s 0 0 2137.36667 0 136 2264.00000 2137.36667 5.59% - 13s 0 0 2137.36667 0 129 2264.00000 2137.36667 5.59% - 13s 0 0 2137.36667 0 135 2264.00000 2137.36667 5.59% - 13s 0 0 2137.36667 0 86 2264.00000 2137.36667 5.59% - 14s 0 0 2137.36667 0 86 2264.00000 2137.36667 5.59% - 14s 0 0 2137.36667 0 57 2264.00000 2137.36667 5.59% - 14s H 0 0 2230.0000000 2137.36667 4.15% - 15s 0 0 2137.36667 0 57 2230.00000 2137.36667 4.15% - 15s 0 2 2140.03333 0 57 2230.00000 2140.03333 4.03% - 16s 11 9 2144.00069 0 53 2230.00000 2144.00069 3.86% 9.0 20s H 13 9 2226.0000000 2144.00069 3.68% 7.6 22s 44 28 2209.85846 24 105 2226.00000 2145.09231 3.63% 148 25s * 131 81 71 2221.0000000 2145.14827 3.42% 79.5 27s 204 138 2151.93333 47 22 2221.00000 2145.14941 3.42% 68.9 30s 443 262 2148.73333 26 27 2221.00000 2145.21922 3.41% 47.7 35s 613 375 2151.00000 13 77 2221.00000 2145.55218 3.40% 37.5 40s H 716 238 2184.0000000 2146.18443 1.73% 34.3 43s H 752 202 2172.0000000 2146.32000 1.18% 33.8 44s 886 239 2166.36667 26 52 2172.00000 2148.00000 1.10% 32.5 45s H 911 239 2169.0000000 2148.00000 0.97% 31.9 48s 913 240 2153.50000 31 65 2169.00000 2148.00000 0.97% 31.8 50s 915 241 2150.00000 20 64 2169.00000 2148.00000 0.97% 31.8 55s 918 243 2161.60000 25 57 2169.00000 2148.00000 0.97% 31.7 60s H 946 246 2166.0000000 2148.00000 0.83% 36.9 62s 1218 279 2150.75705 25 59 2166.00000 2148.00000 0.83% 33.1 65s 1995 384 2149.08333 40 17 2166.00000 2148.00000 0.83% 26.8 70s 2868 617 2165.00000 45 17 2166.00000 2148.00000 0.83% 24.7 75s 3756 771 cutoff 43 2166.00000 2148.00000 0.83% 24.1 80s 4564 930 2165.00000 47 23 2166.00000 2148.00000 0.83% 23.4 85s 5444 1091 2150.75000 42 66 2166.00000 2148.00000 0.83% 23.8 90s 6305 1234 2148.35960 47 61 2166.00000 2148.30625 0.82% 23.5 95s 7325 1377 2156.16667 43 34 2166.00000 2148.82353 0.79% 23.2 100s 8121 1446 2152.60328 37 80 2166.00000 2149.00000 0.78% 23.5 105s 8983 1445 2149.86842 34 82 2166.00000 2149.25000 0.77% 23.7 110s 9916 1564 cutoff 51 2166.00000 2150.00000 0.74% 23.4 115s 10214 1601 2161.22566 50 49 2166.00000 2150.00000 0.74% 23.0 120s 10217 1603 2151.75000 51 51 2166.00000 2150.00000 0.74% 23.0 127s 10245 1610 2150.00000 35 55 2166.00000 2150.00000 0.74% 23.4 130s 10502 1638 2155.99848 55 70 2166.00000 2150.00000 0.74% 23.3 135s 11012 1592 2150.00000 48 37 2166.00000 2150.00000 0.74% 23.3 140s 12089 1434 2160.00000 47 32 2166.00000 2150.00000 0.74% 23.0 145s 13249 1172 2150.09929 50 84 2166.00000 2150.00000 0.74% 22.7 150s 13615 1081 2156.20870 47 41 2166.00000 2150.00000 0.74% 22.7 156s 14476 923 2164.40000 49 51 2166.00000 2150.20870 0.73% 22.8 160s 15571 731 2157.40000 56 41 2166.00000 2151.07500 0.69% 22.9 165s 16949 861 2152.42500 47 49 2166.00000 2152.00000 0.65% 22.4 170s 18282 894 2153.65851 53 60 2166.00000 2153.00000 0.60% 22.0 175s 19538 850 2156.00000 49 53 2166.00000 2154.00000 0.55% 21.9 180s 20690 787 2163.00000 58 31 2166.00000 2156.00000 0.46% 21.9 185s 21729 794 cutoff 63 2166.00000 2156.21389 0.45% 21.8 190s 22850 707 2158.05000 46 32 2166.00000 2158.00000 0.37% 21.8 195s 24229 645 2160.07500 51 50 2166.00000 2159.00000 0.32% 21.4 200s 25317 588 2165.00000 54 46 2166.00000 2160.00000 0.28% 21.4 205s 26501 498 2163.00000 52 30 2166.00000 2160.99491 0.23% 21.3 210s 27672 398 2162.05053 51 50 2166.00000 2162.00000 0.18% 21.3 215s 28921 306 infeasible 49 2166.00000 2162.20870 0.18% 21.0 220s 29958 111 2165.00000 45 38 2166.00000 2165.00000 0.05% 21.0 225s Cutting planes: Learned: 8 Gomory: 12 Implied bound: 1 Clique: 1 MIR: 2 Explored 30970 nodes (643889 simplex iterations) in 228.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.166000000000e+03, best bound 2.166000000000e+03, gap 0.0%