Optimize a model with 195 rows, 18915 columns and 37830 nonzeros Presolve time: 0.05s Presolved: 195 rows, 18915 columns, 37830 nonzeros Variable types: 0 continuous, 18915 integer (18915 binary) Root relaxation: objective 2.272500e+03, 290 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2272.50000 0 6 - 2272.50000 - - 0s 0 0 2274.00000 0 6 - 2274.00000 - - 0s 0 0 2275.50000 0 12 - 2275.50000 - - 0s 0 0 2277.50000 0 6 - 2277.50000 - - 0s 0 0 2278.00000 0 10 - 2278.00000 - - 0s 0 0 2279.50000 0 15 - 2279.50000 - - 0s 0 0 2279.50000 0 8 - 2279.50000 - - 0s 0 0 2279.75000 0 18 - 2279.75000 - - 0s 0 0 2280.28571 0 21 - 2280.28571 - - 0s 0 0 2280.56250 0 20 - 2280.56250 - - 0s 0 0 2281.16667 0 21 - 2281.16667 - - 0s 0 0 2281.80000 0 20 - 2281.80000 - - 0s 0 0 2282.04762 0 26 - 2282.04762 - - 0s 0 0 2282.75000 0 23 - 2282.75000 - - 0s 0 0 2283.26667 0 43 - 2283.26667 - - 0s 0 0 2283.61111 0 52 - 2283.61111 - - 0s 0 0 2284.27619 0 48 - 2284.27619 - - 0s 0 0 2284.97024 0 49 - 2284.97024 - - 0s 0 0 2286.33333 0 36 - 2286.33333 - - 1s 0 0 2286.69231 0 59 - 2286.69231 - - 1s 0 0 2287.14706 0 38 - 2287.14706 - - 1s 0 0 2287.31250 0 48 - 2287.31250 - - 1s 0 0 2287.31250 0 48 - 2287.31250 - - 1s 0 2 2287.31250 0 48 - 2287.31250 - - 2s 74 76 2352.25000 56 48 - 2293.80000 - 10.4 5s * 99 99 73 2375.0000000 2293.80000 3.42% 10.0 5s * 141 103 31 2347.0000000 2294.00000 2.26% 10.9 7s 216 159 2335.00000 24 6 2347.00000 2294.43750 2.24% 10.5 10s * 329 211 48 2339.0000000 2295.00000 1.88% 9.8 13s * 391 253 39 2338.0000000 2295.53659 1.82% 9.4 14s 400 254 2315.50000 4 56 2338.00000 2298.91667 1.67% 9.5 15s 583 358 2325.00000 28 14 2338.00000 2300.75000 1.59% 8.9 20s H 600 363 2337.0000000 2300.75000 1.55% 8.8 20s 614 374 2318.75000 18 48 2337.00000 2315.14546 0.94% 9.9 25s H 618 358 2333.0000000 2315.14546 0.77% 9.8 25s 762 425 2320.13334 38 137 2333.00000 2315.89768 0.73% 14.0 30s 1012 521 2318.49874 33 149 2333.00000 2317.00695 0.69% 17.1 35s 1268 571 2331.16667 49 22 2333.00000 2317.48577 0.66% 17.7 40s H 1371 476 2329.0000000 2317.76904 0.48% 17.7 42s 1489 486 2318.98194 31 153 2329.00000 2318.23668 0.46% 18.4 45s H 1500 437 2328.0000000 2318.23668 0.42% 18.5 45s H 1505 418 2323.0000000 2318.23668 0.21% 18.4 46s 1618 444 2321.12500 63 19 2323.00000 2318.23668 0.21% 19.8 50s 1888 385 cutoff 66 2323.00000 2318.95625 0.17% 20.8 55s Cutting planes: User: 5 Gomory: 19 Clique: 1 Zero half: 53 Explored 2102 nodes (44059 simplex iterations) in 59.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.323000000000e+03, best bound 2.323000000000e+03, gap 0.0% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 02:51:08 2012