Gurobi 5.0.1 (linux64) logging started Sat Dec 8 03:20:53 2012 Optimize a model with 285 rows, 270 columns and 888 nonzeros Presolve removed 21 rows and 12 columns Presolve time: 0.00s Presolved: 264 rows, 258 columns, 840 nonzeros Variable types: 171 continuous, 87 integer (87 binary) Root relaxation: objective 2.514483e+04, 152 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 25144.8280 0 51 - 25144.8280 - - 0s 0 0 30616.0442 0 25 - 30616.0442 - - 0s 0 0 30860.8445 0 27 - 30860.8445 - - 0s 0 0 31084.4695 0 24 - 31084.4695 - - 0s 0 0 31096.3269 0 23 - 31096.3269 - - 0s 0 0 31119.6258 0 27 - 31119.6258 - - 0s 0 2 31120.6119 0 27 - 31120.6119 - - 0s * 289 151 46 34154.000000 31403.4400 8.05% 13.2 0s H 600 293 33971.000000 31517.0994 7.22% 12.9 1s * 722 312 70 33539.000000 31517.0994 6.03% 14.5 3s 892 366 32356.1375 27 17 33539.0000 31517.0994 6.03% 14.8 5s 1819 593 32837.3648 41 12 33539.0000 31804.8735 5.17% 13.6 10s H 2015 637 33430.000000 31846.5644 4.74% 13.6 11s 2393 737 32107.2554 22 18 33430.0000 31928.8250 4.49% 13.6 15s 2804 847 cutoff 43 33430.0000 32006.9586 4.26% 13.6 20s 3201 959 33174.3538 31 21 33430.0000 32066.7498 4.08% 13.5 25s 3538 1031 32725.7323 26 19 33430.0000 32118.6273 3.92% 13.5 30s 3869 1122 32510.1808 27 22 33430.0000 32169.2969 3.77% 13.4 35s 4150 1198 cutoff 31 33430.0000 32185.4591 3.72% 13.4 40s 4417 1221 32480.8741 24 19 33430.0000 32233.8504 3.58% 13.5 45s 4683 1307 cutoff 36 33430.0000 32262.9808 3.49% 13.6 50s 4928 1330 32643.7988 41 9 33430.0000 32293.5381 3.40% 13.6 55s 5166 1385 cutoff 34 33430.0000 32324.1995 3.31% 13.6 60s 5416 1457 32928.4413 37 11 33430.0000 32352.2112 3.22% 13.6 65s 5641 1488 33204.2116 34 17 33430.0000 32369.8740 3.17% 13.6 70s 5881 1530 cutoff 45 33430.0000 32379.8388 3.14% 13.5 75s 6013 1542 32680.4694 33 25 33430.0000 32405.8636 3.06% 13.5 81s 6015 1544 32686.8184 25 37 33430.0000 32405.8636 3.06% 13.5 85s 6021 1550 32405.8636 32 23 33430.0000 32405.8636 3.06% 13.8 90s 6060 1550 32405.8636 32 27 33430.0000 32405.8636 3.06% 13.9 95s 6235 1576 32405.8636 35 25 33430.0000 32405.8636 3.06% 13.9 100s 6461 1611 33031.2997 56 9 33430.0000 32405.8636 3.06% 13.8 105s 6701 1616 cutoff 44 33430.0000 32405.8636 3.06% 13.8 110s 6913 1625 32580.1778 41 22 33430.0000 32405.8636 3.06% 13.8 115s 7106 1625 33267.0386 36 25 33430.0000 32405.8636 3.06% 13.8 120s 7286 1640 32405.8636 44 14 33430.0000 32405.8636 3.06% 13.9 125s 7471 1650 32405.8636 37 21 33430.0000 32405.8636 3.06% 13.9 130s 7640 1655 33233.7007 41 27 33430.0000 32405.8636 3.06% 13.8 135s 7804 1633 32405.8636 40 19 33430.0000 32405.8636 3.06% 13.8 140s 7956 1619 33046.6928 41 21 33430.0000 32405.8636 3.06% 13.8 145s 8096 1621 33429.5289 45 19 33430.0000 32405.8636 3.06% 13.8 150s 8252 1600 cutoff 46 33430.0000 32405.8636 3.06% 13.8 155s 8408 1577 33071.5666 58 7 33430.0000 32405.8636 3.06% 13.8 160s 8557 1554 32740.1655 52 9 33430.0000 32405.8636 3.06% 13.8 165s 8719 1532 33389.6486 47 21 33430.0000 32405.8636 3.06% 13.7 170s 8859 1495 33279.7780 47 16 33430.0000 32405.8636 3.06% 13.7 175s 9018 1472 33375.7201 44 18 33430.0000 32405.8636 3.06% 13.7 180s 9194 1447 32954.3528 48 19 33430.0000 32405.8636 3.06% 13.7 185s 9344 1421 33074.3876 37 23 33430.0000 32410.6239 3.05% 13.7 190s 9496 1405 33145.9036 49 20 33430.0000 32429.8306 2.99% 13.6 195s 9661 1390 33037.4406 42 22 33430.0000 32456.5308 2.91% 13.6 200s H 9821 1242 33334.000000 32472.2304 2.59% 13.6 205s 9970 1186 32663.6624 41 19 33334.0000 32502.0826 2.50% 13.6 210s 10124 1159 33291.6046 42 21 33334.0000 32517.3133 2.45% 13.6 215s 10275 1112 33003.2760 46 18 33334.0000 32539.8940 2.38% 13.6 220s 10426 1082 33250.5272 55 12 33334.0000 32559.1309 2.32% 13.6 225s 10579 1080 33247.7218 41 21 33334.0000 32580.5236 2.26% 13.6 230s 10736 1102 cutoff 46 33334.0000 32589.5556 2.23% 13.5 235s 10876 1100 cutoff 46 33334.0000 32609.3449 2.17% 13.5 240s 11015 1123 33139.9303 48 14 33334.0000 32624.1661 2.13% 13.5 245s 11168 1115 33087.6581 39 20 33334.0000 32651.6303 2.05% 13.5 250s 11323 1097 33021.0079 38 24 33334.0000 32678.1569 1.97% 13.5 255s 11483 1100 33258.1637 47 17 33334.0000 32696.1018 1.91% 13.5 260s 11639 1101 cutoff 55 33334.0000 32710.2808 1.87% 13.5 265s 11814 1139 32805.6298 42 22 33334.0000 32726.6235 1.82% 13.4 270s 11972 1124 32823.8324 51 15 33334.0000 32750.6344 1.75% 13.4 275s 12126 1125 cutoff 55 33334.0000 32760.9273 1.72% 13.4 280s 12279 1106 33229.9112 42 16 33334.0000 32784.2535 1.65% 13.4 285s 12422 1087 33029.6073 51 10 33334.0000 32805.2220 1.59% 13.3 290s 12573 1074 33003.9448 52 13 33334.0000 32817.5095 1.55% 13.3 295s 12712 1050 32983.1671 42 17 33334.0000 32833.9136 1.50% 13.3 300s 12875 1017 33127.3385 46 17 33334.0000 32855.7534 1.43% 13.3 305s 13005 1001 33030.5790 37 30 33334.0000 32869.5899 1.39% 13.3 310s 13143 982 33263.2724 58 12 33334.0000 32881.9869 1.36% 13.2 315s 13289 953 32941.9681 41 26 33334.0000 32894.4349 1.32% 13.2 320s 13444 930 cutoff 38 33334.0000 32911.0299 1.27% 13.2 325s 13580 912 cutoff 42 33334.0000 32926.0102 1.22% 13.1 330s 13712 878 cutoff 42 33334.0000 32940.0823 1.18% 13.1 335s 13869 846 cutoff 61 33334.0000 32955.8046 1.13% 13.1 340s 14033 810 33289.0317 58 7 33334.0000 32973.5574 1.08% 13.1 345s 14196 749 33083.7034 42 19 33334.0000 32998.6870 1.01% 13.0 350s 14348 691 cutoff 39 33334.0000 33020.4000 0.94% 13.0 355s 14505 634 cutoff 49 33334.0000 33043.9078 0.87% 12.9 360s 14648 569 cutoff 54 33334.0000 33069.3053 0.79% 12.9 365s 14787 501 cutoff 50 33334.0000 33093.7006 0.72% 12.9 370s 14943 446 cutoff 60 33334.0000 33117.3949 0.65% 12.8 375s 15063 368 33233.0955 37 21 33334.0000 33143.1173 0.57% 12.8 380s 15213 286 cutoff 39 33334.0000 33169.0016 0.49% 12.7 385s 15392 158 cutoff 48 33334.0000 33226.6555 0.32% 12.6 390s 15580 4 cutoff 63 33334.0000 33326.2991 0.02% 12.5 395s Cutting planes: Gomory: 4 Cover: 2 Flow cover: 1 Explored 15584 nodes (195662 simplex iterations) in 395.10 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.333400000000e+04, best bound 3.333236361020e+04, gap 0.0049%