Gurobi 5.0.1 (linux64) logging started Sun Nov 18 02:51:22 2012 Optimize a model with 433 rows, 281 columns and 1361 nonzeros Presolve time: 0.00s Presolved: 433 rows, 281 columns, 1361 nonzeros Variable types: 0 continuous, 281 integer (281 binary) Found heuristic solution: objective 94.0000000 Root relaxation: objective 0.000000e+00, 108 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 65 94.00000 0.00000 100% - 0s H 0 0 93.0000000 0.00000 100% - 0s H 0 0 87.0000000 0.00000 100% - 0s 0 0 0.59523 0 67 87.00000 0.59523 99.3% - 0s 0 0 0.73528 0 68 87.00000 0.73528 99.2% - 0s H 0 0 85.0000000 0.73528 99.1% - 0s 0 0 0.80658 0 68 85.00000 0.80658 99.1% - 0s 0 0 0.82865 0 67 85.00000 0.82865 99.0% - 0s 0 0 0.82865 0 67 85.00000 0.82865 99.0% - 0s 0 0 0.83394 0 71 85.00000 0.83394 99.0% - 0s H 0 0 83.0000000 0.83394 99.0% - 0s H 0 0 78.0000000 0.83394 98.9% - 0s 0 2 0.95632 0 71 78.00000 0.95632 98.8% - 0s * 50 50 30 76.0000000 3.53530 95.3% 23.9 0s * 92 73 23 65.0000000 3.55806 94.5% 27.1 0s H 108 80 63.0000000 7.97044 87.3% 28.4 0s * 129 94 22 62.0000000 7.97044 87.1% 28.6 0s * 330 231 20 60.0000000 14.46467 75.9% 27.9 0s * 352 226 23 59.0000000 14.46467 75.5% 27.2 0s * 1312 444 32 58.0000000 25.53333 56.0% 25.4 1s H 2988 835 57.0000000 34.00000 40.4% 23.0 3s * 3242 856 33 56.0000000 34.50000 38.4% 22.8 3s 4358 1028 54.50000 24 145 56.00000 35.71429 36.2% 22.0 5s * 5107 1125 30 55.0000000 36.87500 33.0% 21.6 5s * 9284 1298 31 54.0000000 41.06667 24.0% 20.4 9s 10104 1274 51.87500 24 126 54.00000 41.81818 22.6% 20.2 10s 17325 391 52.23529 24 144 54.00000 48.95833 9.34% 19.2 15s Cutting planes: Gomory: 1 Mod-K: 4 Explored 18000 nodes (342647 simplex iterations) in 15.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.400000000000e+01, best bound 5.400000000000e+01, gap 0.0%