Gurobi 5.0.1 (linux64) logging started Wed Apr 24 11:08:56 2013 Optimize a model with 145320 rows, 144120 columns and 576120 nonzeros Presolve removed 5459 rows and 0 columns Presolve time: 1.23s Presolved: 139861 rows, 144120 columns, 565202 nonzeros Variable types: 144000 continuous, 120 integer (120 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 18697 1.2613852e+05 3.257644e+04 0.000000e+00 5s 28048 1.6240016e+05 1.188836e+04 0.000000e+00 10s 30881 1.6472774e+05 0.000000e+00 0.000000e+00 12s Root relaxation: objective 1.647277e+05, 30881 iterations, 12.43 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 164727.737 0 5 - 164727.737 - - 14s H 0 0 172699.00000 164727.737 4.62% - 15s H 0 0 165805.00000 164727.737 0.65% - 16s 0 0 164730.687 0 5 165805.000 164730.687 0.65% - 17s 0 0 164730.785 0 5 165805.000 164730.785 0.65% - 18s 0 0 164730.785 0 5 165805.000 164730.785 0.65% - 19s 0 0 164730.785 0 5 165805.000 164730.785 0.65% - 39s 0 0 164730.865 0 5 165805.000 164730.865 0.65% - 40s 0 0 164730.977 0 5 165805.000 164730.977 0.65% - 41s 0 0 164730.977 0 5 165805.000 164730.977 0.65% - 42s 0 2 164749.239 0 5 165805.000 164749.239 0.64% - 48s 4 6 164977.287 3 2 165805.000 164827.308 0.59% 538 51s H 12 12 165656.77320 164827.308 0.50% 385 53s H 17 15 165578.27273 164827.308 0.45% 297 54s * 19 14 14 165461.00000 164827.308 0.38% 280 54s 20 14 165375.174 15 1 165461.000 164827.308 0.38% 269 55s H 32 14 165249.00000 164859.181 0.24% 221 57s H 36 16 165208.00000 164859.181 0.21% 203 57s 49 21 164900.125 6 2 165208.000 164890.043 0.19% 180 60s * 54 23 10 165156.00000 164890.043 0.16% 177 60s 91 15 165064.927 5 2 165156.000 164965.547 0.12% 163 65s * 115 7 17 165152.00000 165032.254 0.07% 146 67s Cutting planes: Gomory: 1 Flow cover: 8 Explored 121 nodes (64449 simplex iterations) in 67.72 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.651520000000e+05, best bound 1.651415039370e+05, gap 0.0064%