Optimize a model with 783 rows, 306153 columns and 612306 nonzeros Presolve time: 1.55s Presolved: 783 rows, 306153 columns, 612306 nonzeros Variable types: 0 continuous, 306153 integer (306153 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s Sifting complete Root relaxation: objective 8.567500e+03, 1237 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 8567.50000 0 100 - 8567.50000 - - 2s 0 0 8584.00000 0 56 - 8584.00000 - - 5s 0 0 8592.33333 0 62 - 8592.33333 - - 5s 0 0 8596.73810 0 40 - 8596.73810 - - 6s 0 0 8599.16667 0 56 - 8599.16667 - - 6s 0 0 8599.83333 0 62 - 8599.83333 - - 6s 0 0 8600.79167 0 74 - 8600.79167 - - 7s 0 0 8600.91667 0 70 - 8600.91667 - - 7s 0 0 8601.33333 0 79 - 8601.33333 - - 8s 0 0 8602.00000 0 18 - 8602.00000 - - 8s 0 0 8602.66667 0 36 - 8602.66667 - - 9s 0 0 8603.37500 0 83 - 8603.37500 - - 9s 0 0 8603.50000 0 8 - 8603.50000 - - 10s 0 0 8603.66667 0 63 - 8603.66667 - - 10s 0 0 8603.75000 0 38 - 8603.75000 - - 11s 0 0 8603.75000 0 10 - 8603.75000 - - 11s 0 0 8603.75000 0 38 - 8603.75000 - - 12s 0 0 8603.75000 0 38 - 8603.75000 - - 13s 0 2 8603.75000 0 38 - 8603.75000 - - 20s 50 52 8652.00000 45 26 - 8645.00000 - 4.8 25s 115 117 8668.50000 98 14 - 8645.00000 - 3.7 30s 175 177 8682.00000 153 6 - 8645.00000 - 3.4 35s 238 240 8692.50000 207 8 - 8645.00000 - 3.1 40s 301 303 8707.00000 260 10 - 8645.00000 - 3.0 45s 365 367 8727.50000 311 8 - 8645.00000 - 3.0 50s 436 438 8762.50000 366 8 - 8645.00000 - 3.0 55s 501 503 8810.50000 411 8 - 8645.00000 - 3.1 60s 565 567 8842.50000 462 6 - 8645.00000 - 3.1 65s 633 635 8899.00000 513 8 - 8645.00000 - 3.3 70s 698 700 8930.50000 566 8 - 8645.00000 - 3.3 75s 754 756 9248.00000 612 30 - 8645.00000 - 3.9 80s 813 815 9269.00000 656 14 - 8645.00000 - 3.9 85s 878 880 9286.50000 708 12 - 8645.00000 - 3.9 90s 943 945 9307.50000 761 6 - 8645.00000 - 3.8 95s 1013 1015 9338.00000 815 6 - 8645.00000 - 3.8 100s 1081 1083 9365.00000 873 8 - 8645.00000 - 3.7 105s 1146 1148 9393.50000 926 8 - 8645.00000 - 3.7 110s 1201 1203 9574.00000 970 45 - 8645.00000 - 4.0 115s 1269 1271 9602.00000 1021 8 - 8645.00000 - 4.0 120s 1337 1339 9638.50000 1072 6 - 8645.00000 - 4.0 125s 1405 1407 9661.00000 1128 6 - 8645.00000 - 3.9 130s 1468 1470 9707.50000 1182 8 - 8645.00000 - 4.0 135s 1526 1528 9726.50000 1227 6 - 8645.00000 - 4.0 140s 1592 1594 9768.50000 1282 6 - 8645.00000 - 4.0 145s 1656 1658 9778.50000 1334 8 - 8645.00000 - 4.0 150s 1725 1727 9816.50000 1390 6 - 8645.00000 - 4.0 155s 1801 1803 9847.00000 1454 6 - 8645.00000 - 3.9 160s 1872 1874 9874.00000 1508 6 - 8645.00000 - 4.0 165s 1939 1941 9910.00000 1565 8 - 8645.00000 - 4.0 170s 2002 2004 10185.5000 1610 8 - 8645.00000 - 4.1 175s * 2036 2034 1637 10249.000000 8645.00000 15.7% 4.1 180s 2096 2080 8788.50000 48 52 10249.0000 8645.00000 15.7% 4.2 185s 2177 2161 8822.50000 114 30 10249.0000 8645.00000 15.7% 4.2 190s 2201 2184 8797.50000 383 38 10249.0000 8645.00000 15.7% 4.2 216s 2203 2185 9620.00000 1031 127 10249.0000 8754.25000 14.6% 4.2 221s 2204 2186 9672.00000 1136 60 10249.0000 8777.83333 14.4% 4.2 226s 2205 2187 8806.33333 399 44 10249.0000 8784.50000 14.3% 4.2 231s 2206 2187 9620.00000 1031 102 10249.0000 8786.31250 14.3% 4.2 243s 2207 2188 9268.50000 650 63 10249.0000 8787.27778 14.3% 4.2 250s 2208 2189 8788.42000 26 110 10249.0000 8788.42000 14.3% 4.1 264s 2209 2189 9672.00000 1132 86 10249.0000 8788.70698 14.2% 4.1 275s 2210 2190 9268.50000 650 119 10249.0000 8788.73277 14.2% 4.1 295s 2211 2191 8907.00000 517 119 10249.0000 8788.73277 14.2% 4.1 301s 2212 2191 9672.00000 1136 119 10249.0000 8788.73277 14.2% 4.1 308s 2213 2194 8793.51667 12 223 10249.0000 8788.86482 14.2% 5.2 323s 2214 2195 8793.64491 12 229 10249.0000 8793.52674 14.2% 5.3 326s 2239 2211 8800.00000 25 12 10249.0000 8793.52674 14.2% 5.3 335s 2266 2229 8810.50000 38 12 10249.0000 8793.52674 14.2% 5.3 346s 2289 2245 8813.00000 50 35 10249.0000 8793.52674 14.2% 5.3 350s 2317 2263 8820.50000 64 20 10249.0000 8793.52674 14.2% 5.3 355s 2335 2275 8829.00000 73 18 10249.0000 8793.52674 14.2% 5.3 367s 2349 2285 8836.50000 80 24 10249.0000 8793.52674 14.2% 5.4 370s 2384 2308 8859.50000 97 18 10249.0000 8793.52674 14.2% 5.4 375s 2418 2331 8874.50000 114 12 10249.0000 8793.52674 14.2% 5.4 380s 2425 2335 8868.50000 118 18 10249.0000 8793.52674 14.2% 5.4 411s 2452 2353 8895.00000 131 10 10249.0000 8793.52674 14.2% 5.4 415s 2489 2378 8909.50000 150 8 10249.0000 8793.52674 14.2% 5.4 420s 2518 2397 8920.00000 164 6 10249.0000 8793.52674 14.2% 5.5 431s 2539 2411 8916.00000 175 20 10249.0000 8793.52674 14.2% 5.4 435s 2575 2435 8927.50000 193 12 10249.0000 8793.52674 14.2% 5.5 440s 2609 2458 8939.00000 210 6 10249.0000 8793.52674 14.2% 5.5 445s 2639 2478 8953.00000 225 8 10249.0000 8793.52674 14.2% 5.5 450s 2669 2498 8961.80000 240 71 10249.0000 8793.52674 14.2% 5.5 455s 2708 2524 8980.00000 259 6 10249.0000 8793.52674 14.2% 5.5 460s 2743 2547 8985.00000 277 10 10249.0000 8793.52674 14.2% 5.5 465s 2782 2573 9000.00000 296 14 10249.0000 8793.52674 14.2% 5.5 470s H 2806 1929 8806.0000000 8793.52674 0.14% 5.5 485s 2873 1932 8801.25000 23 54 8806.00000 8793.70212 0.14% 5.7 490s 2901 1928 8804.50000 20 38 8806.00000 8793.76678 0.14% 5.7 499s 2903 1929 8793.76678 15 119 8806.00000 8793.76678 0.14% 5.7 500s Cutting planes: Gomory: 26 Clique: 3 MIR: 2 Zero half: 42 Explored 2923 nodes (22696 simplex iterations) in 504.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.806000000000e+03, best bound 8.806000000000e+03, gap 0.0% Gurobi 5.0.1 (linux64) logging started Mon Nov 26 06:27:41 2012