Gurobi 5.0.1 (linux64) logging started Sat Nov 17 20:45:54 2012 Optimize a model with 427 rows, 243 columns and 1308 nonzeros Presolve time: 0.00s Presolved: 427 rows, 243 columns, 1308 nonzeros Variable types: 0 continuous, 243 integer (243 binary) Found heuristic solution: objective 116.0000000 Found heuristic solution: objective 109.0000000 Root relaxation: objective 0.000000e+00, 60 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 30 109.00000 0.00000 100% - 0s H 0 0 99.0000000 0.00000 100% - 0s H 0 0 91.0000000 0.00000 100% - 0s 0 0 1.00000 0 32 91.00000 1.00000 98.9% - 0s 0 0 1.09091 0 32 91.00000 1.09091 98.8% - 0s 0 0 1.13636 0 32 91.00000 1.13636 98.8% - 0s 0 0 1.13636 0 32 91.00000 1.13636 98.8% - 0s 0 0 1.13636 0 32 91.00000 1.13636 98.8% - 0s 0 0 1.13636 0 32 91.00000 1.13636 98.8% - 0s 0 2 1.13636 0 32 91.00000 1.13636 98.8% - 0s * 42 23 17 90.0000000 5.54545 93.8% 41.6 0s H 81 43 84.0000000 14.34343 82.9% 42.3 0s H 577 237 83.0000000 33.21739 60.0% 35.9 0s * 913 316 26 82.0000000 38.71861 52.8% 36.6 1s 4697 618 72.00000 19 125 82.00000 58.64706 28.5% 28.9 5s * 6834 689 23 81.0000000 62.00000 23.5% 27.6 6s 11169 371 71.89474 21 128 81.00000 67.53333 16.6% 25.8 10s Cutting planes: Gomory: 1 Zero half: 5 Explored 13044 nodes (329033 simplex iterations) in 11.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.100000000000e+01, best bound 8.100000000000e+01, gap 0.0%