Optimize a model with 318 rows, 50403 columns and 100806 nonzeros Presolve time: 0.17s Presolved: 318 rows, 50403 columns, 100806 nonzeros Variable types: 0 continuous, 50403 integer (50403 binary) Root relaxation: objective 3.896350e+04, 461 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 38963.5000 0 36 - 38963.5000 - - 0s 0 0 38979.0000 0 18 - 38979.0000 - - 0s 0 0 39011.2500 0 30 - 39011.2500 - - 0s 0 0 39017.0000 0 18 - 39017.0000 - - 0s 0 0 39030.8333 0 32 - 39030.8333 - - 0s 0 0 39039.5000 0 22 - 39039.5000 - - 0s 0 0 39054.2500 0 44 - 39054.2500 - - 0s 0 0 39065.7500 0 48 - 39065.7500 - - 1s 0 0 39070.5000 0 66 - 39070.5000 - - 1s 0 0 39081.9167 0 79 - 39081.9167 - - 1s 0 0 39090.2500 0 72 - 39090.2500 - - 1s 0 0 39101.5000 0 56 - 39101.5000 - - 1s 0 0 39107.1667 0 55 - 39107.1667 - - 1s 0 0 39117.5000 0 97 - 39117.5000 - - 1s 0 0 39122.0000 0 150 - 39122.0000 - - 1s 0 0 39131.8056 0 81 - 39131.8056 - - 1s 0 0 39138.3030 0 79 - 39138.3030 - - 1s 0 0 39143.9278 0 93 - 39143.9278 - - 1s 0 0 39148.2738 0 109 - 39148.2738 - - 1s 0 0 39148.2738 0 109 - 39148.2738 - - 2s 0 2 39148.3978 0 109 - 39148.3978 - - 5s 307 309 43621.5000 235 14 - 39989.5000 - 5.5 10s 714 716 46798.0000 549 14 - 39989.5000 - 4.7 15s 1008 1010 51212.8333 768 15 - 39989.5000 - 5.2 20s * 1158 1148 884 52787.000000 39989.5000 24.2% 5.2 23s * 1159 1141 884 52786.000000 39989.5000 24.2% 5.2 23s 1260 1238 42140.0000 70 6 52786.0000 39990.0000 24.2% 5.3 25s 1305 1281 42719.0000 169 66 52786.0000 41838.6667 20.7% 5.3 30s 1310 1284 42336.0000 95 144 52786.0000 41915.6111 20.6% 5.3 35s 1322 1294 42055.5000 19 30 52786.0000 41941.7083 20.5% 6.1 40s 1448 1378 42916.0000 82 22 52786.0000 41941.7083 20.5% 6.6 45s * 1581 1400 149 43816.000000 41941.7083 4.28% 6.7 50s * 1630 1114 39 42198.000000 41950.1667 0.59% 6.9 52s 1677 1127 cutoff 27 42198.0000 41952.6667 0.58% 7.2 55s * 1774 1059 38 42165.000000 41959.6667 0.49% 7.4 56s H 1900 1001 42143.000000 41972.2000 0.41% 7.7 58s 1901 1002 42106.6364 25 109 42143.0000 41972.2000 0.41% 7.7 60s * 1947 978 39 42117.000000 42014.6340 0.24% 8.7 63s H 1954 921 42080.000000 42015.2717 0.15% 8.7 63s * 1959 871 35 42029.000000 42015.2717 0.03% 8.9 63s Cutting planes: Gomory: 18 Clique: 1 Zero half: 28 Explored 1968 nodes (18227 simplex iterations) in 63.45 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.202900000000e+04, best bound 4.202900000000e+04, gap 0.0% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 06:46:13 2012