Gurobi 5.0.1 (linux64) logging started Sat Dec 8 02:37:19 2012 Optimize a model with 285 rows, 270 columns and 889 nonzeros Presolve removed 22 rows and 13 columns Presolve time: 0.00s Presolved: 263 rows, 257 columns, 870 nonzeros Variable types: 171 continuous, 86 integer (86 binary) Root relaxation: objective 2.600020e+04, 145 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 26000.2042 0 41 - 26000.2042 - - 0s 0 0 30283.1049 0 27 - 30283.1049 - - 0s 0 0 30532.4679 0 23 - 30532.4679 - - 0s 0 0 30542.2997 0 24 - 30542.2997 - - 0s 0 0 30558.9013 0 24 - 30558.9013 - - 0s 0 2 30561.4524 0 24 - 30561.4524 - - 0s 604 446 32614.6303 31 25 - 31039.0315 - 13.8 5s 829 487 infeasible 44 - 31130.7652 - 18.2 10s * 1121 479 70 33276.000000 31150.9927 6.39% 17.5 13s 1262 513 33083.3135 43 9 33276.0000 31250.1588 6.09% 17.6 15s * 1563 529 57 33172.000000 31312.6462 5.61% 17.0 18s 1654 570 32984.8551 42 13 33172.0000 31345.1345 5.51% 16.9 20s 1999 665 31860.9616 25 23 33172.0000 31408.0211 5.32% 16.7 25s H 2116 640 32911.000000 31420.9109 4.53% 16.5 26s 2358 727 31517.8779 24 14 32911.0000 31505.9080 4.27% 16.2 30s H 2535 712 32759.000000 31525.1756 3.77% 16.1 32s 2649 742 32102.1071 29 16 32759.0000 31550.4098 3.69% 15.9 35s 2910 823 31976.3921 25 20 32759.0000 31602.9801 3.53% 15.6 40s 3142 903 cutoff 40 32759.0000 31630.6371 3.44% 15.5 45s H 3389 978 32716.000000 31648.1045 3.26% 15.4 49s 3436 992 32104.4282 33 13 32716.0000 31658.7904 3.23% 15.3 50s 3714 1070 cutoff 34 32716.0000 31686.0755 3.15% 15.2 55s 3966 1116 32565.8981 32 17 32716.0000 31710.0117 3.07% 15.1 60s 4226 1194 31852.2351 24 22 32716.0000 31732.7009 3.01% 15.1 65s 4501 1263 32152.9148 30 20 32716.0000 31766.0935 2.90% 15.0 70s 4736 1307 32290.4069 29 15 32716.0000 31778.8666 2.86% 15.0 75s 4988 1352 32397.6243 25 25 32716.0000 31798.4048 2.80% 14.9 80s 5213 1385 31857.3746 29 14 32716.0000 31826.7083 2.72% 14.9 85s 5442 1430 32190.8067 31 17 32716.0000 31841.5881 2.67% 14.9 90s 5654 1458 32192.1588 30 19 32716.0000 31857.3522 2.62% 14.9 95s 5871 1491 32355.7286 29 15 32716.0000 31872.3868 2.58% 14.8 100s 6088 1512 32564.9199 25 19 32716.0000 31891.2145 2.52% 14.8 105s 6291 1546 32643.8953 29 20 32716.0000 31908.5029 2.47% 14.8 110s 6493 1559 32651.5887 30 18 32716.0000 31923.3361 2.42% 14.8 115s 6725 1602 31996.6783 34 13 32716.0000 31941.4352 2.37% 14.7 120s 6945 1631 32212.3196 29 19 32716.0000 31953.7903 2.33% 14.6 125s 7136 1650 32206.8329 29 15 32716.0000 31968.9384 2.28% 14.7 130s 7334 1663 32040.0202 29 20 32716.0000 31983.8245 2.24% 14.6 135s 7556 1690 32301.0332 28 23 32716.0000 31999.1415 2.19% 14.6 140s 7757 1706 32521.6681 30 17 32716.0000 32018.2934 2.13% 14.6 145s 7974 1745 cutoff 34 32716.0000 32029.1562 2.10% 14.5 150s 8143 1750 cutoff 30 32716.0000 32039.4668 2.07% 14.5 155s 8332 1757 cutoff 31 32716.0000 32052.5542 2.03% 14.5 160s 8538 1772 cutoff 29 32716.0000 32061.5380 2.00% 14.5 165s 8731 1784 32535.5251 30 22 32716.0000 32072.2124 1.97% 14.4 170s 8930 1809 32551.0555 31 12 32716.0000 32082.6753 1.94% 14.4 175s 9120 1802 32448.3789 32 17 32716.0000 32097.6455 1.89% 14.4 180s 9309 1802 32702.5453 34 17 32716.0000 32115.8906 1.83% 14.4 185s 9499 1789 cutoff 35 32716.0000 32131.3925 1.79% 14.3 190s 9683 1782 32652.6570 34 18 32716.0000 32143.3819 1.75% 14.3 195s 9875 1787 cutoff 33 32716.0000 32153.7680 1.72% 14.3 200s 10054 1783 32173.3706 25 19 32716.0000 32165.4836 1.68% 14.3 205s 10235 1773 cutoff 30 32716.0000 32178.2842 1.64% 14.3 210s 10428 1745 cutoff 34 32716.0000 32194.9732 1.59% 14.3 215s 10625 1751 32601.7163 30 20 32716.0000 32207.8763 1.55% 14.2 220s 10827 1741 32577.6248 28 20 32716.0000 32218.5963 1.52% 14.2 225s 11019 1737 cutoff 32 32716.0000 32224.5479 1.50% 14.2 230s 11211 1728 32671.2293 36 13 32716.0000 32234.9595 1.47% 14.1 235s 11396 1745 32584.9373 43 6 32716.0000 32243.4123 1.44% 14.1 240s 11589 1725 cutoff 31 32716.0000 32256.5859 1.40% 14.1 245s 11774 1697 32390.3334 35 13 32716.0000 32268.4197 1.37% 14.1 250s 11960 1701 32669.4317 32 12 32716.0000 32277.7854 1.34% 14.0 255s 12137 1696 32571.7675 29 15 32716.0000 32287.7738 1.31% 14.0 260s 12331 1692 32642.1161 32 21 32716.0000 32293.5273 1.29% 14.0 265s 12513 1656 cutoff 33 32716.0000 32305.4367 1.25% 14.0 270s 12699 1641 cutoff 29 32716.0000 32314.4142 1.23% 13.9 275s 12900 1621 cutoff 47 32716.0000 32325.1355 1.19% 13.9 280s 13082 1577 32441.9669 30 15 32716.0000 32338.7164 1.15% 13.9 285s 13264 1546 32561.8115 26 21 32716.0000 32348.9138 1.12% 13.9 290s 13466 1539 cutoff 30 32716.0000 32356.8100 1.10% 13.8 295s 13662 1489 cutoff 24 32716.0000 32374.3821 1.04% 13.8 300s 13862 1480 32583.9829 29 21 32716.0000 32384.6257 1.01% 13.7 305s 14047 1430 cutoff 38 32716.0000 32396.8640 0.98% 13.7 310s 14242 1384 32434.8250 30 16 32716.0000 32408.2146 0.94% 13.7 315s 14445 1366 cutoff 50 32716.0000 32418.2518 0.91% 13.6 320s 14635 1323 cutoff 35 32716.0000 32428.4544 0.88% 13.6 325s 14834 1249 cutoff 38 32716.0000 32440.4630 0.84% 13.5 330s 15014 1167 cutoff 30 32716.0000 32453.8077 0.80% 13.5 335s 15209 1097 cutoff 24 32716.0000 32467.6568 0.76% 13.5 340s 15397 1009 cutoff 31 32716.0000 32482.9471 0.71% 13.5 345s 15587 935 32654.4346 36 17 32716.0000 32500.0650 0.66% 13.4 350s 15766 863 32662.2940 26 23 32716.0000 32517.6206 0.61% 13.4 355s 15886 795 32653.4494 27 16 32716.0000 32532.3978 0.56% 13.4 360s 15988 724 32709.2965 29 17 32716.0000 32547.0654 0.52% 13.3 365s 16070 684 32575.6847 40 8 32716.0000 32554.3678 0.49% 13.3 370s 16149 646 32701.5211 56 4 32716.0000 32561.7888 0.47% 13.3 375s 16217 612 cutoff 36 32716.0000 32568.9106 0.45% 13.3 380s 16287 577 32618.3798 35 17 32716.0000 32577.0248 0.42% 13.2 385s 16350 552 32581.8147 32 12 32716.0000 32581.8147 0.41% 13.2 390s 16388 522 32594.2932 38 12 32716.0000 32588.0524 0.39% 13.2 395s 16572 413 32648.8464 22 22 32716.0000 32609.9995 0.32% 13.1 400s 16781 254 cutoff 52 32716.0000 32639.1795 0.23% 13.0 405s 17001 69 cutoff 53 32716.0000 32688.7710 0.08% 12.9 410s Cutting planes: Gomory: 5 Cover: 2 Implied bound: 2 Flow cover: 10 Flow path: 3 Explored 17069 nodes (220332 simplex iterations) in 411.43 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.271600000000e+04, best bound 3.271381407177e+04, gap 0.0067%