Gurobi 5.0.1 (linux64) logging started Thu Nov 29 12:22:16 2012 Optimize a model with 4096642 rows, 4096320 columns and 16333760 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 15s) ... Presolve removed 0 rows and 0 columns (presolve time = 29s) ... Presolve removed 0 rows and 0 columns (presolve time = 33s) ... Presolve removed 0 rows and 0 columns (presolve time = 35s) ... Presolve removed 0 rows and 0 columns (presolve time = 40s) ... 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 = 58s) ... Presolve removed 0 rows and 0 columns (presolve time = 60s) ... Presolve removed 0 rows and 0 columns (presolve time = 65s) ... Presolve removed 0 rows and 0 columns (presolve time = 70s) ... Presolve removed 7520 rows and 7520 columns Presolve time: 76.57s Presolved: 4089122 rows, 4088800 columns, 16318720 nonzeros Variable types: 4063040 continuous, 25760 integer (25760 binary) Found heuristic solution: objective 35506.000000 Found heuristic solution: objective 7295.0000000 Found heuristic solution: objective 6354.0000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 14280 2.5600000e+03 7.280000e+02 0.000000e+00 12s 30557 2.5600000e+03 8.180000e+02 0.000000e+00 32s 46112 2.5600001e+03 1.376000e+03 0.000000e+00 53s 61741 2.5600002e+03 1.107000e+03 0.000000e+00 77s 77329 2.5600002e+03 1.650000e+03 0.000000e+00 99s 92736 2.5600003e+03 1.455000e+03 0.000000e+00 123s 108079 2.5600003e+03 1.796000e+03 0.000000e+00 149s 123348 2.5600003e+03 1.790000e+03 0.000000e+00 177s 138652 2.5600004e+03 1.918000e+03 0.000000e+00 206s 153681 2.5895004e+03 1.983000e+03 0.000000e+00 238s 168980 2.6036671e+03 2.310000e+03 0.000000e+00 277s 187902 2.6066670e+03 2.095500e+03 0.000000e+00 328s 205689 2.6176671e+03 2.268417e+03 0.000000e+00 374s 222966 2.6176671e+03 2.703333e+03 0.000000e+00 420s 238547 2.6176671e+03 2.949667e+03 0.000000e+00 459s 254069 2.6176672e+03 2.021833e+03 0.000000e+00 500s 268266 2.6226672e+03 2.137500e+03 0.000000e+00 533s 284844 2.6226672e+03 2.649833e+03 0.000000e+00 575s 299153 2.6246670e+03 2.198500e+03 0.000000e+00 607s 314709 2.6246670e+03 2.408333e+03 0.000000e+00 643s 330283 2.6246671e+03 2.423667e+03 0.000000e+00 680s 345692 2.6361671e+03 2.686667e+03 0.000000e+00 719s 362021 2.6361672e+03 2.512333e+03 0.000000e+00 764s 378138 2.6361672e+03 3.452500e+03 0.000000e+00 808s 393832 2.6361672e+03 2.691667e+03 0.000000e+00 851s 402379 2.6361672e+03 2.315333e+03 0.000000e+00 874s 409834 2.6361673e+03 2.501167e+03 0.000000e+00 893s 417535 2.6451672e+03 2.291333e+03 0.000000e+00 913s 426181 2.6451672e+03 2.669333e+03 0.000000e+00 934s 433646 2.6451672e+03 3.600167e+03 0.000000e+00 952s 441140 2.6460006e+03 2.263083e+03 0.000000e+00 970s 449480 2.6460006e+03 4.768750e+03 0.000000e+00 992s 456686 2.6460006e+03 3.190000e+03 0.000000e+00 1011s 464697 2.6460006e+03 2.240000e+03 0.000000e+00 1033s 472028 2.6460006e+03 2.203667e+03 0.000000e+00 1052s 478119 2.6460007e+03 2.502167e+03 0.000000e+00 1070s 483803 2.6460008e+03 2.313000e+03 0.000000e+00 1087s 489475 2.6460008e+03 3.187833e+03 0.000000e+00 1105s 495448 2.6460008e+03 1.883167e+03 0.000000e+00 1123s 500282 2.6460009e+03 7.724500e+03 0.000000e+00 1137s 505632 2.6460009e+03 1.797500e+03 0.000000e+00 1154s 510132 2.6460009e+03 3.082000e+03 0.000000e+00 1167s 515186 2.6460010e+03 2.901000e+03 0.000000e+00 1183s 519878 2.6460010e+03 3.145833e+03 0.000000e+00 1197s 523746 2.6460010e+03 7.305500e+03 0.000000e+00 1209s 528295 2.6460010e+03 2.863667e+03 0.000000e+00 1224s 533253 2.6460011e+03 2.472167e+03 0.000000e+00 1239s 537713 2.6460011e+03 2.093667e+03 0.000000e+00 1253s 541658 2.6460011e+03 3.028333e+03 0.000000e+00 1265s 545754 2.6460011e+03 3.462000e+03 0.000000e+00 1278s 550191 2.6460011e+03 2.389833e+03 0.000000e+00 1293s 554535 2.6460012e+03 2.220000e+03 0.000000e+00 1307s 558850 2.6460012e+03 3.315833e+03 0.000000e+00 1321s 563238 2.6460012e+03 6.134833e+03 0.000000e+00 1336s 568475 2.6460012e+03 3.517917e+03 0.000000e+00 1353s 572863 2.6460013e+03 2.135083e+03 0.000000e+00 1367s 577106 2.6460013e+03 4.017167e+03 0.000000e+00 1382s 583918 2.6470012e+03 2.296833e+03 0.000000e+00 1405s 590517 2.6470013e+03 2.084583e+03 0.000000e+00 1429s 596538 2.6470013e+03 2.741667e+03 0.000000e+00 1451s 601703 2.6470013e+03 1.940125e+03 0.000000e+00 1470s 606811 2.6470014e+03 2.720125e+03 0.000000e+00 1488s 611360 2.6470014e+03 2.301375e+03 0.000000e+00 1505s 613247 2.6470014e+03 1.923875e+03 0.000000e+00 1511s 615533 2.6470014e+03 1.592875e+03 0.000000e+00 1520s 617587 2.6470014e+03 3.120000e+03 0.000000e+00 1527s 619719 2.6470014e+03 3.068333e+03 0.000000e+00 1535s 621846 2.6470014e+03 2.209292e+03 0.000000e+00 1543s 623952 2.6470014e+03 3.925417e+03 0.000000e+00 1551s 625986 2.6470015e+03 2.255722e+03 0.000000e+00 1559s 628288 2.6470015e+03 4.161042e+03 0.000000e+00 1567s 630412 2.6470015e+03 2.479708e+03 0.000000e+00 1575s 632571 2.6470015e+03 5.882986e+03 0.000000e+00 1583s 634960 2.6470015e+03 3.330000e+03 0.000000e+00 1592s 637232 2.6470015e+03 2.768333e+03 0.000000e+00 1601s 639689 2.6470015e+03 2.015750e+03 0.000000e+00 1610s 641943 2.6470016e+03 1.656187e+03 0.000000e+00 1618s 644280 2.6470016e+03 2.574667e+03 0.000000e+00 1627s 646265 2.6470016e+03 1.909100e+03 0.000000e+00 1634s 648516 2.6470016e+03 2.331417e+03 0.000000e+00 1642s 650813 2.6470016e+03 3.521167e+03 0.000000e+00 1651s 652806 2.6470016e+03 2.129742e+04 0.000000e+00 1659s 654855 2.6470016e+03 6.689500e+03 0.000000e+00 1667s 657044 2.6470016e+03 8.560167e+03 0.000000e+00 1675s 659369 2.6470016e+03 2.200000e+03 0.000000e+00 1684s 661614 2.6470017e+03 2.529417e+03 0.000000e+00 1693s 663864 2.6470017e+03 3.102042e+03 0.000000e+00 1701s 665574 2.6470017e+03 2.589083e+03 0.000000e+00 1708s 667737 2.6470017e+03 2.162133e+04 0.000000e+00 1716s 669480 2.6470017e+03 2.425583e+03 0.000000e+00 1723s 671510 2.6470017e+03 1.934275e+03 0.000000e+00 1731s 673228 2.6470017e+03 6.835458e+03 0.000000e+00 1739s 674628 2.6470017e+03 2.322878e+03 0.000000e+00 1744s 676628 2.6470017e+03 4.351317e+03 0.000000e+00 1752s 678841 2.6470017e+03 2.398883e+03 0.000000e+00 1761s 680873 2.6470018e+03 4.743417e+03 0.000000e+00 1769s 682817 2.6470018e+03 3.607083e+03 0.000000e+00 1777s 684562 2.6470018e+03 7.562000e+03 0.000000e+00 1784s 686685 2.6470018e+03 2.173500e+04 0.000000e+00 1792s 688644 2.6470018e+03 4.205208e+03 0.000000e+00 1800s 691366 2.6470018e+03 2.648125e+03 0.000000e+00 1811s 693697 2.6470018e+03 2.189689e+03 0.000000e+00 1821s 696230 2.6470018e+03 2.414167e+03 0.000000e+00 1831s 698204 2.6470018e+03 4.340250e+03 0.000000e+00 1840s 700365 2.6470019e+03 5.469167e+03 0.000000e+00 1849s 702971 2.6470019e+03 3.226458e+03 0.000000e+00 1860s 705326 2.6470019e+03 4.567500e+03 0.000000e+00 1870s 709351 2.6470019e+03 1.689625e+03 0.000000e+00 1887s 714385 2.6470019e+03 2.411542e+03 0.000000e+00 1908s 719133 2.6470020e+03 2.299042e+03 0.000000e+00 1929s 724238 2.6470020e+03 3.048292e+03 0.000000e+00 1951s 729265 2.6470020e+03 5.690458e+03 0.000000e+00 1972s 733978 2.6470020e+03 2.603375e+03 0.000000e+00 1993s 738691 2.6470020e+03 3.051167e+03 0.000000e+00 2013s 743067 2.6470021e+03 3.058750e+03 0.000000e+00 2033s 747371 2.6470021e+03 1.723062e+03 0.000000e+00 2052s 751483 2.6470021e+03 2.199958e+03 0.000000e+00 2071s 755574 2.6470021e+03 2.650292e+03 0.000000e+00 2090s 759507 2.6470021e+03 2.518833e+03 0.000000e+00 2108s 763574 2.6470022e+03 3.209354e+03 0.000000e+00 2126s 767437 2.6470022e+03 2.755708e+03 0.000000e+00 2144s 770754 2.6470022e+03 2.455167e+03 0.000000e+00 2160s 774869 2.6470022e+03 2.709208e+03 0.000000e+00 2179s 778728 2.6470022e+03 3.177042e+03 0.000000e+00 2198s 782229 2.6470022e+03 2.366708e+03 0.000000e+00 2214s 785838 2.6470022e+03 3.344625e+03 0.000000e+00 2230s 789545 2.6470023e+03 2.183167e+03 0.000000e+00 2248s 793168 2.6470023e+03 2.890333e+03 0.000000e+00 2265s 796906 2.6470023e+03 2.438958e+03 0.000000e+00 2282s 800639 2.6470023e+03 1.879375e+03 0.000000e+00 2300s 804296 2.6470023e+03 3.429000e+03 0.000000e+00 2318s 807733 2.6470023e+03 2.366375e+03 0.000000e+00 2335s 811133 2.6470024e+03 2.523167e+03 0.000000e+00 2352s 814685 2.6470024e+03 3.091083e+03 0.000000e+00 2368s 817956 2.6470024e+03 2.128500e+03 0.000000e+00 2384s 820969 2.6470024e+03 2.552875e+03 0.000000e+00 2399s 824377 2.6470024e+03 1.895563e+03 0.000000e+00 2417s 827358 2.6470024e+03 2.065542e+03 0.000000e+00 2432s 830609 2.6470024e+03 2.031333e+03 0.000000e+00 2449s 833956 2.6470024e+03 2.259583e+03 0.000000e+00 2466s 837532 2.6470025e+03 2.300292e+03 0.000000e+00 2485s 840547 2.6470025e+03 1.391833e+03 0.000000e+00 2500s 844082 2.6470025e+03 1.511625e+03 0.000000e+00 2518s 847634 2.6470025e+03 2.535083e+03 0.000000e+00 2534s 851277 2.6470025e+03 2.813667e+03 0.000000e+00 2552s 854581 2.6470025e+03 1.471333e+03 0.000000e+00 2568s 858112 2.6470025e+03 3.440625e+03 0.000000e+00 2586s 861640 2.6470025e+03 3.060583e+03 0.000000e+00 2604s 865063 2.6470026e+03 2.484875e+03 0.000000e+00 2621s 868511 2.6470026e+03 2.961958e+03 0.000000e+00 2639s 871957 2.6470026e+03 2.007625e+03 0.000000e+00 2657s 875095 2.6470026e+03 1.735958e+03 0.000000e+00 2673s 878105 2.6470026e+03 2.335792e+03 0.000000e+00 2689s 881121 2.6470026e+03 4.375542e+03 0.000000e+00 2704s 884185 2.6470026e+03 3.471542e+03 0.000000e+00 2720s 887396 2.6470026e+03 4.704417e+03 0.000000e+00 2737s 890848 2.6470026e+03 3.148417e+03 0.000000e+00 2755s 894074 2.6470026e+03 2.046917e+03 0.000000e+00 2771s 896964 2.6470027e+03 3.841917e+03 0.000000e+00 2786s 899889 2.6470027e+03 3.195042e+03 0.000000e+00 2801s 903243 2.6470027e+03 2.182354e+03 0.000000e+00 2818s 906537 2.6470027e+03 2.322708e+03 0.000000e+00 2836s 910184 2.6470027e+03 3.648000e+03 0.000000e+00 2855s 913722 2.6470027e+03 2.129875e+03 0.000000e+00 2873s 917126 2.6470027e+03 2.140917e+03 0.000000e+00 2891s 920591 2.6470027e+03 2.971104e+03 0.000000e+00 2909s 923912 2.6470027e+03 1.894083e+03 0.000000e+00 2927s 927004 2.6470027e+03 2.892708e+03 0.000000e+00 2944s 930357 2.6470027e+03 3.761167e+03 0.000000e+00 2962s 933336 2.6470028e+03 3.148208e+03 0.000000e+00 2980s 936511 2.6470028e+03 3.418000e+03 0.000000e+00 2998s 939686 2.6470028e+03 1.421792e+03 0.000000e+00 3016s 942993 2.6470028e+03 2.282000e+03 0.000000e+00 3033s 946268 2.6470028e+03 2.212292e+03 0.000000e+00 3050s 949459 2.6470028e+03 2.037292e+03 0.000000e+00 3067s 952815 2.6470028e+03 1.446458e+03 0.000000e+00 3085s 955779 2.6470028e+03 1.491292e+03 0.000000e+00 3100s 959154 2.6470028e+03 4.703042e+03 0.000000e+00 3118s 962393 2.6470028e+03 1.892792e+03 0.000000e+00 3134s 966412 2.6470029e+03 2.147792e+03 0.000000e+00 3153s 971079 2.6470029e+03 1.931833e+03 0.000000e+00 3176s 975272 2.6470029e+03 3.300167e+03 0.000000e+00 3198s 979371 2.6470029e+03 2.925500e+03 0.000000e+00 3220s 983442 2.6470029e+03 3.971347e+03 0.000000e+00 3241s 987468 2.6470029e+03 3.585431e+03 0.000000e+00 3262s 991499 2.6470030e+03 2.252042e+03 0.000000e+00 3283s 994786 2.6470030e+03 5.344000e+03 0.000000e+00 3299s 997614 2.6470030e+03 2.702833e+03 0.000000e+00 3314s 999964 2.6470030e+03 3.013583e+03 0.000000e+00 3326s 1002576 2.6470030e+03 4.356250e+03 0.000000e+00 3339s 1005108 2.6470030e+03 6.702667e+03 0.000000e+00 3352s 1008642 2.6470030e+03 3.481833e+03 0.000000e+00 3372s 1012612 2.6470030e+03 2.308667e+03 0.000000e+00 3393s 1016984 2.6470031e+03 3.400097e+03 0.000000e+00 3416s 1020851 2.6470031e+03 2.407625e+03 0.000000e+00 3437s 1023827 2.6470031e+03 2.357875e+03 0.000000e+00 3453s 1026895 2.6470031e+03 2.231926e+03 0.000000e+00 3470s 1030332 2.6470031e+03 2.812917e+03 0.000000e+00 3489s Root relaxation: time limit, 1030777 iterations, 3491.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 - 0 6354.00000 - - - 3600s Explored 0 nodes (1030777 simplex iterations) in 3600.36 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 6.354000000000e+03, best bound -, gap -