Gurobi 5.0.1 (linux64) logging started Wed Apr 24 05:58:42 2013 Optimize a model with 81990 rows, 81090 columns and 324090 nonzeros Presolve removed 4928 rows and 0 columns Presolve time: 0.57s Presolved: 77062 rows, 81090 columns, 314234 nonzeros Variable types: 81000 continuous, 90 integer (90 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 19945 1.3482252e+05 3.067384e+03 0.000000e+00 5s 21749 1.3585995e+05 0.000000e+00 0.000000e+00 6s Root relaxation: objective 1.358599e+05, 21749 iterations, 5.87 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 135859.947 0 2 - 135859.947 - - 6s H 0 0 137926.00000 135859.947 1.50% - 7s H 0 0 136353.00000 135859.947 0.36% - 7s 0 0 135861.810 0 3 136353.000 135861.810 0.36% - 7s 0 0 135862.088 0 3 136353.000 135862.088 0.36% - 8s 0 0 135862.088 0 2 136353.000 135862.088 0.36% - 15s 0 0 135862.088 0 3 136353.000 135862.088 0.36% - 15s 0 0 135862.088 0 3 136353.000 135862.088 0.36% - 16s 0 0 135862.088 0 3 136353.000 135862.088 0.36% - 16s 0 2 135904.303 0 3 136353.000 135904.303 0.33% - 18s H 10 5 136285.00000 136096.294 0.14% 85.5 19s 13 7 136196.059 12 1 136285.000 136096.294 0.14% 95.5 20s * 16 5 14 136224.00000 136096.294 0.09% 86.9 20s * 23 3 5 136175.00000 136166.000 0.01% 81.5 20s Cutting planes: Gomory: 1 Flow cover: 6 Explored 24 nodes (34342 simplex iterations) in 20.71 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.361750000000e+05, best bound 1.361660000000e+05, gap 0.0066%