Gurobi 5.0.1 (linux64) logging started Thu Nov 29 13:49:10 2012 Optimize a model with 4913682 rows, 4913340 columns and 19595220 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 19s) ... 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 = 55s) ... 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 = 77s) ... Presolve removed 0 rows and 0 columns (presolve time = 80s) ... Presolve removed 0 rows and 0 columns (presolve time = 85s) ... Presolve removed 0 rows and 0 columns (presolve time = 90s) ... Presolve removed 0 rows and 0 columns (presolve time = 95s) ... Presolve removed 7990 rows and 7990 columns Presolve time: 100.65s Presolved: 4905692 rows, 4905350 columns, 19579240 nonzeros Variable types: 4876280 continuous, 29070 integer (29070 binary) Found heuristic solution: objective 37713.000000 Found heuristic solution: objective 8108.0000000 Found heuristic solution: objective 7342.0000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 15955 2.6310000e+03 7.830000e+02 0.000000e+00 16s 33339 2.6310000e+03 8.340000e+02 0.000000e+00 48s 49993 2.6310001e+03 1.020000e+03 0.000000e+00 80s 66891 2.6310002e+03 1.223000e+03 0.000000e+00 118s 83649 2.6310002e+03 1.312000e+03 0.000000e+00 144s 100393 2.6310003e+03 1.564000e+03 0.000000e+00 173s 117029 2.6310003e+03 1.907000e+03 0.000000e+00 204s 133516 2.6310004e+03 2.278000e+03 0.000000e+00 243s 149657 2.6310004e+03 1.987000e+03 0.000000e+00 279s 165547 2.6405004e+03 2.377000e+03 0.000000e+00 319s 177512 2.6725005e+03 2.405500e+03 0.000000e+00 346s 190640 2.6725007e+03 4.219250e+03 0.000000e+00 371s 202338 2.6850008e+03 2.803000e+03 0.000000e+00 393s 211889 2.6855009e+03 3.380000e+03 0.000000e+00 413s 221307 2.6855010e+03 4.217000e+03 0.000000e+00 434s 230147 2.6880010e+03 3.458000e+03 0.000000e+00 451s 239311 2.6880011e+03 3.287500e+03 0.000000e+00 470s 248532 2.6880012e+03 2.350000e+03 0.000000e+00 489s 257713 2.6880012e+03 4.657750e+03 0.000000e+00 509s 266640 2.6880013e+03 5.210750e+03 0.000000e+00 528s 275234 2.6907513e+03 3.652750e+03 0.000000e+00 546s 285809 2.6907513e+03 2.281000e+03 0.000000e+00 569s 295691 2.6927514e+03 2.830750e+03 0.000000e+00 590s 304084 2.7010842e+03 3.171583e+03 0.000000e+00 611s 318451 2.7010844e+03 2.611250e+03 0.000000e+00 648s 332205 2.7010845e+03 2.911083e+03 0.000000e+00 686s 345799 2.7010846e+03 2.855583e+03 0.000000e+00 723s 358481 2.7013347e+03 3.222833e+03 0.000000e+00 757s 372160 2.7013348e+03 2.840833e+03 0.000000e+00 796s 385759 2.7013349e+03 2.599667e+03 0.000000e+00 834s 398818 2.7013349e+03 2.819500e+03 0.000000e+00 872s 412114 2.7013350e+03 2.727167e+03 0.000000e+00 911s 425700 2.7038351e+03 2.593833e+03 0.000000e+00 953s 439236 2.7038352e+03 3.421500e+03 0.000000e+00 996s 452575 2.7038352e+03 2.994667e+03 0.000000e+00 1037s 465622 2.7038353e+03 2.399333e+03 0.000000e+00 1077s 478564 2.7098354e+03 2.669833e+03 0.000000e+00 1118s 491349 2.7098355e+03 2.745000e+03 0.000000e+00 1158s 504174 2.7098355e+03 2.523000e+03 0.000000e+00 1199s 517203 2.7098356e+03 2.257333e+03 0.000000e+00 1239s 529856 2.7106690e+03 2.707667e+03 0.000000e+00 1279s 542223 2.7106691e+03 2.669333e+03 0.000000e+00 1315s 555450 2.7106692e+03 3.438333e+03 0.000000e+00 1357s 568775 2.7106693e+03 2.832167e+03 0.000000e+00 1400s 581552 2.7106693e+03 3.233333e+03 0.000000e+00 1442s 594699 2.7106694e+03 4.666000e+03 0.000000e+00 1484s 607423 2.7106695e+03 2.351000e+03 0.000000e+00 1525s 618954 2.7151695e+03 2.884417e+03 0.000000e+00 1560s 632440 2.7151696e+03 2.883500e+03 0.000000e+00 1603s 645918 2.7151697e+03 2.540667e+03 0.000000e+00 1645s 658669 2.7151697e+03 3.696583e+03 0.000000e+00 1686s 670422 2.7151698e+03 3.280000e+03 0.000000e+00 1724s 682560 2.7151699e+03 2.358667e+03 0.000000e+00 1765s 695169 2.7151699e+03 3.304083e+03 0.000000e+00 1808s 707964 2.7151700e+03 2.232417e+03 0.000000e+00 1851s 719976 2.7151700e+03 3.118167e+03 0.000000e+00 1891s 732405 2.7151701e+03 6.148500e+03 0.000000e+00 1935s 744362 2.7151702e+03 2.326833e+03 0.000000e+00 1977s 757182 2.7151702e+03 2.736583e+03 0.000000e+00 2025s 769837 2.7151703e+03 4.027333e+03 0.000000e+00 2071s 782732 2.7151703e+03 2.580667e+03 0.000000e+00 2121s 795681 2.7151704e+03 2.435083e+03 0.000000e+00 2172s 808346 2.7151705e+03 3.104583e+03 0.000000e+00 2224s 821277 2.7151705e+03 2.782000e+03 0.000000e+00 2278s 833167 2.7151706e+03 4.196583e+03 0.000000e+00 2326s 845609 2.7151707e+03 2.748000e+03 0.000000e+00 2379s 857551 2.7151707e+03 3.234000e+03 0.000000e+00 2429s 869382 2.7151708e+03 3.513500e+03 0.000000e+00 2481s 881157 2.7151708e+03 2.920250e+03 0.000000e+00 2532s 892302 2.7151709e+03 2.505250e+03 0.000000e+00 2580s 903494 2.7151709e+03 2.581750e+03 0.000000e+00 2628s 914901 2.7151710e+03 4.790750e+03 0.000000e+00 2679s 925879 2.7151710e+03 2.138083e+03 0.000000e+00 2726s 937592 2.7151711e+03 3.917500e+03 0.000000e+00 2781s 949663 2.7151711e+03 2.257333e+03 0.000000e+00 2838s 961715 2.7151712e+03 2.029667e+03 0.000000e+00 2895s 973991 2.7151713e+03 2.658167e+03 0.000000e+00 2954s 986435 2.7151713e+03 2.691667e+03 0.000000e+00 3014s 998512 2.7151714e+03 2.944667e+03 0.000000e+00 3073s 1010639 2.7151714e+03 2.979167e+03 0.000000e+00 3133s 1022731 2.7151715e+03 3.682500e+03 0.000000e+00 3192s 1035027 2.7151715e+03 3.866000e+03 0.000000e+00 3254s 1047032 2.7151716e+03 2.797583e+03 0.000000e+00 3314s 1059123 2.7151717e+03 2.996500e+03 0.000000e+00 3377s 1071119 2.7151717e+03 2.639500e+03 0.000000e+00 3439s Root relaxation: time limit, 1075890 iterations, 3459.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 - 0 7342.00000 - - - 3600s Explored 0 nodes (1075890 simplex iterations) in 3600.47 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 7.342000000000e+03, best bound -, gap -