Gurobi 5.0.1 (linux64) logging started Wed Apr 24 10:43:37 2013 Optimize a model with 122320 rows, 121220 columns and 484220 nonzeros Presolve removed 110 rows and 0 columns Presolve time: 0.66s Presolved: 122210 rows, 121220 columns, 484110 nonzeros Variable types: 121110 continuous, 110 integer (110 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 11441 9.4836008e+04 1.409430e+05 0.000000e+00 5s 13001 9.6906929e+04 6.861958e+05 0.000000e+00 11s 14171 9.8188214e+04 8.173751e+05 0.000000e+00 16s 15146 9.8876311e+04 2.353066e+04 0.000000e+00 21s 15926 9.9356469e+04 3.184575e+05 0.000000e+00 25s 16901 9.9765569e+04 3.444786e+03 0.000000e+00 30s 17876 1.0003713e+05 1.361254e+04 0.000000e+00 35s 18648 1.0008578e+05 0.000000e+00 0.000000e+00 39s Root relaxation: objective 1.000858e+05, 18648 iterations, 38.97 seconds Total elapsed time = 40.43s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 100085.784 0 87 - 100085.784 - - 40s H 0 0 213043.00000 100085.784 53.0% - 85s 0 0 138244.990 0 34 213043.000 138244.990 35.1% - 160s H 0 0 196915.00000 138244.990 29.8% - 165s 0 0 160701.811 0 3 196915.000 160701.811 18.4% - 174s H 0 0 173566.93025 160701.811 7.41% - 174s H 0 0 172348.00000 160701.811 6.76% - 174s H 0 0 171159.00000 160701.811 6.11% - 175s 0 2 160712.422 0 3 171159.000 160712.422 6.10% - 178s H 1 1 168273.47069 160712.422 4.49% 0.0 178s H 2 2 165161.66667 160734.654 2.68% 185 179s 3 5 160905.782 3 4 165161.667 160846.838 2.61% 486 180s H 5 5 163291.25862 160846.838 1.50% 309 180s H 7 7 161130.14865 160846.838 0.18% 291 182s 16 5 161127.000 15 1 161130.149 160846.838 0.18% 289 185s H 28 0 161112.00000 161057.261 0.03% 297 188s Cutting planes: Gomory: 1 Implied bound: 109 Explored 30 nodes (52961 simplex iterations) in 188.91 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.611120000000e+05, best bound 1.611120000000e+05, gap 0.0%