Gurobi 5.0.1 (linux64) logging started Sat Nov 17 23:50:14 2012 Optimize a model with 1 rows, 47 columns and 47 nonzeros Model has 136 quadratic objective terms Modified 47 Q diagonals Presolve time: 0.01s Presolved: 1 rows, 47 columns, 47 nonzeros Presolved model has 183 quadratic objective terms Variable types: 0 continuous, 47 integer (47 binary) Found heuristic solution: objective 68.0000000 Root relaxation: objective 0.000000e+00, 49 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 47 68.00000 0.00000 100% - 0s H 0 0 47.0000000 0.00000 100% - 0s H 0 0 41.0000000 0.00000 100% - 0s 0 2 2.05903 0 47 41.00000 2.05903 95.0% - 0s H 10 10 39.0000000 3.04595 92.2% 1.8 0s H 415 299 34.0000000 5.81888 82.9% 2.2 0s H 785 462 33.0000000 7.30663 77.9% 2.4 0s 61281 27631 29.62485 31 26 33.00000 22.40474 32.1% 2.2 5s 123933 48342 24.04586 25 32 33.00000 24.04586 27.1% 2.2 10s 186060 64873 31.40508 30 28 33.00000 25.00209 24.2% 2.2 15s 247728 77969 27.53728 28 30 33.00000 25.69849 22.1% 2.2 20s 309219 88570 31.60207 30 28 33.00000 26.23962 20.5% 2.2 25s 370451 96733 30.95565 31 27 33.00000 26.71099 19.1% 2.2 30s 431325 102572 30.05853 31 26 33.00000 27.10746 17.9% 2.2 35s 492275 106119 31.49659 29 29 33.00000 27.45362 16.8% 2.2 40s 553281 107587 31.62420 31 27 33.00000 27.77549 15.8% 2.2 45s 614486 106926 31.49005 28 29 33.00000 28.07900 14.9% 2.2 50s 675761 104263 30.84728 31 27 33.00000 28.36189 14.1% 2.2 55s 736703 99575 29.23478 32 26 33.00000 28.64273 13.2% 2.2 60s 797879 92847 31.52651 31 27 33.00000 28.93690 12.3% 2.2 65s 858846 83757 31.37577 31 26 33.00000 29.25695 11.3% 2.2 70s 918851 71928 30.76549 31 26 33.00000 29.60800 10.3% 2.2 75s 978713 56689 31.37398 30 26 33.00000 30.02653 9.01% 2.2 80s 1038716 35616 30.61133 31 27 33.00000 30.61133 7.24% 2.2 85s 1093702 2757 31.85320 31 26 33.00000 31.85320 3.48% 2.2 90s Explored 1096484 nodes (2436515 simplex iterations) in 90.31 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.300000000000e+01, best bound 3.300000000000e+01, gap 0.0%