Gurobi 5.0.1 (linux64) logging started Wed Apr 24 06:29:21 2013 Optimize a model with 83902 rows, 82992 columns and 331422 nonzeros Presolve removed 91 rows and 0 columns Presolve time: 0.41s Presolved: 83811 rows, 82992 columns, 331331 nonzeros Variable types: 82901 continuous, 91 integer (91 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 9024 7.6525964e+04 7.560133e+05 0.000000e+00 5s 10674 7.7369044e+04 4.277942e+02 0.000000e+00 10s 10923 7.7385481e+04 0.000000e+00 0.000000e+00 11s Root relaxation: objective 7.738548e+04, 10923 iterations, 10.74 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 77385.4815 0 70 - 77385.4815 - - 11s H 0 0 136336.00000 77385.4815 43.2% - 21s 0 0 105177.343 0 22 136336.000 105177.343 22.9% - 44s H 0 0 124823.00000 105177.343 15.7% - 45s 0 0 112821.571 0 9 124823.000 112821.571 9.61% - 49s 0 0 113202.128 0 5 124823.000 113202.128 9.31% - 50s H 0 0 122607.32785 113202.128 7.67% - 50s H 0 0 121260.00000 113202.128 6.65% - 50s 0 0 113456.141 0 5 121260.000 113456.141 6.44% - 51s H 0 0 120419.00000 113456.141 5.78% - 51s 0 0 113456.892 0 4 120419.000 113456.892 5.78% - 52s H 0 0 120417.00000 113456.892 5.78% - 52s 0 2 113464.456 0 4 120417.000 113464.456 5.77% - 53s H 1 1 118192.70853 113464.456 4.00% 0.0 54s H 3 3 114709.29879 113582.084 0.98% 200 54s 5 7 113685.898 5 1 114709.299 113591.300 0.97% 230 55s H 6 6 114571.60859 113591.300 0.86% 191 55s H 7 7 114552.63158 113591.300 0.84% 199 55s H 8 8 114356.60850 113591.300 0.67% 238 56s H 9 8 113829.16667 113591.300 0.21% 300 56s H 10 7 113799.34783 113591.300 0.18% 282 56s H 12 5 113799.00000 113591.300 0.18% 245 57s * 14 4 12 113783.00000 113591.300 0.17% 212 57s Cutting planes: Gomory: 1 Implied bound: 89 Explored 29 nodes (32921 simplex iterations) in 59.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.137830000000e+05, best bound 1.137830000000e+05, gap 0.0%