Gurobi 5.0.1 (linux64) logging started Sat Nov 17 07:32:13 2012 Optimize a model with 73159 rows, 55932 columns and 274230 nonzeros Presolve removed 488 rows and 3776 columns (presolve time = 5s) ... Presolve removed 490 rows and 3778 columns Presolve time: 5.83s Presolved: 72669 rows, 52154 columns, 268658 nonzeros Variable types: 0 continuous, 52154 integer (52154 binary) Found heuristic solution: objective 236.0000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 40553 3.0000196e+00 5.671667e+02 0.000000e+00 5s 46623 3.0000905e+00 1.566667e+02 0.000000e+00 10s 50654 3.0001235e+00 4.677857e+02 0.000000e+00 15s 54383 3.0001423e+00 9.642857e+01 0.000000e+00 20s 59343 3.0001536e+00 4.493063e+03 0.000000e+00 25s 61823 3.0001625e+00 3.610479e+02 0.000000e+00 30s 64458 3.0001676e+00 2.088413e+02 0.000000e+00 35s 66938 3.0001713e+00 5.685487e+02 0.000000e+00 40s 69573 3.0001751e+00 5.418680e+01 0.000000e+00 45s 71898 3.0001778e+00 2.297282e+02 0.000000e+00 50s 74223 3.0001803e+00 8.801458e+01 0.000000e+00 55s 76548 3.0001828e+00 3.274316e+01 0.000000e+00 60s 78873 3.0001849e+00 1.904129e+01 0.000000e+00 65s 81198 3.0001876e+00 4.301674e+01 0.000000e+00 70s 83678 3.0001897e+00 6.840222e+01 0.000000e+00 75s 86158 3.0001928e+00 1.344625e+01 0.000000e+00 80s 88483 3.0001953e+00 3.804192e+01 0.000000e+00 85s 91118 3.0001984e+00 1.119888e+02 0.000000e+00 90s 93598 3.0002021e+00 1.023625e+02 0.000000e+00 95s 96078 3.0002064e+00 2.768797e+02 0.000000e+00 100s 98558 3.0002111e+00 1.263817e+01 0.000000e+00 105s 101038 3.0002162e+00 3.629422e+00 0.000000e+00 110s 103363 3.0002190e+00 1.597795e+02 0.000000e+00 115s 103633 3.0000000e+00 0.000000e+00 0.000000e+00 116s Root relaxation: objective 3.000000e+00, 103633 iterations, 115.89 seconds Total elapsed time = 175.50s Total elapsed time = 181.55s Total elapsed time = 188.34s Total elapsed time = 195.57s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 3.00000 0 66 236.00000 3.00000 98.7% - 196s H 0 0 3.0000000 3.00000 0.0% - 196s Explored 0 nodes (238740 simplex iterations) in 196.15 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%