Gurobi 5.0.1 (linux64) logging started Sun Nov 18 03:44:58 2012 Optimize a model with 357 rows, 259 columns and 1149 nonzeros Presolve time: 0.00s Presolved: 357 rows, 259 columns, 1149 nonzeros Variable types: 0 continuous, 259 integer (259 binary) Found heuristic solution: objective 91.0000000 Root relaxation: objective 0.000000e+00, 118 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 80 91.00000 0.00000 100% - 0s H 0 0 62.0000000 0.00000 100% - 0s 0 0 0.51316 0 81 62.00000 0.51316 99.2% - 0s 0 0 0.55263 0 83 62.00000 0.55263 99.1% - 0s H 0 0 61.0000000 0.55263 99.1% - 0s 0 0 0.55263 0 83 61.00000 0.55263 99.1% - 0s 0 2 0.55263 0 83 61.00000 0.55263 99.1% - 0s H 27 27 57.0000000 3.40961 94.0% 43.7 0s * 35 35 20 45.0000000 3.40961 92.4% 37.8 0s * 65 53 16 41.0000000 3.46053 91.6% 35.4 0s * 71 51 19 39.0000000 3.46053 91.1% 32.6 0s * 103 66 17 38.0000000 6.50619 82.9% 32.6 0s * 316 159 14 37.0000000 12.06125 67.4% 30.8 0s * 559 251 15 36.0000000 15.62500 56.6% 29.4 0s * 621 248 25 34.0000000 17.93567 47.2% 28.2 0s * 1144 262 25 33.0000000 18.68421 43.4% 28.3 1s Cutting planes: Gomory: 1 Zero half: 1 Mod-K: 1 Explored 2806 nodes (76508 simplex iterations) in 3.10 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.300000000000e+01, best bound 3.300000000000e+01, gap 0.0%