Gurobi 5.0.1 (linux64) logging started Sat Nov 17 07:20:12 2012 Optimize a model with 71204 rows, 55460 columns and 267898 nonzeros Presolve removed 960 rows and 4700 columns (presolve time = 5s) ... Presolve removed 962 rows and 4702 columns Presolve time: 5.58s Presolved: 70242 rows, 50758 columns, 260250 nonzeros Variable types: 0 continuous, 50758 integer (50758 binary) Found heuristic solution: objective 235.0000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 27945 3.0000892e+00 2.520968e+01 0.000000e+00 5s 31745 3.0000917e+00 6.657593e+01 0.000000e+00 10s 34937 3.0000946e+00 1.784178e+01 0.000000e+00 15s 38129 3.0000975e+00 2.472712e+01 0.000000e+00 20s 41321 3.0001000e+00 7.639489e+01 0.000000e+00 25s 44209 3.0001021e+00 1.689880e+01 0.000000e+00 30s 47097 3.0001039e+00 4.840281e+01 0.000000e+00 35s 49985 3.0001061e+00 9.186465e+01 0.000000e+00 40s 53025 3.0001086e+00 1.112402e+02 0.000000e+00 45s 56217 3.0001114e+00 2.171570e+02 0.000000e+00 50s 58801 3.0001133e+00 1.153863e+01 0.000000e+00 55s 61537 3.0001152e+00 1.907658e+01 0.000000e+00 60s 63210 3.0000000e+00 0.000000e+00 0.000000e+00 63s Root relaxation: objective 3.000000e+00, 63210 iterations, 62.84 seconds Total elapsed time = 133.89s Total elapsed time = 139.82s Total elapsed time = 140.55s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 3.00000 0 6 235.00000 3.00000 98.7% - 141s H 0 0 3.0000000 3.00000 0.0% - 141s Explored 0 nodes (166411 simplex iterations) in 141.09 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%