Gurobi 5.0.1 (linux64) logging started Wed Apr 24 11:57:07 2013 Optimize a model with 226650 rows, 225150 columns and 900150 nonzeros Presolve removed 7529 rows and 0 columns Presolve time: 2.30s Presolved: 219121 rows, 225150 columns, 885092 nonzeros Variable types: 225000 continuous, 150 integer (150 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 20033 1.3537646e+05 2.149413e+04 0.000000e+00 5s 27907 1.6345498e+05 3.338333e+04 0.000000e+00 10s 35273 2.0197510e+05 2.131650e+05 0.000000e+00 15s 44635 2.6753283e+05 2.033986e+04 0.000000e+00 20s 50477 2.7810530e+05 1.158479e+04 0.000000e+00 25s 54861 2.8282472e+05 2.139678e+03 0.000000e+00 30s 58188 2.8324525e+05 0.000000e+00 0.000000e+00 35s Root relaxation: objective 2.832452e+05, 58188 iterations, 35.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 283245.244 0 4 - 283245.244 - - 38s H 0 0 293369.00000 283245.244 3.45% - 41s 0 0 283246.413 0 6 293369.000 283246.413 3.45% - 43s 0 0 283246.413 0 6 293369.000 283246.413 3.45% - 48s H 0 0 287253.92173 283246.413 1.40% - 58s H 0 0 286745.26503 283246.413 1.22% - 59s H 0 0 285805.00000 283246.413 0.90% - 59s 0 0 283246.413 0 4 285805.000 283246.413 0.90% - 91s 0 0 283246.455 0 6 285805.000 283246.455 0.90% - 92s 0 0 283246.455 0 6 285805.000 283246.455 0.90% - 94s 0 2 283249.094 0 6 285805.000 283249.094 0.89% - 104s 1 4 283339.901 1 5 285805.000 283339.901 0.86% 507 105s H 4 4 285462.52174 283441.464 0.71% 500 108s 6 8 283583.659 6 2 285462.522 283441.464 0.71% 464 110s H 12 12 284799.10000 283441.464 0.48% 259 111s 19 18 283646.200 19 1 284799.100 283441.464 0.48% 214 115s H 21 17 284627.94118 283441.464 0.42% 203 115s H 28 14 284255.00000 283441.464 0.29% 188 119s 28 16 283830.000 28 1 284255.000 283441.464 0.29% 199 120s H 30 14 284226.00000 283441.464 0.28% 192 120s * 34 13 31 284164.00000 283441.464 0.25% 197 122s 39 15 283857.778 5 1 284164.000 283456.319 0.25% 235 125s H 54 11 283960.00000 283456.319 0.18% 201 129s 54 12 283594.150 1 5 283960.000 283477.898 0.17% 212 130s * 59 12 5 283832.00000 283477.898 0.12% 231 132s 66 13 283790.536 6 1 283832.000 283585.769 0.09% 243 135s H 70 14 283805.45652 283585.769 0.08% 245 136s * 73 15 9 283777.00000 283585.769 0.07% 237 136s * 87 4 7 283677.00000 283629.514 0.02% 227 139s 88 3 cutoff 7 283677.000 283629.514 0.02% 227 140s Cutting planes: Gomory: 3 Flow cover: 6 Explored 91 nodes (108880 simplex iterations) in 140.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.836770000000e+05, best bound 2.836621225887e+05, gap 0.0052%