Gurobi 5.0.1 (linux64) logging started Sat Dec 8 10:25:29 2012 Optimize a model with 1095 rows, 1080 columns and 3549 nonzeros Presolve removed 105 rows and 61 columns Presolve time: 0.01s Presolved: 990 rows, 1019 columns, 3305 nonzeros Variable types: 676 continuous, 343 integer (343 binary) Root relaxation: objective 8.908406e+04, 499 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 89084.0590 0 166 - 89084.0590 - - 0s H 0 0 146597.00000 89084.0590 39.2% - 0s 0 0 110257.255 0 38 146597.000 110257.255 24.8% - 0s 0 0 111052.952 0 27 146597.000 111052.952 24.2% - 0s 0 0 111302.860 0 22 146597.000 111302.860 24.1% - 0s 0 0 111417.875 0 19 146597.000 111417.875 24.0% - 0s H 0 0 113683.00000 111417.875 1.99% - 0s 0 0 111437.444 0 16 113683.000 111437.444 1.98% - 0s 0 0 111437.984 0 14 113683.000 111437.984 1.97% - 0s 0 0 111438.612 0 13 113683.000 111438.612 1.97% - 0s 0 0 111438.653 0 13 113683.000 111438.653 1.97% - 0s 0 2 111439.802 0 13 113683.000 111439.802 1.97% - 0s H 58 58 112527.00000 111450.734 0.96% 5.1 0s * 208 163 103 112308.00000 111452.198 0.76% 5.6 0s * 267 147 47 111900.00000 111453.225 0.40% 5.5 0s * 270 132 46 111868.00000 111453.225 0.37% 5.5 0s * 480 256 81 111854.00000 111481.328 0.33% 5.4 0s H 600 204 111706.00000 111486.932 0.20% 5.5 0s * 855 182 46 111691.00000 111553.791 0.12% 6.1 0s * 1178 134 41 111682.00000 111590.356 0.08% 5.7 0s * 1183 128 40 111680.00000 111590.356 0.08% 5.7 0s H 1222 119 111668.00000 111595.316 0.07% 5.7 0s Cutting planes: Gomory: 11 Cover: 1 Implied bound: 1 Flow cover: 55 Flow path: 38 Explored 1521 nodes (8961 simplex iterations) in 1.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.116680000000e+05, best bound 1.116574108676e+05, gap 0.0095%