Gurobi 5.0.1 (linux64) logging started Sat Nov 17 20:29:26 2012 Optimize a model with 1 rows, 29 columns and 29 nonzeros Model has 208 quadratic objective terms Modified 29 Q diagonals Presolve time: 0.01s Presolved: 1 rows, 29 columns, 29 nonzeros Presolved model has 237 quadratic objective terms Variable types: 0 continuous, 29 integer (29 binary) Found heuristic solution: objective 100.0000000 Root relaxation: objective 0.000000e+00, 31 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 29 100.00000 0.00000 100% - 0s H 0 0 91.0000000 0.00000 100% - 0s 0 2 2.88642 0 29 91.00000 2.88642 96.8% - 0s H 10 10 90.0000000 5.57940 93.8% 1.8 0s * 541 445 14 88.0000000 15.93420 81.9% 2.0 0s * 789 583 32 87.0000000 17.08525 80.4% 2.1 0s H 1022 633 86.0000000 19.57549 77.2% 2.1 0s H 1472 731 85.0000000 25.73028 69.7% 2.0 0s * 3360 1558 32 81.0000000 33.79272 58.3% 2.0 0s 86039 31569 61.15674 26 14 81.00000 56.25107 30.6% 2.0 5s 176821 53773 76.81003 30 10 81.00000 60.71247 25.0% 2.0 10s 268950 70365 63.40744 26 14 81.00000 63.40744 21.7% 2.0 15s 360549 82260 78.97449 32 8 81.00000 65.41177 19.2% 2.0 20s 450896 89984 76.81604 30 10 81.00000 67.01931 17.3% 2.0 25s 542521 93324 78.66301 32 8 81.00000 68.38127 15.6% 2.0 30s 632114 92581 78.01100 31 9 81.00000 69.56667 14.1% 2.0 35s 722745 87345 76.50549 30 10 81.00000 70.67904 12.7% 2.0 40s 812577 78016 79.38827 31 9 81.00000 71.75783 11.4% 2.0 45s 900984 64434 74.30438 29 11 81.00000 72.91799 10.0% 2.0 50s 987270 45995 74.34789 29 11 81.00000 74.34789 8.21% 2.0 55s 1070536 18788 79.74067 29 11 81.00000 77.01127 4.92% 2.0 60s Explored 1099621 nodes (2206695 simplex iterations) in 62.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.100000000000e+01, best bound 8.100000000000e+01, gap 0.0%