Gurobi 5.0.1 (linux64) logging started Sun Nov 18 01:37:31 2012 Optimize a model with 339 rows, 230 columns and 1075 nonzeros Presolve time: 0.00s Presolved: 339 rows, 230 columns, 1075 nonzeros Variable types: 0 continuous, 230 integer (230 binary) Found heuristic solution: objective 86.0000000 Found heuristic solution: objective 83.0000000 Root relaxation: objective 0.000000e+00, 100 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 60 83.00000 0.00000 100% - 0s H 0 0 63.0000000 0.00000 100% - 0s 0 0 0.90625 0 61 63.00000 0.90625 98.6% - 0s 0 0 1.22266 0 63 63.00000 1.22266 98.1% - 0s 0 0 1.22266 0 63 63.00000 1.22266 98.1% - 0s 0 2 1.23096 0 63 63.00000 1.23096 98.0% - 0s H 40 40 53.0000000 3.44737 93.5% 31.3 0s H 40 40 51.0000000 3.44737 93.2% 31.3 0s * 43 39 26 50.0000000 3.44737 93.1% 29.9 0s * 83 71 25 47.0000000 3.52431 92.5% 29.4 0s * 119 88 21 45.0000000 7.42105 83.5% 28.7 0s * 330 255 19 44.0000000 9.58929 78.2% 30.9 0s * 640 372 28 41.0000000 11.31818 72.4% 28.3 0s * 1165 427 31 40.0000000 18.81250 53.0% 28.0 1s H 2089 459 39.0000000 23.49185 39.8% 25.9 1s H 2143 453 38.0000000 23.53954 38.1% 25.7 2s 5851 299 36.26087 22 103 38.00000 30.97368 18.5% 21.6 5s Cutting planes: Gomory: 3 Explored 6885 nodes (145461 simplex iterations) in 5.64 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.800000000000e+01, best bound 3.800000000000e+01, gap 0.0%