Gurobi 5.0.1 (linux64) logging started Sun Nov 18 01:49:59 2012 Optimize a model with 403 rows, 263 columns and 1268 nonzeros Presolve time: 0.00s Presolved: 403 rows, 263 columns, 1268 nonzeros Variable types: 0 continuous, 263 integer (263 binary) Found heuristic solution: objective 76.0000000 Root relaxation: objective 0.000000e+00, 92 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 62 76.00000 0.00000 100% - 0s 0 0 0.58621 0 64 76.00000 0.58621 99.2% - 0s 0 0 0.77143 0 65 76.00000 0.77143 99.0% - 0s 0 0 0.80769 0 66 76.00000 0.80769 98.9% - 0s 0 0 0.86207 0 64 76.00000 0.86207 98.9% - 0s 0 0 0.86207 0 65 76.00000 0.86207 98.9% - 0s 0 0 0.90000 0 66 76.00000 0.90000 98.8% - 0s 0 0 0.92424 0 65 76.00000 0.92424 98.8% - 0s H 0 0 72.0000000 0.92424 98.7% - 0s 0 0 0.93506 0 68 72.00000 0.93506 98.7% - 0s 0 0 0.97653 0 68 72.00000 0.97653 98.6% - 0s 0 0 1.00000 0 66 72.00000 1.00000 98.6% - 0s 0 0 1.00562 0 67 72.00000 1.00562 98.6% - 0s 0 0 1.00562 0 67 72.00000 1.00562 98.6% - 0s H 0 0 68.0000000 1.00562 98.5% - 0s 0 2 1.06367 0 67 68.00000 1.06367 98.4% - 0s * 35 35 19 58.0000000 3.77946 93.5% 37.0 0s * 70 60 19 56.0000000 5.65190 89.9% 34.5 0s * 175 133 20 55.0000000 6.54930 88.1% 32.6 0s * 230 180 17 54.0000000 8.58621 84.1% 32.5 0s * 557 339 20 53.0000000 14.29787 73.0% 29.6 0s * 575 341 18 52.0000000 14.30435 72.5% 29.3 0s * 673 378 20 51.0000000 19.29412 62.2% 28.6 0s 4477 774 cutoff 27 51.00000 33.00000 35.3% 28.2 5s 9666 528 45.01961 25 124 51.00000 39.66667 22.2% 28.9 10s Explored 11938 nodes (337279 simplex iterations) in 11.73 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.100000000000e+01, best bound 5.100000000000e+01, gap 0.0%