Gurobi 5.0.1 (linux64) logging started Wed Apr 24 10:05:49 2013 Optimize a model with 101200 rows, 100200 columns and 400200 nonzeros Presolve removed 100 rows and 0 columns Presolve time: 0.51s Presolved: 101100 rows, 100200 columns, 400100 nonzeros Variable types: 100100 continuous, 100 integer (100 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 10145 8.5849694e+04 5.737609e+05 0.000000e+00 5s 11756 8.7144881e+04 2.045457e+05 0.000000e+00 10s 13009 8.7589828e+04 1.433622e+04 0.000000e+00 15s 13899 8.7679195e+04 0.000000e+00 0.000000e+00 18s Root relaxation: objective 8.767919e+04, 13899 iterations, 18.35 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 87679.1950 0 74 - 87679.1950 - - 19s H 0 0 185388.00000 87679.1950 52.7% - 33s 0 0 119875.798 0 28 185388.000 119875.798 35.3% - 82s H 0 0 163013.00000 119875.798 26.5% - 84s 0 0 139124.124 0 12 163013.000 139124.124 14.7% - 94s H 0 0 162915.00000 139124.124 14.6% - 95s 0 0 140737.923 0 8 162915.000 140737.923 13.6% - 97s H 0 0 155393.12052 140737.923 9.43% - 97s H 0 0 149353.00000 140737.923 5.77% - 97s H 0 0 149202.53601 140737.923 5.67% - 101s H 0 0 144253.29412 140737.923 2.44% - 101s 0 2 140741.761 0 8 144253.294 140741.761 2.43% - 103s H 6 6 142873.17468 140814.987 1.44% 113 104s H 7 7 141277.96552 140814.987 0.33% 119 104s H 9 9 141153.00000 140814.987 0.24% 173 104s 10 11 140993.000 8 1 141153.000 140814.987 0.24% 208 105s * 17 10 15 140945.00000 140814.987 0.09% 159 106s Cutting planes: Gomory: 1 Implied bound: 100 Explored 36 nodes (43968 simplex iterations) in 108.60 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.409450000000e+05, best bound 1.409450000000e+05, gap 0.0%