Optimize a model with 535 rows, 142845 columns and 285690 nonzeros Presolve time: 1.09s Presolved: 535 rows, 142845 columns, 285690 nonzeros Variable types: 0 continuous, 142845 integer (142845 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1050 4.2043654e+07 3.5860243e+03 0s 2 2061 4.6952000e+04 4.4214485e+04 0s Sifting complete Root relaxation: objective 4.692400e+04, 2772 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46924.0000 0 30 - 46924.0000 - - 1s 0 0 46926.0000 0 32 - 46926.0000 - - 2s 0 0 47695.0000 0 93 - 47695.0000 - - 3s 0 0 47701.5000 0 43 - 47701.5000 - - 3s 0 0 47702.5000 0 44 - 47702.5000 - - 3s 0 0 47703.0000 0 23 - 47703.0000 - - 4s 0 0 47703.0000 0 29 - 47703.0000 - - 4s 0 0 47703.0000 0 23 - 47703.0000 - - 5s 0 0 47703.0000 0 27 - 47703.0000 - - 5s 0 0 47703.0000 0 27 - 47703.0000 - - 5s 0 2 47703.0000 0 27 - 47703.0000 - - 12s 10 12 47744.5000 8 24 - 47744.1000 - 12.9 15s 30 32 47761.5000 23 22 - 47744.1000 - 7.1 20s 50 52 47779.5000 40 20 - 47744.1000 - 5.5 25s 71 73 47790.0000 57 14 - 47744.1000 - 4.7 30s 90 92 47798.0000 69 28 - 47744.1000 - 4.9 35s 110 112 47805.5000 83 14 - 47744.1000 - 4.7 40s 130 132 47818.5000 100 15 - 47744.1000 - 4.5 45s 150 152 47825.5000 120 8 - 47744.1000 - 4.4 50s 170 172 47829.0000 138 8 - 47744.1000 - 4.4 55s 191 193 47837.0000 159 10 - 47744.1000 - 4.1 60s 212 214 47847.0000 180 10 - 47744.1000 - 3.8 65s 232 234 47856.0000 200 14 - 47744.1000 - 3.6 70s 252 254 47870.0000 219 8 - 47744.1000 - 3.5 75s 272 274 47875.0000 236 6 - 47744.1000 - 3.4 80s 292 294 47886.5000 255 8 - 47744.1000 - 3.3 85s 312 314 47889.5000 275 6 - 47744.1000 - 3.2 90s 332 334 47901.0000 294 10 - 47744.1000 - 3.2 95s 352 354 47905.0000 310 8 - 47744.1000 - 3.1 100s 372 374 47906.5000 327 8 - 47744.1000 - 3.1 105s 392 394 47910.0000 346 15 - 47744.1000 - 3.0 110s 412 414 47913.0000 365 10 - 47744.1000 - 3.0 115s 432 434 47915.5000 384 8 - 47744.1000 - 3.0 120s 452 454 47921.5000 403 10 - 47744.1000 - 2.9 125s 472 474 47929.5000 422 10 - 47744.1000 - 2.9 130s 492 494 47937.0000 438 6 - 47744.1000 - 2.9 135s 513 515 47947.0000 456 10 - 47744.1000 - 2.9 140s 533 535 47951.5000 476 12 - 47744.1000 - 2.8 145s 554 556 47959.5000 497 12 - 47744.1000 - 2.7 150s 574 576 47970.5000 517 16 - 47744.1000 - 2.7 155s 595 597 47996.0000 534 12 - 47744.1000 - 2.7 160s 615 617 48007.0000 553 8 - 47744.1000 - 2.7 165s 635 637 48011.7500 572 28 - 47744.1000 - 2.7 170s 654 656 48021.0000 590 16 - 47744.1000 - 2.7 175s 674 676 48031.5000 608 18 - 47744.1000 - 2.7 180s 693 695 48034.2500 625 28 - 47744.1000 - 2.8 185s 713 715 48042.5000 645 34 - 47744.1000 - 2.8 190s 733 735 48051.0000 664 8 - 47744.1000 - 2.8 195s 753 755 48057.0000 684 14 - 47744.1000 - 2.7 200s 773 775 48061.5000 704 8 - 47744.1000 - 2.7 205s 794 796 48068.5000 725 12 - 47744.1000 - 2.7 210s 814 816 48079.5000 745 6 - 47744.1000 - 2.6 215s 833 835 48092.0000 760 6 - 47744.1000 - 2.8 220s 853 855 48118.5000 780 10 - 47744.1000 - 2.8 225s 873 875 48128.0000 799 6 - 47744.1000 - 2.8 230s 892 894 48135.5000 818 6 - 47744.1000 - 2.8 235s 912 914 48140.5000 835 12 - 47744.1000 - 2.8 240s 933 935 48146.0000 855 14 - 47744.1000 - 2.8 245s 953 955 48150.5000 874 6 - 47744.1000 - 2.7 250s 972 974 48153.5000 892 8 - 47744.1000 - 2.7 255s 992 994 48157.0000 912 10 - 47744.1000 - 2.7 260s 1012 1014 48161.5000 932 10 - 47744.1000 - 2.7 265s 1032 1034 48175.0000 951 22 - 47744.1000 - 2.7 270s 1052 1054 48179.0000 971 10 - 47744.1000 - 2.7 275s 1071 1073 48188.5000 990 8 - 47744.1000 - 2.6 280s 1090 1092 48193.0000 1008 6 - 47744.1000 - 2.6 285s 1109 1111 48197.5000 1025 10 - 47744.1000 - 2.7 290s 1128 1130 48203.5000 1043 10 - 47744.1000 - 2.7 295s 1148 1150 48206.0000 1061 8 - 47744.1000 - 2.7 300s 1168 1170 48214.5000 1079 10 - 47744.1000 - 2.7 305s 1188 1190 48216.5000 1099 6 - 47744.1000 - 2.6 310s 1209 1211 48222.5000 1119 8 - 47744.1000 - 2.6 315s 1229 1231 48229.0000 1138 22 - 47744.1000 - 2.6 320s 1250 1252 48233.5000 1158 10 - 47744.1000 - 2.6 325s 1270 1272 48235.0000 1178 14 - 47744.1000 - 2.6 330s 1295 1297 48288.5000 1196 10 - 47744.1000 - 2.6 335s 1318 1320 48291.0000 1218 8 - 47744.1000 - 2.6 340s 1343 1345 48297.0000 1242 6 - 47744.1000 - 2.6 345s 1367 1369 48301.5000 1266 10 - 47744.1000 - 2.5 350s 1391 1393 48304.5000 1288 12 - 47744.1000 - 2.5 355s 1414 1416 48316.5000 1308 8 - 47744.1000 - 2.5 360s 1437 1439 48331.0000 1331 6 - 47744.1000 - 2.5 365s 1460 1462 48336.0000 1353 6 - 47744.1000 - 2.5 370s 1483 1485 48340.5000 1375 8 - 47744.1000 - 2.5 375s 1503 1505 48973.1667 1391 77 - 47744.1000 - 3.2 380s 1515 1517 49132.5000 1397 62 - 47744.1000 - 3.6 385s 1535 1537 49151.0000 1413 70 - 47744.1000 - 3.6 390s 1555 1557 49176.5000 1429 68 - 47744.1000 - 3.7 395s 1579 1581 49201.5000 1447 50 - 47744.1000 - 3.7 400s 1602 1604 49210.0000 1466 42 - 47744.1000 - 3.7 405s 1624 1626 49226.5000 1485 44 - 47744.1000 - 3.7 410s 1648 1650 49243.0000 1504 42 - 47744.1000 - 3.8 415s 1671 1673 49259.0000 1522 46 - 47744.1000 - 3.8 420s 1693 1695 49270.5000 1541 32 - 47744.1000 - 3.8 425s 1716 1718 49280.5000 1562 38 - 47744.1000 - 3.8 430s 1741 1743 49298.0000 1584 36 - 47744.1000 - 3.8 435s 1765 1767 49315.0000 1601 34 - 47744.1000 - 3.8 440s 1788 1790 49327.0000 1623 36 - 47744.1000 - 3.8 445s 1812 1814 49353.0000 1642 32 - 47744.1000 - 3.8 450s 1836 1838 49356.5000 1661 32 - 47744.1000 - 3.8 455s 1859 1861 49375.0000 1681 32 - 47744.1000 - 3.8 460s 1881 1883 49389.5000 1702 34 - 47744.1000 - 3.8 465s 1903 1905 49395.5000 1724 38 - 47744.1000 - 3.8 470s 1920 1922 49454.5000 1738 36 - 47744.1000 - 3.9 475s 1943 1945 49456.5000 1759 38 - 47744.1000 - 3.9 480s 1966 1968 49458.0000 1782 34 - 47744.1000 - 3.9 485s 1988 1990 49460.5000 1803 32 - 47744.1000 - 3.9 490s 2010 2012 49462.0000 1825 36 - 47744.1000 - 3.8 495s 2032 2034 49463.0000 1845 36 - 47744.1000 - 3.8 500s 2053 2055 49474.5000 1862 34 - 47744.1000 - 3.9 505s 2074 2076 49490.5000 1877 34 - 47744.1000 - 3.9 510s 2095 2097 49489.0000 1898 38 - 47744.1000 - 3.9 515s 2114 2116 49494.0000 1916 36 - 47744.1000 - 3.9 520s 2136 2138 49496.5000 1938 36 - 47744.1000 - 3.9 525s 2156 2158 49497.5000 1958 44 - 47744.1000 - 3.8 530s 2178 2180 49512.0000 1977 38 - 47744.1000 - 3.8 535s 2201 2203 49522.5000 1996 34 - 47744.1000 - 3.8 540s 2222 2224 49583.0000 2014 40 - 47744.1000 - 3.9 545s 2245 2247 49597.0000 2033 36 - 47744.1000 - 3.9 550s 2268 2270 49605.0000 2055 36 - 47744.1000 - 3.9 555s 2290 2292 49611.0000 2077 34 - 47744.1000 - 3.9 560s 2313 2315 49631.5000 2098 36 - 47744.1000 - 3.9 565s 2332 2334 49729.3750 2113 48 - 47744.1000 - 3.9 570s 2354 2356 49744.0000 2129 16 - 47744.1000 - 3.9 575s 2377 2379 49754.0000 2147 22 - 47744.1000 - 4.0 580s 2395 2397 49853.0000 2161 39 - 47744.1000 - 4.1 585s 2416 2418 49904.0000 2175 16 - 47744.1000 - 4.1 590s 2438 2440 49884.0000 2197 12 - 47744.1000 - 4.1 595s 2459 2461 49900.5000 2215 10 - 47744.1000 - 4.1 600s 2478 2480 49929.0000 2230 10 - 47744.1000 - 4.1 605s 2499 2501 49946.7500 2248 17 - 47744.1000 - 4.2 610s H 2522 2522 50212.000000 47744.1000 4.91% 4.2 615s 2540 2542 50015.0000 2280 12 50212.0000 47744.1000 4.91% 4.2 620s * 2548 2546 2285 50025.000000 47744.1000 4.56% 4.2 622s 2557 2537 48272.7917 3 111 50025.0000 47744.5000 4.56% 4.4 625s 2573 2553 48407.8000 14 106 50025.0000 47744.5000 4.56% 4.6 630s 2596 2576 48417.5000 33 44 50025.0000 47744.5000 4.56% 4.6 635s 2617 2597 48436.5000 48 46 50025.0000 47744.5000 4.56% 4.6 640s 2638 2618 48449.0000 64 44 50025.0000 47744.5000 4.56% 4.6 645s 2660 2640 48468.5000 84 32 50025.0000 47744.5000 4.56% 4.6 650s 2680 2660 48481.2500 99 57 50025.0000 47744.5000 4.56% 4.6 655s 2695 2675 48496.5000 110 79 50025.0000 47744.5000 4.56% 4.7 660s 2701 2680 49595.0000 2030 27 50025.0000 47744.5000 4.56% 4.7 668s 2703 2681 48053.0000 571 55 50025.0000 47762.0000 4.52% 4.7 671s 2704 2682 48400.7083 1310 174 50025.0000 48400.7083 3.25% 4.7 699s 2705 2683 49230.0000 1469 170 50025.0000 48416.6984 3.21% 4.6 718s 2706 2683 48424.8760 1310 183 50025.0000 48424.8760 3.20% 4.6 741s 2707 2684 48426.5270 62 248 50025.0000 48426.5270 3.20% 4.6 768s 2708 2685 49549.0000 1997 220 50025.0000 48430.1455 3.19% 4.6 790s 2709 2685 49595.0000 2030 214 50025.0000 48431.1121 3.19% 4.6 819s 2710 2686 48431.9342 571 202 50025.0000 48431.9342 3.18% 4.6 850s 2711 2687 48432.9485 613 205 50025.0000 48432.9485 3.18% 4.6 866s 2712 2687 49996.0000 2264 233 50025.0000 48434.2470 3.18% 4.6 879s 2713 2688 48435.2498 571 255 50025.0000 48435.2498 3.18% 4.6 907s 2714 2689 49753.5000 2138 150 50025.0000 48435.2821 3.18% 4.6 921s 2715 2689 49549.0000 1997 210 50025.0000 48435.2821 3.18% 4.6 932s 2716 2690 48435.2821 466 210 50025.0000 48435.2821 3.18% 4.6 939s 2719 2693 49230.0000 1469 27 50025.0000 48435.3545 3.18% 6.9 976s 2721 2694 49273.0000 1524 48 50025.0000 48435.3545 3.18% 6.9 986s 2722 2695 49753.5000 2138 166 50025.0000 48435.3545 3.18% 6.9 1007s 2723 2696 48436.1179 1000 211 50025.0000 48436.1179 3.18% 6.9 1027s 2724 2696 49855.5000 2163 123 50025.0000 48437.4353 3.17% 6.9 1036s 2725 2697 48437.5857 571 103 50025.0000 48437.5857 3.17% 6.9 1043s 2726 2698 48437.5857 62 106 50025.0000 48437.5857 3.17% 6.9 1051s 2727 2698 49477.5000 1784 106 50025.0000 48437.5857 3.17% 6.9 1055s 2729 2702 48440.8214 27 212 50025.0000 48438.2652 3.17% 8.3 1071s 2730 2702 48440.7444 27 163 50025.0000 48440.7444 3.17% 8.3 1075s 2731 2703 48442.1263 28 175 50025.0000 48440.9194 3.17% 8.3 1080s 2743 2711 48446.1111 34 146 50025.0000 48440.9194 3.17% 8.3 1085s 2755 2719 48447.2333 40 130 50025.0000 48440.9194 3.17% 8.4 1090s 2765 2726 48452.0000 45 10 50025.0000 48440.9194 3.17% 8.4 1096s * 2770 2591 47 48457.000000 48440.9194 0.03% 8.4 1099s 2774 2586 48442.1667 29 119 48457.0000 48441.4500 0.03% 8.4 1100s 2794 2594 48450.5000 39 44 48457.0000 48441.4736 0.03% 8.5 1105s 2816 2596 48454.0000 50 60 48457.0000 48441.4736 0.03% 8.5 1110s 2836 2596 48448.3125 36 128 48457.0000 48442.2500 0.03% 8.5 1115s 2857 2597 48445.9500 34 174 48457.0000 48442.2778 0.03% 8.6 1120s 2874 2604 48450.7500 46 51 48457.0000 48442.2778 0.03% 8.6 1125s 2892 2602 48452.5000 54 54 48457.0000 48442.2778 0.03% 8.6 1130s 2901 2604 48445.8952 30 27 48457.0000 48442.2778 0.03% 8.6 1140s 2906 2607 48449.4444 37 133 48457.0000 48442.2778 0.03% 8.5 1146s 2909 2609 48450.7500 49 209 48457.0000 48443.8538 0.03% 8.5 1151s 2914 2614 48455.6429 47 27 48457.0000 48445.4466 0.02% 10.1 1158s 2917 2616 48450.9286 47 215 48457.0000 48445.4466 0.02% 10.1 1160s H 2919 2486 48450.000000 48449.1601 0.00% 10.1 1163s Cutting planes: User: 13 Gomory: 29 Zero half: 5 Explored 2919 nodes (35824 simplex iterations) in 1163.25 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.845000000000e+04, best bound 4.845000000000e+04, gap 0.0% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 16:34:45 2012