Gurobi 5.0.1 (linux64) logging started Sat Dec 8 02:37:13 2012 Optimize a model with 285 rows, 270 columns and 889 nonzeros Presolve removed 37 rows and 25 columns Presolve time: 0.00s Presolved: 248 rows, 245 columns, 793 nonzeros Variable types: 164 continuous, 81 integer (81 binary) Root relaxation: objective 2.803087e+04, 148 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 28030.8656 0 46 - 28030.8656 - - 0s 0 0 32106.5859 0 23 - 32106.5859 - - 0s 0 0 32288.8532 0 24 - 32288.8532 - - 0s 0 0 32372.1390 0 26 - 32372.1390 - - 0s 0 0 32434.9581 0 25 - 32434.9581 - - 0s 0 0 32456.5497 0 28 - 32456.5497 - - 0s H 0 0 46694.000000 32456.5497 30.5% - 0s 0 2 32459.9156 0 28 46694.0000 32459.9156 30.5% - 0s H 111 89 46624.000000 32493.1489 30.3% 7.3 0s * 114 86 52 35601.000000 32493.1489 8.73% 7.2 0s * 232 163 49 35027.000000 32518.6627 7.16% 6.8 0s * 280 161 41 34500.000000 32565.8560 5.61% 6.9 0s * 333 198 45 34476.000000 32638.0152 5.33% 7.0 0s * 431 227 48 34317.000000 32646.4842 4.87% 6.8 0s H 893 445 34289.000000 32669.4061 4.72% 9.1 0s * 936 429 63 34073.000000 32669.4061 4.12% 8.9 0s * 983 422 54 34017.000000 32712.6377 3.83% 8.9 0s H 1142 435 33947.000000 32749.0399 3.53% 9.2 0s H 1414 404 33760.000000 32818.4227 2.79% 9.4 0s 12532 1426 33588.6957 29 13 33760.0000 33530.0527 0.68% 9.7 5s Cutting planes: Gomory: 9 Cover: 9 Implied bound: 4 Flow cover: 104 Flow path: 36 Explored 15472 nodes (140926 simplex iterations) in 5.89 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.376000000000e+04, best bound 3.375702252598e+04, gap 0.0088%