Optimize a model with 262 rows, 34191 columns and 68382 nonzeros Presolve time: 0.13s Presolved: 262 rows, 34191 columns, 68382 nonzeros Variable types: 0 continuous, 34191 integer (34191 binary) Root relaxation: objective 2.222500e+03, 382 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2222.50000 0 42 - 2222.50000 - - 0s 0 0 2228.50000 0 30 - 2228.50000 - - 0s 0 0 2233.33333 0 26 - 2233.33333 - - 0s 0 0 2233.96667 0 37 - 2233.96667 - - 0s 0 0 2235.75000 0 40 - 2235.75000 - - 0s 0 0 2236.41667 0 42 - 2236.41667 - - 0s 0 0 2237.77778 0 50 - 2237.77778 - - 0s 0 0 2238.11905 0 48 - 2238.11905 - - 0s 0 0 2239.17778 0 56 - 2239.17778 - - 0s 0 0 2240.33333 0 49 - 2240.33333 - - 1s 0 0 2240.55556 0 61 - 2240.55556 - - 1s 0 0 2241.00000 0 23 - 2241.00000 - - 1s 0 0 2241.50000 0 8 - 2241.50000 - - 1s 0 0 2241.66667 0 54 - 2241.66667 - - 1s 0 0 2242.50000 0 10 - 2242.50000 - - 1s 0 0 2242.50000 0 10 - 2242.50000 - - 1s 0 0 2242.50000 0 10 - 2242.50000 - - 1s 0 2 2242.50000 0 6 - 2242.50000 - - 2s 45 47 2304.00000 37 6 - 2290.00000 - 4.3 5s 158 160 2319.50000 135 6 - 2290.00000 - 3.0 10s 268 270 2497.00000 228 43 - 2290.00000 - 4.1 15s 374 376 2543.00000 317 6 - 2290.00000 - 4.3 20s * 430 430 361 2586.0000000 2290.00000 11.4% 4.5 22s * 433 427 362 2585.0000000 2290.00000 11.4% 4.5 23s 476 449 2342.00000 22 14 2585.00000 2290.00000 11.4% 4.6 25s 576 545 2423.50000 91 8 2585.00000 2290.00000 11.4% 5.2 30s 607 573 2429.50000 101 110 2585.00000 2368.70000 8.37% 5.1 35s 614 578 2385.00000 52 81 2585.00000 2369.55541 8.33% 5.0 40s 619 583 2372.76126 11 125 2585.00000 2369.72582 8.33% 6.6 45s 685 627 2390.50000 44 6 2585.00000 2372.01250 8.24% 7.1 50s 775 687 2404.00000 89 12 2585.00000 2372.01250 8.24% 7.2 55s 869 750 2425.00000 136 8 2585.00000 2372.01250 8.24% 7.2 60s 925 787 2487.50000 164 8 2585.00000 2372.01250 8.24% 7.6 65s 1021 851 2511.00000 212 6 2585.00000 2372.01250 8.24% 7.6 70s 1114 895 2393.00000 38 6 2585.00000 2372.24000 8.23% 7.9 75s 1208 958 2438.50000 85 6 2585.00000 2372.24000 8.23% 8.0 80s * 1224 779 93 2444.0000000 2372.24000 2.94% 8.0 80s 1310 829 2398.00000 54 14 2444.00000 2373.62143 2.88% 8.4 85s 1401 889 2428.00000 141 10 2444.00000 2373.62143 2.88% 8.3 92s 1407 893 2391.50000 47 179 2444.00000 2375.72454 2.79% 8.3 95s * 1426 859 27 2380.0000000 2376.03086 0.17% 9.3 98s * 1447 807 40 2379.0000000 2376.03086 0.12% 9.3 99s 1456 807 2376.22285 27 111 2379.00000 2376.06886 0.12% 9.3 100s 1570 800 2377.39352 25 153 2379.00000 2376.22549 0.12% 10.0 105s * 1669 741 39 2378.0000000 2377.63911 0.02% 10.5 109s Cutting planes: User: 2 Gomory: 20 Zero half: 14 Explored 1670 nodes (18108 simplex iterations) in 109.09 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.378000000000e+03, best bound 2.378000000000e+03, gap 0.0% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 06:09:00 2012