Optimize a model with 318 rows, 50403 columns and 100806 nonzeros Presolve time: 0.23s Presolved: 318 rows, 50403 columns, 100806 nonzeros Variable types: 0 continuous, 50403 integer (50403 binary) Root relaxation: objective 3.896350e+04, 461 iterations, 0.02 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 - - 1s 0 0 39017.0000 0 18 - 39017.0000 - - 1s 0 0 39030.8333 0 32 - 39030.8333 - - 1s 0 0 39039.5000 0 22 - 39039.5000 - - 1s 0 0 39054.2500 0 44 - 39054.2500 - - 1s 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 - - 2s 0 0 39107.1667 0 55 - 39107.1667 - - 2s 0 0 39117.5000 0 97 - 39117.5000 - - 2s 0 0 39122.0000 0 150 - 39122.0000 - - 2s 0 0 39131.8056 0 81 - 39131.8056 - - 2s 0 0 39138.3030 0 79 - 39138.3030 - - 2s 0 0 39143.9278 0 93 - 39143.9278 - - 2s 0 0 39148.2738 0 109 - 39148.2738 - - 2s 0 0 39148.2738 0 109 - 39148.2738 - - 3s 0 2 39148.3978 0 109 - 39148.3978 - - 7s 40 42 41377.5000 33 12 - 39989.5000 - 10.0 10s 113 115 41815.0000 88 6 - 39989.5000 - 6.7 15s 186 188 42581.0000 144 14 - 39989.5000 - 6.3 20s 260 262 42907.5000 202 8 - 39989.5000 - 5.4 25s 334 336 43699.5000 255 18 - 39989.5000 - 5.4 30s 409 411 44441.5000 309 16 - 39989.5000 - 5.1 35s 483 485 44874.0000 368 12 - 39989.5000 - 4.9 40s 558 560 45628.5000 423 12 - 39989.5000 - 4.8 45s 633 635 46056.0000 485 6 - 39989.5000 - 4.6 50s 708 710 46768.0000 543 14 - 39989.5000 - 4.7 55s 782 784 47113.5000 598 10 - 39989.5000 - 4.6 60s 846 848 49423.5000 644 19 - 39989.5000 - 5.1 65s 914 916 50448.0000 700 16 - 39989.5000 - 5.1 70s 987 989 50981.0000 751 6 - 39989.5000 - 5.1 75s 1056 1058 51450.5000 807 6 - 39989.5000 - 5.1 80s 1123 1125 52446.5000 856 6 - 39989.5000 - 5.2 85s * 1158 1148 884 52787.000000 39989.5000 24.2% 5.2 88s * 1159 1141 884 52786.000000 39989.5000 24.2% 5.2 88s 1182 1160 41738.0000 16 6 52786.0000 39990.0000 24.2% 5.3 90s 1250 1228 42038.0000 63 6 52786.0000 39990.0000 24.2% 5.3 95s 1301 1278 42719.0000 169 109 52786.0000 39990.0000 24.2% 5.3 100s 1307 1282 42336.0000 95 55 52786.0000 41893.7500 20.6% 5.3 105s 1312 1285 44806.0000 363 144 52786.0000 41915.6111 20.6% 5.3 111s 1321 1293 42093.3000 19 16 52786.0000 41947.4583 20.5% 6.1 115s * 1351 1246 34 42364.000000 41947.4583 0.98% 6.3 118s * 1354 1183 34 42347.000000 41947.4583 0.94% 6.3 119s 1363 1184 41998.1250 20 95 42347.0000 41965.4583 0.90% 6.4 120s 1405 1212 42264.8333 41 18 42347.0000 41965.4583 0.90% 6.6 125s 1461 1235 42202.5000 34 6 42347.0000 41967.8542 0.90% 6.8 130s 1501 1253 42191.6667 32 109 42347.0000 41968.4167 0.89% 7.0 135s 1538 1280 42072.3889 41 73 42347.0000 41996.0290 0.83% 8.0 140s 1600 1306 42039.7048 33 88 42347.0000 41996.1561 0.83% 8.4 145s 1669 1350 42293.2500 68 122 42347.0000 41996.1561 0.83% 8.9 150s * 1711 1155 39 42029.000000 41999.9273 0.07% 9.1 152s Cutting planes: User: 16 Gomory: 14 Zero half: 20 Explored 1742 nodes (16615 simplex iterations) in 154.47 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.202900000000e+04, best bound 4.202600000000e+04, gap 0.0071% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 06:52:00 2012