Gurobi 5.0.1 (linux64) logging started Wed Apr 24 05:36:56 2013 Optimize a model with 78496 rows, 77616 columns and 309936 nonzeros Presolve removed 88 rows and 0 columns Presolve time: 0.37s Presolved: 78408 rows, 77616 columns, 309848 nonzeros Variable types: 77528 continuous, 88 integer (88 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 9051 7.7436376e+04 1.293852e+04 0.000000e+00 5s 10971 7.8499239e+04 1.560506e+04 0.000000e+00 10s 12000 7.8717393e+04 0.000000e+00 0.000000e+00 13s Root relaxation: objective 7.871739e+04, 12000 iterations, 13.40 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 78717.3927 0 67 - 78717.3927 - - 14s H 0 0 139406.00000 78717.3927 43.5% - 23s 0 0 106219.208 0 18 139406.000 106219.208 23.8% - 43s H 0 0 138717.00000 106219.208 23.4% - 45s 0 0 113197.924 0 9 138717.000 113197.924 18.4% - 50s H 0 0 133146.26107 113197.924 15.0% - 50s H 0 0 124222.00000 113197.924 8.87% - 50s 0 0 115314.931 0 4 124222.000 115314.931 7.17% - 51s H 0 0 118009.70042 115314.931 2.28% - 51s H 0 0 116653.00000 115314.931 1.15% - 51s H 0 0 116247.00000 115314.931 0.80% - 52s 0 0 115456.893 0 2 116247.000 115456.893 0.68% - 52s 0 0 115461.041 0 1 116247.000 115461.041 0.68% - 53s 0 0 115461.711 0 1 116247.000 115461.711 0.68% - 53s 0 2 115472.634 0 1 116247.000 115472.634 0.67% - 54s 1 3 115536.283 1 2 116247.000 115536.283 0.61% 315 55s H 3 3 116052.66667 115540.912 0.44% 180 56s H 5 5 115860.60000 115571.912 0.25% 301 56s * 8 4 7 115800.00000 115571.995 0.20% 288 57s * 14 2 4 115796.00000 115763.348 0.03% 225 57s Cutting planes: Implied bound: 87 MIR: 1 Explored 17 nodes (31555 simplex iterations) in 58.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.157960000000e+05, best bound 1.157960000000e+05, gap 0.0%