Gurobi 5.0.1 (linux64) logging started Sun Nov 18 04:18:59 2012 Optimize a model with 431 rows, 304 columns and 1379 nonzeros Presolve time: 0.00s Presolved: 431 rows, 304 columns, 1379 nonzeros Variable types: 0 continuous, 304 integer (304 binary) Found heuristic solution: objective 98.0000000 Root relaxation: objective 0.000000e+00, 145 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 89 98.00000 0.00000 100% - 0s H 0 0 93.0000000 0.00000 100% - 0s H 0 0 84.0000000 0.00000 100% - 0s 0 0 0.41807 0 92 84.00000 0.41807 100% - 0s H 0 0 77.0000000 0.41807 99.5% - 0s 0 0 0.51969 0 93 77.00000 0.51969 99.3% - 0s H 0 0 67.0000000 0.51969 99.2% - 0s 0 0 0.54084 0 93 67.00000 0.54084 99.2% - 0s H 0 0 66.0000000 0.54084 99.2% - 0s 0 0 0.56056 0 94 66.00000 0.56056 99.2% - 0s H 0 0 63.0000000 0.56056 99.1% - 0s 0 0 0.57403 0 94 63.00000 0.57403 99.1% - 0s H 0 0 62.0000000 0.57403 99.1% - 0s 0 0 0.57403 0 94 62.00000 0.57403 99.1% - 0s 0 2 0.58092 0 94 62.00000 0.58092 99.1% - 0s * 51 43 33 49.0000000 3.92439 92.0% 25.0 0s * 93 73 26 47.0000000 3.94286 91.6% 23.8 0s * 187 135 21 46.0000000 6.77637 85.3% 27.2 0s H 327 211 45.0000000 11.22499 75.1% 26.8 0s * 742 375 28 44.0000000 16.37475 62.8% 27.5 1s H 2398 555 43.0000000 26.00000 39.5% 23.9 3s H 2890 605 42.0000000 27.84615 33.7% 23.3 3s 4072 682 39.89189 20 148 42.00000 29.00000 31.0% 22.4 5s 9852 513 38.67797 21 124 42.00000 34.53333 17.8% 20.1 10s Cutting planes: Gomory: 1 Zero half: 3 Mod-K: 1 Explored 12246 nodes (239249 simplex iterations) in 11.52 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.200000000000e+01, best bound 4.200000000000e+01, gap 0.0%