Gurobi 5.0.1 (linux64) logging started Wed Nov 28 16:26:11 2012 Optimize a model with 970697 rows, 970497 columns and 3862188 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 5s) ... Presolve removed 0 rows and 0 columns (presolve time = 11s) ... Presolve removed 4653 rows and 4653 columns Presolve time: 14.12s Presolved: 966044 rows, 965844 columns, 3852882 nonzeros Variable types: 955944 continuous, 9900 integer (9900 binary) Found heuristic solution: objective 279797.00000 Found heuristic solution: objective 211828.00000 Found heuristic solution: objective 206772.00000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 14461 3.3978000e+04 5.200000e+02 0.000000e+00 8s 23524 3.3978000e+04 7.550000e+02 0.000000e+00 14s 32802 3.3978000e+04 6.960000e+02 0.000000e+00 22s 42271 3.3978000e+04 8.490000e+02 0.000000e+00 30s 50788 3.4192000e+04 1.140000e+03 0.000000e+00 38s 56976 3.4823000e+04 9.195000e+02 0.000000e+00 43s 63872 3.4943000e+04 1.125000e+03 0.000000e+00 51s 71955 3.4960500e+04 1.666000e+03 0.000000e+00 61s 80306 3.4962000e+04 9.600000e+02 0.000000e+00 70s 88846 3.4962000e+04 9.805000e+02 0.000000e+00 80s 96599 3.5090250e+04 1.032500e+03 0.000000e+00 89s 103586 3.5220250e+04 1.236750e+03 0.000000e+00 96s 109525 3.5312750e+04 2.060250e+03 0.000000e+00 103s 115237 3.5352000e+04 1.293000e+03 0.000000e+00 108s 118527 3.5580500e+04 2.125000e+03 0.000000e+00 111s 123903 3.5617500e+04 1.000208e+03 0.000000e+00 117s 133215 3.5617500e+04 9.914583e+02 0.000000e+00 131s 141988 3.5619000e+04 1.409083e+03 0.000000e+00 144s 145388 3.5693500e+04 3.996667e+03 0.000000e+00 147s 149846 3.5712959e+04 9.590278e+02 0.000000e+00 152s 153714 3.5745250e+04 3.369146e+03 0.000000e+00 156s 161808 3.5750400e+04 1.026117e+03 0.000000e+00 165s 169189 3.5778046e+04 1.430955e+03 0.000000e+00 174s 174738 3.5825611e+04 1.080956e+03 0.000000e+00 181s 182483 3.5866701e+04 7.322700e+03 0.000000e+00 195s 188884 3.5917938e+04 1.242917e+03 0.000000e+00 203s 198707 3.5929834e+04 1.104667e+03 0.000000e+00 217s 209920 3.5929834e+04 1.081000e+03 0.000000e+00 235s 221407 3.5929834e+04 1.180833e+03 0.000000e+00 254s 232762 3.5929834e+04 1.066167e+03 0.000000e+00 273s 243858 3.5929834e+04 9.541667e+02 0.000000e+00 292s 255047 3.5929834e+04 9.486667e+02 0.000000e+00 310s 265984 3.5929834e+04 1.037333e+03 0.000000e+00 329s 276934 3.5929834e+04 9.488333e+02 0.000000e+00 348s 287777 3.5929834e+04 1.002833e+03 0.000000e+00 367s 298783 3.5929834e+04 8.320000e+02 0.000000e+00 387s 309744 3.5929834e+04 9.268333e+02 0.000000e+00 408s 320856 3.5929834e+04 8.885000e+02 0.000000e+00 430s 332267 3.5929834e+04 8.651667e+02 0.000000e+00 453s 343866 3.5929834e+04 8.548333e+02 0.000000e+00 477s 355471 3.5929834e+04 8.223333e+02 0.000000e+00 501s 366953 3.5929834e+04 7.853333e+02 0.000000e+00 525s 378887 3.5941657e+04 7.890833e+02 0.000000e+00 553s 391113 3.5943161e+04 7.661333e+02 0.000000e+00 582s 403188 3.5943161e+04 7.226467e+02 0.000000e+00 612s 415274 3.5943161e+04 7.570800e+02 0.000000e+00 641s 427431 3.5943161e+04 7.476533e+02 0.000000e+00 672s 439173 3.5943161e+04 6.558200e+02 0.000000e+00 701s 450613 3.5943161e+04 6.769467e+02 0.000000e+00 730s 461742 3.5943161e+04 6.322933e+02 0.000000e+00 758s 472843 3.5943161e+04 6.382400e+02 0.000000e+00 787s 483631 3.5943161e+04 6.623000e+02 0.000000e+00 814s 494348 3.5943161e+04 5.762733e+02 0.000000e+00 842s 504395 3.5950557e+04 5.819444e+02 0.000000e+00 869s 515389 3.5950557e+04 5.652407e+02 0.000000e+00 900s 526129 3.5950557e+04 5.289444e+02 0.000000e+00 931s 537009 3.5950557e+04 5.432963e+02 0.000000e+00 963s 547398 3.5950557e+04 5.255741e+02 0.000000e+00 993s 557544 3.5950557e+04 4.910370e+02 0.000000e+00 1023s 567612 3.5950557e+04 4.887593e+02 0.000000e+00 1053s 577762 3.5950557e+04 4.815741e+02 0.000000e+00 1083s 587430 3.5954668e+04 4.603333e+02 0.000000e+00 1112s 595921 3.5999135e+04 4.895333e+02 0.000000e+00 1142s 606204 3.5999135e+04 4.473667e+02 0.000000e+00 1183s 615881 3.5999135e+04 4.125667e+02 0.000000e+00 1221s 625291 3.5999135e+04 4.240667e+02 0.000000e+00 1258s 634230 3.5999135e+04 3.509667e+02 0.000000e+00 1293s 642697 3.5999135e+04 3.470000e+02 0.000000e+00 1327s 650631 3.5999135e+04 2.996000e+02 0.000000e+00 1358s 658717 3.5999135e+04 3.322333e+02 0.000000e+00 1390s 666695 3.5999135e+04 3.560000e+02 0.000000e+00 1422s 674340 3.5999135e+04 2.936000e+02 0.000000e+00 1453s 681760 3.5999135e+04 2.488667e+02 0.000000e+00 1483s 688887 3.5999135e+04 2.424333e+02 0.000000e+00 1512s 695711 3.5999135e+04 2.153000e+02 0.000000e+00 1539s 702305 3.5999135e+04 2.159667e+02 0.000000e+00 1566s 708445 3.5999135e+04 1.918333e+02 0.000000e+00 1590s 714417 3.5999135e+04 1.721333e+02 0.000000e+00 1614s 720293 3.5999135e+04 1.635667e+02 0.000000e+00 1637s 725880 3.5999135e+04 1.578333e+02 0.000000e+00 1660s 731188 3.5999135e+04 1.184000e+02 0.000000e+00 1681s 736359 3.5999135e+04 1.147000e+02 0.000000e+00 1702s 741155 3.5999135e+04 1.119000e+02 0.000000e+00 1721s 745759 3.5999135e+04 1.170333e+02 0.000000e+00 1740s 750084 3.5999135e+04 8.276667e+01 0.000000e+00 1758s 753897 3.5999135e+04 7.223333e+01 0.000000e+00 1774s 757424 3.5999135e+04 5.143333e+01 0.000000e+00 1789s 760673 3.5999136e+04 4.446667e+01 0.000000e+00 1802s 763651 3.5999136e+04 4.500000e+01 0.000000e+00 1815s 766348 3.5999136e+04 3.760000e+01 0.000000e+00 1826s 768784 3.5999136e+04 2.990000e+01 0.000000e+00 1836s 770825 3.5999136e+04 1.516667e+01 0.000000e+00 1845s 772451 3.5999136e+04 1.420000e+01 0.000000e+00 1852s 773863 3.5999136e+04 1.596667e+01 0.000000e+00 1858s 775164 3.5999136e+04 1.023333e+01 0.000000e+00 1864s 776282 3.5999136e+04 7.733333e+00 0.000000e+00 1869s 777191 3.5999136e+04 5.533333e+00 0.000000e+00 1874s 778003 3.5999136e+04 6.566667e+00 0.000000e+00 1878s 778649 3.5999136e+04 4.700000e+00 0.000000e+00 1881s 779616 3.5999136e+04 3.000000e+00 0.000000e+00 1886s 783832 3.5999136e+04 0.000000e+00 0.000000e+00 1909s Root relaxation: objective 3.599913e+04, 783832 iterations, 1909.04 seconds Total elapsed time = 1930.03s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 35999.1333 0 99 206772.000 35999.1333 82.6% - 1931s H 0 0 39231.000000 35999.1333 8.24% - 1958s 0 0 36127.3417 0 129 39231.0000 36127.3417 7.91% - 2480s H 0 0 38705.000000 36127.3417 6.66% - 2494s 0 0 36165.0000 0 75 38705.0000 36165.0000 6.56% - 2792s H 0 0 38250.000000 36165.0000 5.45% - 2799s 0 0 36174.8000 0 67 38250.0000 36174.8000 5.43% - 2882s 0 0 - 0 38250.0000 36174.8000 5.43% - 3600s Explored 0 nodes (1574422 simplex iterations) in 3600.07 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 3.825000000000e+04, best bound 3.617500000000e+04, gap 5.4248%