Gurobi 5.0.1 (linux64) logging started Wed Apr 24 11:13:22 2013 Optimize a model with 170430 rows, 169130 columns and 676130 nonzeros Presolve removed 7265 rows and 0 columns Presolve time: 1.59s Presolved: 163165 rows, 169130 columns, 661600 nonzeros Variable types: 169000 continuous, 130 integer (130 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 20619 1.3509386e+05 2.289826e+04 0.000000e+00 5s 25059 1.5604231e+05 4.020489e+05 0.000000e+00 10s 26835 1.6250536e+05 3.046245e+05 0.000000e+00 16s 27945 1.6826726e+05 6.066775e+05 0.000000e+00 20s 29943 1.7348480e+05 1.258097e+05 0.000000e+00 26s 31719 1.7928498e+05 1.873372e+05 0.000000e+00 31s 33495 1.8356852e+05 6.049388e+04 0.000000e+00 35s 35049 1.8748944e+05 1.108022e+05 0.000000e+00 40s 36825 1.9087630e+05 1.244505e+05 0.000000e+00 45s 38601 1.9290375e+05 1.314444e+04 0.000000e+00 50s 41043 1.9558495e+05 5.581629e+03 0.000000e+00 55s 42702 1.9614910e+05 0.000000e+00 0.000000e+00 59s Root relaxation: objective 1.961491e+05, 42702 iterations, 58.95 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 196149.102 0 5 - 196149.102 - - 61s H 0 0 202582.00000 196149.102 3.18% - 62s H 0 0 196810.00000 196149.102 0.34% - 64s 0 0 196151.065 0 6 196810.000 196151.065 0.33% - 65s 0 0 196151.099 0 6 196810.000 196151.099 0.33% - 66s 0 0 196151.099 0 6 196810.000 196151.099 0.33% - 69s 0 2 196152.153 0 6 196810.000 196152.153 0.33% - 84s 1 3 196277.438 1 5 196810.000 196271.148 0.27% 1268 85s 3 5 196550.778 2 5 196810.000 196271.148 0.27% 1222 90s 5 6 196608.951 3 3 196810.000 196271.148 0.27% 1247 95s 12 13 196488.405 9 2 196810.000 196271.148 0.27% 691 100s H 18 9 196559.00000 196271.148 0.15% 496 102s * 24 11 16 196554.00000 196271.148 0.14% 399 104s 26 10 196433.219 1 6 196554.000 196391.074 0.08% 425 106s 30 9 cutoff 5 196554.000 196411.983 0.07% 464 110s 44 3 196550.426 6 2 196554.000 196550.426 0.00% 410 115s Cutting planes: Gomory: 3 Flow cover: 6 Explored 45 nodes (60902 simplex iterations) in 115.70 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.965540000000e+05, best bound 1.965504259259e+05, gap 0.0018%