Gurobi 5.0.1 (linux64) logging started Thu Nov 29 11:10:09 2012 Optimize a model with 3375602 rows, 3375300 columns and 13455900 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 11s) ... Presolve removed 0 rows and 0 columns (presolve time = 23s) ... Presolve removed 0 rows and 0 columns (presolve time = 25s) ... Presolve removed 0 rows and 0 columns (presolve time = 30s) ... Presolve removed 0 rows and 0 columns (presolve time = 35s) ... Presolve removed 0 rows and 0 columns (presolve time = 45s) ... Presolve removed 0 rows and 0 columns (presolve time = 50s) ... Presolve removed 0 rows and 0 columns (presolve time = 55s) ... Presolve removed 7050 rows and 7050 columns Presolve time: 59.71s Presolved: 3368552 rows, 3368250 columns, 13441800 nonzeros Variable types: 3345600 continuous, 22650 integer (22650 binary) Found heuristic solution: objective 33103.000000 Found heuristic solution: objective 6543.0000000 Found heuristic solution: objective 5509.0000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 13646 2.5090000e+03 6.680000e+02 0.000000e+00 10s 28692 2.5090000e+03 7.310000e+02 0.000000e+00 27s 43146 2.5090001e+03 1.052000e+03 0.000000e+00 45s 57854 2.5090002e+03 1.105000e+03 0.000000e+00 65s 72383 2.5090002e+03 1.225000e+03 0.000000e+00 89s 86827 2.5090003e+03 1.741000e+03 0.000000e+00 115s 101083 2.5090003e+03 2.346000e+03 0.000000e+00 139s 115211 2.5120003e+03 1.726000e+03 0.000000e+00 164s 129071 2.5215004e+03 1.872000e+03 0.000000e+00 192s 143679 2.5545003e+03 1.832500e+03 0.000000e+00 224s 158250 2.5725003e+03 2.339500e+03 0.000000e+00 255s 173135 2.5725004e+03 2.275000e+03 0.000000e+00 282s 186905 2.5735004e+03 2.113500e+03 0.000000e+00 306s 200196 2.5735004e+03 2.174500e+03 0.000000e+00 331s 213315 2.5765003e+03 2.533500e+03 0.000000e+00 353s 225019 2.5815003e+03 2.706500e+03 0.000000e+00 373s 237978 2.5815004e+03 2.190000e+03 0.000000e+00 394s 250939 2.5815004e+03 2.485000e+03 0.000000e+00 417s 261939 2.5815004e+03 2.236667e+03 0.000000e+00 435s 267475 2.5815004e+03 5.612500e+03 0.000000e+00 443s 272914 2.5815005e+03 2.121833e+03 0.000000e+00 450s 278478 2.5815005e+03 2.083167e+03 0.000000e+00 458s 283794 2.5815005e+03 2.038333e+03 0.000000e+00 466s 289635 2.5815005e+03 2.649000e+03 0.000000e+00 474s 295174 2.5815005e+03 2.001000e+03 0.000000e+00 482s 299594 2.5815006e+03 2.750333e+03 0.000000e+00 490s 303846 2.5815007e+03 2.555000e+03 0.000000e+00 497s 307710 2.5815007e+03 2.603167e+03 0.000000e+00 504s 312238 2.5855007e+03 2.103750e+03 0.000000e+00 511s 317070 2.5910008e+03 1.945167e+03 0.000000e+00 519s 321513 2.5910008e+03 2.432375e+03 0.000000e+00 526s 325912 2.5910008e+03 2.492000e+03 0.000000e+00 534s 330463 2.5910009e+03 2.542667e+03 0.000000e+00 541s 335192 2.5910009e+03 2.014375e+03 0.000000e+00 549s 339139 2.5910009e+03 3.088500e+03 0.000000e+00 556s 342832 2.5910009e+03 2.403292e+03 0.000000e+00 563s 346642 2.5910010e+03 2.765375e+03 0.000000e+00 570s 350947 2.5910010e+03 1.945417e+03 0.000000e+00 577s 355390 2.5910010e+03 2.270708e+03 0.000000e+00 586s 359563 2.5910011e+03 1.818083e+03 0.000000e+00 594s 363623 2.5910011e+03 2.555750e+03 0.000000e+00 601s 367702 2.5910011e+03 1.787750e+03 0.000000e+00 609s 371439 2.5910011e+03 1.851625e+03 0.000000e+00 617s 375322 2.5910012e+03 2.940750e+03 0.000000e+00 624s 379257 2.5910012e+03 2.694875e+03 0.000000e+00 632s 383059 2.5910012e+03 2.259125e+03 0.000000e+00 639s 386541 2.5910012e+03 2.863000e+03 0.000000e+00 646s 390158 2.5910013e+03 1.962792e+03 0.000000e+00 653s 393431 2.5910013e+03 2.280042e+03 0.000000e+00 660s 396459 2.5910013e+03 2.373583e+03 0.000000e+00 666s 399916 2.5910013e+03 2.003750e+03 0.000000e+00 673s 403359 2.5910013e+03 2.260000e+03 0.000000e+00 680s 406761 2.5910014e+03 2.446125e+03 0.000000e+00 687s 410427 2.5910014e+03 2.408000e+03 0.000000e+00 695s 413943 2.5910014e+03 2.427167e+03 0.000000e+00 702s 417613 2.5910014e+03 2.221292e+03 0.000000e+00 710s 421655 2.5910015e+03 2.436875e+03 0.000000e+00 718s 425022 2.5910015e+03 9.830375e+03 0.000000e+00 725s 430197 2.5910015e+03 2.270875e+03 0.000000e+00 736s 433720 2.5910015e+03 2.640375e+03 0.000000e+00 744s 436583 2.5910016e+03 1.976625e+03 0.000000e+00 751s 439761 2.5910016e+03 2.019208e+03 0.000000e+00 758s 442965 2.5910016e+03 2.599250e+03 0.000000e+00 766s 446500 2.5910016e+03 1.922625e+03 0.000000e+00 774s 450030 2.5910016e+03 3.119354e+03 0.000000e+00 782s 453671 2.5910017e+03 2.054875e+03 0.000000e+00 790s 457146 2.5910017e+03 1.474583e+03 0.000000e+00 798s 460653 2.5910017e+03 1.991792e+03 0.000000e+00 806s 463899 2.5910017e+03 2.049250e+03 0.000000e+00 813s 467332 2.5910018e+03 2.445125e+03 0.000000e+00 821s 470554 2.5910018e+03 3.281375e+03 0.000000e+00 828s 473968 2.5910018e+03 2.341458e+03 0.000000e+00 836s 477442 2.5910018e+03 2.021875e+03 0.000000e+00 845s 480917 2.5910018e+03 2.143750e+03 0.000000e+00 853s 484660 2.5910019e+03 1.996000e+03 0.000000e+00 861s 488031 2.5910019e+03 2.021667e+03 0.000000e+00 869s 491830 2.5910019e+03 1.865250e+03 0.000000e+00 878s 495401 2.5910019e+03 1.687208e+03 0.000000e+00 887s 499181 2.5910020e+03 1.810625e+03 0.000000e+00 896s 502621 2.5910020e+03 1.982625e+03 0.000000e+00 904s 506082 2.5910020e+03 1.992625e+03 0.000000e+00 913s 509566 2.5910020e+03 2.660250e+03 0.000000e+00 921s 513515 2.5910020e+03 3.884625e+03 0.000000e+00 931s 516899 2.5910021e+03 1.498417e+03 0.000000e+00 939s 520287 2.5910021e+03 1.838250e+03 0.000000e+00 948s 523746 2.5910021e+03 2.057125e+03 0.000000e+00 956s 527305 2.5910021e+03 1.808125e+03 0.000000e+00 966s 530672 2.5910021e+03 3.548250e+03 0.000000e+00 974s 534189 2.5910022e+03 3.106500e+03 0.000000e+00 983s 537436 2.5910022e+03 2.517125e+03 0.000000e+00 991s 540860 2.5910022e+03 2.452125e+03 0.000000e+00 1000s 544108 2.5910022e+03 1.624333e+03 0.000000e+00 1008s 547209 2.5910022e+03 1.684250e+03 0.000000e+00 1016s 550319 2.5910022e+03 2.340875e+03 0.000000e+00 1025s 553636 2.5910023e+03 1.997500e+03 0.000000e+00 1033s 556885 2.5910023e+03 1.422167e+03 0.000000e+00 1042s 559969 2.5910023e+03 2.469042e+03 0.000000e+00 1050s 563081 2.5910023e+03 2.627875e+03 0.000000e+00 1058s 566373 2.5910023e+03 2.333958e+03 0.000000e+00 1067s 569516 2.5910023e+03 2.405250e+03 0.000000e+00 1076s 572619 2.5910024e+03 2.890500e+03 0.000000e+00 1084s 575525 2.5910024e+03 1.729875e+03 0.000000e+00 1092s 578473 2.5910024e+03 1.937500e+03 0.000000e+00 1099s 581393 2.5910024e+03 3.461250e+03 0.000000e+00 1107s 584701 2.5910024e+03 2.534250e+03 0.000000e+00 1116s 588136 2.5910024e+03 1.762500e+03 0.000000e+00 1125s 591482 2.5910025e+03 1.603083e+03 0.000000e+00 1135s 594587 2.5910025e+03 2.487583e+03 0.000000e+00 1143s 597954 2.5910025e+03 2.197625e+03 0.000000e+00 1152s 601492 2.5910025e+03 2.359625e+03 0.000000e+00 1162s 605157 2.5910025e+03 1.975000e+03 0.000000e+00 1172s 608545 2.5910025e+03 2.491875e+03 0.000000e+00 1182s 611147 2.5910025e+03 5.530000e+03 0.000000e+00 1190s 613929 2.5910026e+03 4.814250e+03 0.000000e+00 1197s 616855 2.5910026e+03 2.442000e+03 0.000000e+00 1205s 619707 2.5910026e+03 1.361729e+03 0.000000e+00 1213s 622583 2.5910026e+03 2.001250e+03 0.000000e+00 1221s 625587 2.5910026e+03 2.203083e+03 0.000000e+00 1229s 628639 2.5910026e+03 3.255375e+03 0.000000e+00 1237s 631868 2.5910026e+03 2.317750e+03 0.000000e+00 1246s 635153 2.5910027e+03 2.345125e+03 0.000000e+00 1255s 638987 2.5910027e+03 2.751229e+03 0.000000e+00 1265s 642232 2.5910027e+03 3.615500e+03 0.000000e+00 1274s 645031 2.5910027e+03 3.903396e+03 0.000000e+00 1282s 648048 2.5910027e+03 7.146250e+03 0.000000e+00 1291s 650938 2.5910027e+03 1.971104e+03 0.000000e+00 1300s 653562 2.5910027e+03 5.368000e+03 0.000000e+00 1308s 656007 2.5910028e+03 2.129500e+03 0.000000e+00 1315s 658984 2.5910028e+03 2.613125e+03 0.000000e+00 1324s 662456 2.5910028e+03 2.853542e+03 0.000000e+00 1334s 666021 2.5910028e+03 2.706625e+03 0.000000e+00 1345s 669168 2.5910028e+03 2.447083e+03 0.000000e+00 1355s 672260 2.5910028e+03 1.306792e+03 0.000000e+00 1364s 675667 2.5910028e+03 1.927042e+03 0.000000e+00 1375s 678690 2.5910028e+03 2.231906e+03 0.000000e+00 1384s 681524 2.5910029e+03 2.774969e+03 0.000000e+00 1393s 685027 2.5910029e+03 1.965500e+03 0.000000e+00 1404s 687911 2.5910029e+03 3.771438e+03 0.000000e+00 1414s 690862 2.5910029e+03 2.077042e+03 0.000000e+00 1423s 694119 2.5910029e+03 1.481875e+03 0.000000e+00 1433s 697479 2.5910029e+03 4.808875e+03 0.000000e+00 1444s 700691 2.5910029e+03 2.203958e+03 0.000000e+00 1454s 704074 2.5910030e+03 2.063875e+03 0.000000e+00 1465s 706852 2.5910030e+03 2.115500e+03 0.000000e+00 1474s 709866 2.5910030e+03 2.051750e+03 0.000000e+00 1483s 713002 2.5910030e+03 7.539250e+03 0.000000e+00 1494s 715985 2.5910030e+03 2.024000e+03 0.000000e+00 1503s 719150 2.5910030e+03 1.852750e+03 0.000000e+00 1513s 722163 2.5910030e+03 8.444500e+03 0.000000e+00 1523s 725228 2.5910031e+03 4.389750e+03 0.000000e+00 1533s 728260 2.5910031e+03 2.672750e+03 0.000000e+00 1543s 731634 2.5910031e+03 2.312375e+03 0.000000e+00 1555s 735275 2.5910031e+03 3.994500e+03 0.000000e+00 1567s 738761 2.5910031e+03 2.485375e+03 0.000000e+00 1579s 742252 2.5910031e+03 1.962875e+03 0.000000e+00 1591s 745787 2.5910031e+03 3.216417e+03 0.000000e+00 1604s 749065 2.5910032e+03 2.636375e+03 0.000000e+00 1615s 752160 2.5910032e+03 2.034375e+03 0.000000e+00 1626s 755739 2.5910032e+03 2.567000e+03 0.000000e+00 1639s 759170 2.5910032e+03 4.967250e+03 0.000000e+00 1652s 762398 2.5910032e+03 2.101833e+03 0.000000e+00 1663s 765438 2.5910032e+03 2.730625e+03 0.000000e+00 1675s 768465 2.5910032e+03 1.851750e+03 0.000000e+00 1687s 771413 2.5910033e+03 2.019062e+03 0.000000e+00 1697s 774210 2.5910033e+03 4.025417e+03 0.000000e+00 1707s 776847 2.5910033e+03 2.786000e+03 0.000000e+00 1717s 779370 2.5910033e+03 2.312406e+03 0.000000e+00 1727s 782204 2.5910033e+03 2.055875e+03 0.000000e+00 1737s 785699 2.5910033e+03 4.116875e+03 0.000000e+00 1749s 788676 2.5910033e+03 2.009708e+03 0.000000e+00 1760s 791979 2.5910033e+03 1.890083e+03 0.000000e+00 1772s 795824 2.5910034e+03 1.607792e+03 0.000000e+00 1785s 799615 2.5910034e+03 1.689375e+03 0.000000e+00 1798s 801870 2.5910034e+03 3.107375e+03 0.000000e+00 1805s 805257 2.5910034e+03 1.655250e+03 0.000000e+00 1818s 808884 2.5910034e+03 2.340000e+03 0.000000e+00 1831s 812601 2.5910034e+03 1.868125e+03 0.000000e+00 1845s 816300 2.5910034e+03 2.766125e+03 0.000000e+00 1858s 819923 2.5910035e+03 6.410750e+03 0.000000e+00 1872s 823812 2.5910035e+03 2.102000e+03 0.000000e+00 1886s 827689 2.5910035e+03 1.761875e+03 0.000000e+00 1900s 831309 2.5910035e+03 3.803417e+03 0.000000e+00 1913s 834854 2.5910035e+03 1.268250e+03 0.000000e+00 1925s 838013 2.5910035e+03 2.698625e+03 0.000000e+00 1936s 841332 2.5910035e+03 3.029375e+03 0.000000e+00 1948s 844851 2.5910036e+03 2.641375e+03 0.000000e+00 1961s 848058 2.5910036e+03 5.367188e+03 0.000000e+00 1974s 851758 2.5910036e+03 2.569812e+03 0.000000e+00 1989s 855222 2.5910036e+03 1.294125e+03 0.000000e+00 2002s 858405 2.5910036e+03 4.723950e+03 0.000000e+00 2015s 861589 2.5910036e+03 2.959750e+03 0.000000e+00 2027s 864639 2.5910036e+03 1.935917e+03 0.000000e+00 2040s 868131 2.5910037e+03 2.392750e+03 0.000000e+00 2053s 871705 2.5910037e+03 2.817688e+03 0.000000e+00 2068s 874849 2.5910037e+03 2.098875e+03 0.000000e+00 2080s 877780 2.5910037e+03 5.699875e+03 0.000000e+00 2092s 880980 2.5910037e+03 2.740375e+03 0.000000e+00 2106s 884078 2.5910037e+03 6.121375e+03 0.000000e+00 2118s 885720 2.5910037e+03 4.663000e+03 0.000000e+00 2124s 887794 2.5910037e+03 2.052000e+03 0.000000e+00 2132s 890161 2.5910038e+03 2.623781e+03 0.000000e+00 2141s 893540 2.5910038e+03 2.980500e+03 0.000000e+00 2154s 896661 2.5910038e+03 2.388750e+03 0.000000e+00 2167s 899553 2.5910038e+03 2.157833e+03 0.000000e+00 2178s 902584 2.5910038e+03 2.044875e+03 0.000000e+00 2191s 905432 2.5910038e+03 5.149375e+03 0.000000e+00 2202s 908032 2.5910038e+03 3.007500e+03 0.000000e+00 2212s 911735 2.5910038e+03 2.879750e+03 0.000000e+00 2227s 915275 2.5910039e+03 2.874312e+03 0.000000e+00 2240s 918338 2.5910039e+03 2.012250e+03 0.000000e+00 2253s 921206 2.5910039e+03 2.022438e+03 0.000000e+00 2264s 924189 2.5910039e+03 3.890500e+03 0.000000e+00 2276s 927508 2.5910039e+03 2.298625e+03 0.000000e+00 2290s 930933 2.5910039e+03 3.665250e+03 0.000000e+00 2304s 934699 2.5910039e+03 3.986625e+03 0.000000e+00 2319s 937499 2.5910039e+03 7.285750e+03 0.000000e+00 2330s 939885 2.5910040e+03 2.447875e+03 0.000000e+00 2341s 943528 2.5910040e+03 4.047125e+03 0.000000e+00 2357s 947060 2.5910040e+03 2.944000e+03 0.000000e+00 2371s 950214 2.5910040e+03 3.504062e+03 0.000000e+00 2383s 953541 2.5910040e+03 2.800500e+03 0.000000e+00 2396s 957573 2.5910040e+03 2.649500e+03 0.000000e+00 2412s 961297 2.5910040e+03 2.273250e+03 0.000000e+00 2427s 964964 2.5910040e+03 3.750500e+03 0.000000e+00 2440s 968493 2.5910041e+03 1.652125e+03 0.000000e+00 2455s 972185 2.5910041e+03 2.052750e+03 0.000000e+00 2469s 975626 2.5910041e+03 1.505250e+03 0.000000e+00 2483s 978849 2.5910041e+03 2.740667e+03 0.000000e+00 2496s 982437 2.5910041e+03 2.072208e+03 0.000000e+00 2510s 985797 2.5910041e+03 2.425250e+03 0.000000e+00 2524s 989151 2.5910041e+03 3.499250e+03 0.000000e+00 2537s 992163 2.5910042e+03 2.455125e+03 0.000000e+00 2550s 994465 2.5910042e+03 2.995188e+03 0.000000e+00 2561s 997482 2.5910042e+03 2.059917e+03 0.000000e+00 2574s 1000483 2.5910042e+03 2.215875e+03 0.000000e+00 2587s 1003126 2.5910042e+03 2.800625e+03 0.000000e+00 2598s 1005808 2.5910042e+03 2.869250e+03 0.000000e+00 2609s 1009054 2.5910042e+03 2.985625e+03 0.000000e+00 2622s 1012292 2.5910042e+03 2.192125e+03 0.000000e+00 2636s 1015676 2.5910043e+03 2.008938e+03 0.000000e+00 2651s 1018866 2.5910043e+03 1.824875e+03 0.000000e+00 2664s 1021907 2.5910043e+03 4.831000e+03 0.000000e+00 2677s 1025323 2.5910043e+03 2.617208e+03 0.000000e+00 2691s 1028631 2.5910043e+03 1.843625e+03 0.000000e+00 2706s 1031795 2.5910043e+03 2.605312e+03 0.000000e+00 2720s 1034221 2.5910043e+03 5.219312e+03 0.000000e+00 2731s 1037222 2.5910043e+03 8.432875e+03 0.000000e+00 2745s 1040201 2.5910044e+03 1.765875e+03 0.000000e+00 2758s 1043965 2.5910044e+03 3.550875e+03 0.000000e+00 2775s 1047750 2.5910044e+03 2.674000e+03 0.000000e+00 2791s 1051628 2.5910044e+03 2.198833e+03 0.000000e+00 2807s 1054481 2.5910044e+03 2.421950e+03 0.000000e+00 2820s 1057486 2.5910044e+03 7.941250e+03 0.000000e+00 2833s 1060433 2.5910044e+03 2.257875e+03 0.000000e+00 2847s 1063736 2.5910045e+03 2.537000e+03 0.000000e+00 2862s 1066587 2.5910045e+03 2.211500e+03 0.000000e+00 2875s 1069686 2.5910045e+03 2.079500e+03 0.000000e+00 2890s 1072453 2.5910045e+03 3.459000e+03 0.000000e+00 2904s 1075638 2.5910045e+03 6.581333e+03 0.000000e+00 2920s 1078671 2.5910045e+03 2.918600e+03 0.000000e+00 2934s 1081950 2.5910045e+03 3.894125e+03 0.000000e+00 2950s 1084888 2.5910045e+03 4.375875e+03 0.000000e+00 2963s 1087968 2.5910045e+03 3.858625e+03 0.000000e+00 2977s 1091017 2.5910046e+03 3.785250e+03 0.000000e+00 2990s 1094225 2.5910046e+03 1.768354e+03 0.000000e+00 3004s 1097240 2.5910046e+03 3.112688e+03 0.000000e+00 3019s 1100354 2.5910046e+03 2.977344e+03 0.000000e+00 3032s 1103697 2.5910046e+03 4.263583e+03 0.000000e+00 3047s 1107159 2.5910046e+03 1.742375e+03 0.000000e+00 3063s 1110149 2.5910046e+03 2.940375e+03 0.000000e+00 3077s 1113224 2.5910046e+03 1.884312e+03 0.000000e+00 3091s 1116297 2.5910047e+03 2.362250e+03 0.000000e+00 3105s 1119039 2.5910047e+03 2.325750e+03 0.000000e+00 3118s 1121978 2.5910047e+03 2.491833e+03 0.000000e+00 3131s 1124824 2.5910047e+03 3.660000e+03 0.000000e+00 3145s 1128064 2.5910047e+03 2.261500e+03 0.000000e+00 3159s 1131430 2.5910047e+03 1.847667e+03 0.000000e+00 3173s 1134434 2.5910047e+03 4.172563e+03 0.000000e+00 3186s 1137547 2.5910047e+03 3.256625e+03 0.000000e+00 3200s 1140665 2.5910048e+03 2.864250e+03 0.000000e+00 3214s 1144000 2.5910048e+03 6.677125e+03 0.000000e+00 3231s 1147328 2.5910048e+03 2.396000e+03 0.000000e+00 3246s 1149719 2.5910048e+03 2.341875e+03 0.000000e+00 3257s 1152541 2.5910048e+03 3.813875e+03 0.000000e+00 3271s 1156066 2.5910048e+03 2.555750e+03 0.000000e+00 3286s 1159582 2.5910048e+03 3.002875e+03 0.000000e+00 3303s 1163026 2.5910048e+03 2.239958e+03 0.000000e+00 3318s 1166179 2.5910049e+03 3.879938e+03 0.000000e+00 3333s 1169244 2.5910049e+03 4.363500e+03 0.000000e+00 3348s 1172473 2.5910049e+03 2.913062e+03 0.000000e+00 3364s 1175515 2.5910049e+03 2.477750e+03 0.000000e+00 3378s 1178790 2.5910049e+03 2.724125e+03 0.000000e+00 3393s 1181791 2.5910049e+03 3.246094e+03 0.000000e+00 3407s 1185017 2.5910049e+03 4.038750e+03 0.000000e+00 3422s 1188190 2.5910049e+03 2.857375e+03 0.000000e+00 3437s 1191279 2.5910050e+03 4.878875e+03 0.000000e+00 3452s 1194168 2.5910050e+03 2.157000e+03 0.000000e+00 3467s 1197189 2.5910050e+03 2.604208e+03 0.000000e+00 3482s 1200486 2.5910050e+03 3.887250e+03 0.000000e+00 3497s 1204565 2.5910050e+03 3.012250e+03 0.000000e+00 3515s Root relaxation: time limit, 1204565 iterations, 3514.61 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 - 0 5509.00000 - - - 3600s Explored 0 nodes (1204565 simplex iterations) in 3600.64 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 5.509000000000e+03, best bound -, gap -