Gurobi 5.0.1 (linux64) logging started Wed Apr 24 11:02:32 2013 Optimize a model with 145320 rows, 144120 columns and 576120 nonzeros Presolve removed 6973 rows and 0 columns Presolve time: 1.26s Presolved: 138347 rows, 144120 columns, 562174 nonzeros Variable types: 144000 continuous, 120 integer (120 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 19656 1.3135046e+05 2.583092e+04 0.000000e+00 5s 27690 1.5942965e+05 6.842816e+03 0.000000e+00 10s 30248 1.6067305e+05 0.000000e+00 0.000000e+00 13s Root relaxation: objective 1.606730e+05, 30248 iterations, 13.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 160673.049 0 4 - 160673.049 - - 14s H 0 0 166364.00000 160673.049 3.42% - 15s 0 0 160679.868 0 6 166364.000 160679.868 3.42% - 17s 0 0 160680.132 0 6 166364.000 160680.132 3.42% - 18s 0 0 160680.132 0 6 166364.000 160680.132 3.42% - 19s H 0 0 165736.41340 160680.132 3.05% - 24s H 0 0 162410.54779 160680.132 1.07% - 24s H 0 0 162258.43716 160680.132 0.97% - 24s H 0 0 161766.00000 160680.132 0.67% - 25s 0 0 160680.132 0 4 161766.000 160680.132 0.67% - 37s 0 0 160680.752 0 6 161766.000 160680.752 0.67% - 38s 0 0 160680.822 0 5 161766.000 160680.822 0.67% - 39s 0 2 160681.199 0 5 161766.000 160681.199 0.67% - 44s 2 5 160830.766 1 5 161766.000 160826.132 0.58% 375 45s H 12 11 161170.00000 160826.132 0.21% 200 47s * 15 12 12 161110.00000 160826.132 0.18% 170 47s 32 9 161078.348 2 1 161110.000 160852.163 0.16% 168 50s H 41 11 161075.50000 160945.027 0.08% 149 51s * 43 5 8 161036.00000 160948.169 0.05% 145 51s Cutting planes: Gomory: 2 Flow cover: 4 Explored 48 nodes (53590 simplex iterations) in 51.34 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.610360000000e+05, best bound 1.610327678322e+05, gap 0.0020%