Gurobi 5.0.1 (linux64) logging started Sat Nov 17 09:13:05 2012 Optimize a model with 77681 rows, 58806 columns and 290640 nonzeros Presolve removed 987 rows and 4598 columns (presolve time = 5s) ... Presolve removed 989 rows and 4600 columns Presolve time: 7.05s Presolved: 76692 rows, 54206 columns, 282988 nonzeros Variable types: 0 continuous, 54206 integer (54206 binary) Found heuristic solution: objective 242.0000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 38965 3.0001029e+00 2.857500e+02 0.000000e+00 5s 45898 3.0001506e+00 8.500000e+01 0.000000e+00 10s 54232 3.0001678e+00 1.929001e+02 0.000000e+00 15s 56602 3.0001751e+00 5.397669e+02 0.000000e+00 20s 59130 3.0001801e+00 9.896012e+01 0.000000e+00 25s 61500 3.0001834e+00 2.092394e+02 0.000000e+00 30s 64028 3.0001870e+00 9.853426e+02 0.000000e+00 35s 66556 3.0001904e+00 2.854574e+01 0.000000e+00 40s 69084 3.0001940e+00 3.024420e+01 0.000000e+00 45s 71612 3.0001976e+00 4.232614e+01 0.000000e+00 50s 74298 3.0002022e+00 1.026623e+02 0.000000e+00 55s 76826 3.0002056e+00 2.128364e+01 0.000000e+00 60s 79354 3.0002093e+00 1.424353e+01 0.000000e+00 65s 81724 3.0002125e+00 2.672097e+02 0.000000e+00 70s 84252 3.0002158e+00 3.183071e+01 0.000000e+00 75s 86780 3.0002202e+00 3.696038e+01 0.000000e+00 80s 89150 3.0002233e+00 1.399338e+02 0.000000e+00 85s 91520 3.0002269e+00 1.755767e+01 0.000000e+00 90s 93732 3.0002293e+00 4.705762e+02 0.000000e+00 95s 96102 3.0002320e+00 1.275090e+01 0.000000e+00 100s 98630 3.0002367e+00 2.355094e+01 0.000000e+00 105s 100684 3.0002383e+00 1.300552e+01 0.000000e+00 110s 101658 3.0000000e+00 0.000000e+00 0.000000e+00 113s Root relaxation: objective 3.000000e+00, 101658 iterations, 112.58 seconds Total elapsed time = 190.22s Total elapsed time = 219.04s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 3.0000000 3.00000 0.0% - 222s Explored 0 nodes (209170 simplex iterations) in 222.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.000000000000e+00, best bound 3.000000000000e+00, gap 0.0%