Gurobi 5.0.1 (linux64) logging started Sat Nov 17 23:53:36 2012 Optimize a model with 1 rows, 48 columns and 48 nonzeros Model has 130 quadratic objective terms Modified 48 Q diagonals Presolve time: 0.01s Presolved: 1 rows, 48 columns, 48 nonzeros Presolved model has 178 quadratic objective terms Variable types: 0 continuous, 48 integer (48 binary) Found heuristic solution: objective 64.0000000 Root relaxation: objective 0.000000e+00, 50 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 48 64.00000 0.00000 100% - 0s H 0 0 49.0000000 0.00000 100% - 0s H 0 0 41.0000000 0.00000 100% - 0s H 0 0 35.0000000 0.00000 100% - 0s H 0 0 33.0000000 0.00000 100% - 0s 0 2 1.95759 0 48 33.00000 1.95759 94.1% - 0s H 270 213 32.0000000 5.60149 82.5% 2.1 0s H 297 232 31.0000000 5.60149 81.9% 2.1 0s 65458 28678 21.82735 24 33 31.00000 21.82735 29.6% 2.4 5s 132002 48823 cutoff 32 31.00000 23.43112 24.4% 2.4 10s 197678 63282 26.95696 27 31 31.00000 24.38658 21.3% 2.4 15s 262897 73350 25.07953 24 33 31.00000 25.07953 19.1% 2.4 20s 327048 79420 28.66385 30 27 31.00000 25.62629 17.3% 2.4 25s 390571 82073 cutoff 31 31.00000 26.10565 15.8% 2.4 30s 454513 81250 29.49414 30 28 31.00000 26.52776 14.4% 2.4 35s 519051 77072 28.86397 31 27 31.00000 26.93281 13.1% 2.4 40s 583541 69435 28.01919 29 28 31.00000 27.36358 11.7% 2.4 45s 647476 57458 28.06947 28 29 31.00000 27.83084 10.2% 2.4 50s 711301 40071 28.42194 28 29 31.00000 28.42194 8.32% 2.4 55s 773836 12822 29.40596 29 27 31.00000 29.40401 5.15% 2.4 60s Explored 789195 nodes (1904008 simplex iterations) in 61.49 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.100000000000e+01, best bound 3.100000000000e+01, gap 0.0%