Gurobi 5.0.1 (linux64) logging started Tue Dec 4 22:58:50 2012 Optimize a model with 870487 rows, 868624 columns and 5208014 nonzeros Presolve removed 0 rows and 1 columns (presolve time = 9s) ... Presolve removed 0 rows and 1 columns (presolve time = 11s) ... Presolve removed 0 rows and 1 columns (presolve time = 18s) ... Presolve removed 0 rows and 1 columns (presolve time = 21s) ... Presolve removed 0 rows and 1 columns (presolve time = 28s) ... Presolve removed 0 rows and 1 columns (presolve time = 31s) ... Presolve removed 0 rows and 1 columns (presolve time = 37s) ... Presolve removed 0 rows and 1 columns (presolve time = 40s) ... Presolve removed 0 rows and 1 columns (presolve time = 47s) ... Presolve removed 0 rows and 1 columns (presolve time = 50s) ... Presolve removed 0 rows and 1 columns (presolve time = 56s) ... Presolve removed 931 rows and 1 columns (presolve time = 60s) ... Presolve removed 931 rows and 1 columns (presolve time = 65s) ... Presolve removed 931 rows and 1 columns (presolve time = 70s) ... Presolve removed 931 rows and 1 columns (presolve time = 77s) ... Presolve removed 931 rows and 1 columns (presolve time = 83s) ... Presolve removed 931 rows and 1 columns (presolve time = 86s) ... Presolve removed 931 rows and 1 columns (presolve time = 93s) ... Presolve removed 931 rows and 1 columns (presolve time = 96s) ... Presolve removed 931 rows and 1 columns (presolve time = 102s) ... Presolve removed 931 rows and 1 columns (presolve time = 105s) ... Presolve removed 931 rows and 1 columns (presolve time = 112s) ... Presolve removed 931 rows and 1 columns (presolve time = 117s) ... Presolve removed 931 rows and 1 columns (presolve time = 120s) ... Presolve removed 931 rows and 1 columns Presolve time: 124.05s Presolved: 869556 rows, 868623 columns, 5204290 nonzeros Variable types: 931 continuous, 867692 integer (867692 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 5556 4.6507260e+05 5.557448e+05 0.000000e+00 6s 7911 4.6763543e+05 7.240237e+03 0.000000e+00 11s 9795 4.6888991e+05 1.035966e+04 0.000000e+00 15s 11636 4.7036676e+05 1.189604e+04 0.000000e+00 22s 12107 4.7044516e+05 6.002880e+03 0.000000e+00 26s 13049 4.7046516e+05 3.589052e+03 0.000000e+00 32s 13991 4.7049316e+05 3.425487e+03 0.000000e+00 38s 15123 4.7049317e+05 1.912084e+03 0.000000e+00 44s 15594 4.7050318e+05 1.823793e+03 0.000000e+00 47s 16536 4.7061653e+05 1.794073e+03 0.000000e+00 51s 17478 4.7085508e+05 1.573336e+03 0.000000e+00 58s 17949 4.7085633e+05 1.567780e+03 0.000000e+00 62s 18420 4.7085633e+05 2.152952e+03 0.000000e+00 75s 18891 4.7085633e+05 4.939867e+03 0.000000e+00 83s 19362 4.7085633e+05 2.383785e+03 0.000000e+00 91s 20304 4.7085733e+05 1.813581e+03 0.000000e+00 102s 20775 4.7085733e+05 1.478137e+03 0.000000e+00 106s 21246 4.7085834e+05 1.456948e+03 0.000000e+00 113s 21717 4.7092289e+05 1.625344e+03 0.000000e+00 121s 22659 4.7126328e+05 8.518241e+03 0.000000e+00 128s 23601 4.7141226e+05 1.236187e+03 0.000000e+00 131s 24543 4.7151052e+05 1.544933e+03 0.000000e+00 138s 25014 4.7151335e+05 1.699731e+03 0.000000e+00 141s 25956 4.7153685e+05 8.794481e+02 0.000000e+00 153s 26427 4.7153836e+05 9.719718e+02 0.000000e+00 163s 26898 4.7153836e+05 1.005745e+03 0.000000e+00 175s 27369 4.7153836e+05 1.117296e+03 0.000000e+00 186s 27840 4.7153836e+05 7.715175e+02 0.000000e+00 198s 28311 4.7153936e+05 3.024938e+03 0.000000e+00 213s 28782 4.7154486e+05 2.691792e+04 0.000000e+00 227s 29253 4.7154486e+05 2.022778e+04 0.000000e+00 246s 29724 4.7154486e+05 2.082706e+03 0.000000e+00 268s 30195 4.7154486e+05 2.840896e+04 0.000000e+00 289s 30666 4.7154486e+05 3.538096e+05 0.000000e+00 311s 31137 4.7154486e+05 5.135960e+03 0.000000e+00 332s 31608 4.7154486e+05 4.299095e+03 0.000000e+00 355s 32079 4.7154486e+05 3.082417e+04 0.000000e+00 378s 32550 4.7154486e+05 2.556241e+04 0.000000e+00 399s 33021 4.7154486e+05 9.820254e+05 0.000000e+00 421s 33492 4.7154487e+05 7.059356e+04 0.000000e+00 443s 33963 4.7154487e+05 4.527655e+04 0.000000e+00 462s 34434 4.7154488e+05 1.621605e+07 0.000000e+00 484s 34905 4.7154489e+05 2.201580e+05 0.000000e+00 505s 35376 4.7154490e+05 2.668791e+05 0.000000e+00 524s 35847 4.7154490e+05 1.983772e+05 0.000000e+00 540s 36318 4.7154491e+05 3.068253e+05 0.000000e+00 559s 36789 4.7154492e+05 1.875204e+05 0.000000e+00 580s 37260 4.7154492e+05 9.970406e+04 0.000000e+00 597s 37731 4.7154493e+05 5.968618e+04 0.000000e+00 610s 38202 4.7154493e+05 1.040223e+05 0.000000e+00 621s 38673 4.7154494e+05 1.936055e+05 0.000000e+00 635s 39144 4.7154494e+05 1.105890e+05 0.000000e+00 653s 39615 4.7154494e+05 3.941004e+04 0.000000e+00 664s 40086 4.7154494e+05 2.735071e+05 0.000000e+00 679s 40557 4.7154495e+05 1.808867e+04 0.000000e+00 694s 41028 4.7154495e+05 2.141246e+04 0.000000e+00 707s 41499 4.7154495e+05 1.088576e+04 0.000000e+00 718s 41970 4.7154495e+05 5.974634e+04 0.000000e+00 731s 42441 4.7154495e+05 8.372953e+04 0.000000e+00 747s 42912 4.7154495e+05 3.805432e+04 0.000000e+00 762s 43383 4.7154496e+05 1.443580e+04 0.000000e+00 777s 43854 4.7154496e+05 5.459958e+04 0.000000e+00 794s 44325 4.7154496e+05 4.082782e+04 0.000000e+00 808s 44796 4.7154496e+05 4.793467e+04 0.000000e+00 825s 45267 4.7154496e+05 5.767823e+04 0.000000e+00 842s 45738 4.7154496e+05 4.923479e+04 0.000000e+00 860s 46209 4.7154496e+05 3.855818e+04 0.000000e+00 877s 46680 4.7154596e+05 3.877420e+04 0.000000e+00 893s 47151 4.7154596e+05 2.312989e+04 0.000000e+00 908s 47622 4.7154596e+05 7.826138e+02 0.000000e+00 925s 48093 4.7154596e+05 3.455436e+03 0.000000e+00 941s 48564 4.7154696e+05 3.056318e+03 0.000000e+00 956s 49035 4.7154696e+05 1.804376e+04 0.000000e+00 974s 49506 4.7154696e+05 8.896601e+03 0.000000e+00 994s 49977 4.7154696e+05 9.167151e+03 0.000000e+00 1014s 50448 4.7154696e+05 2.367345e+01 0.000000e+00 1034s 50919 4.7154724e+05 2.482634e+00 0.000000e+00 1043s 51390 4.7154762e+05 1.622828e-01 0.000000e+00 1052s 51430 4.7154739e+05 0.000000e+00 0.000000e+00 1054s Root relaxation: objective 4.715474e+05, 51430 iterations, 1053.65 seconds Total elapsed time = 2640.02s Total elapsed time = 3203.82s Total elapsed time = 3502.89s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 471547.391 0 472 - 471547.391 - - 3600s Explored 0 nodes (162700 simplex iterations) in 3600.51 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective -, best bound 4.715480000000e+05, gap -