Gurobi 5.0.1 (linux64) logging started Sun Nov 18 01:17:12 2012 Optimize a model with 329 rows, 223 columns and 1043 nonzeros Presolve time: 0.00s Presolved: 329 rows, 223 columns, 1043 nonzeros Variable types: 0 continuous, 223 integer (223 binary) Found heuristic solution: objective 76.0000000 Root relaxation: objective 0.000000e+00, 90 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 59 76.00000 0.00000 100% - 0s H 0 0 75.0000000 0.00000 100% - 0s H 0 0 63.0000000 0.00000 100% - 0s H 0 0 62.0000000 0.00000 100% - 0s 0 0 0.66835 0 61 62.00000 0.66835 98.9% - 0s 0 0 0.67594 0 61 62.00000 0.67594 98.9% - 0s 0 0 0.69231 0 73 62.00000 0.69231 98.9% - 0s 0 0 0.78423 0 65 62.00000 0.78423 98.7% - 0s 0 0 0.81687 0 76 62.00000 0.81687 98.7% - 0s H 0 0 61.0000000 0.81687 98.7% - 0s 0 0 0.81890 0 71 61.00000 0.81890 98.7% - 0s 0 0 0.82465 0 78 61.00000 0.82465 98.6% - 0s H 0 0 56.0000000 0.82465 98.5% - 0s 0 2 0.93673 0 78 56.00000 0.93673 98.3% - 0s * 43 42 27 51.0000000 5.42093 89.4% 26.5 0s * 45 39 25 50.0000000 5.42093 89.2% 25.4 0s * 77 64 22 49.0000000 5.50493 88.8% 26.2 0s * 112 78 21 44.0000000 7.89655 82.1% 24.2 0s * 179 123 15 43.0000000 11.68652 72.8% 24.2 0s * 188 118 20 42.0000000 11.68652 72.2% 23.3 0s * 218 135 22 41.0000000 11.87586 71.0% 23.3 0s * 219 130 22 40.0000000 11.87586 70.3% 23.2 0s * 1457 296 27 39.0000000 20.55703 47.3% 22.2 1s H 1684 335 38.0000000 23.08571 39.2% 22.0 1s H 4171 422 37.0000000 28.00000 24.3% 20.7 3s Explored 6467 nodes (126397 simplex iterations) in 4.47 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0%