Gurobi 5.0.1 (linux64) logging started Sun Nov 18 07:55:34 2012 Optimize a model with 283 rows, 796 columns and 796 nonzeros Model has 564 quadratic constraints Presolve removed 0 rows and 22 columns Presolve time: 3.29s Presolved: 283 rows, 774 columns, 774 nonzeros Variable types: 564 continuous, 210 integer (209 binary) Root relaxation: objective 0.000000e+00, 83 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time H 0 0 141.0000000 - - - 3s 0 0 0.00000 0 7 141.00000 0.00000 100% - 3s 0 0 0.00000 0 2 141.00000 0.00000 100% - 3s 0 0 0.00000 0 57 141.00000 0.00000 100% - 3s 0 2 0.00000 0 57 141.00000 0.00000 100% - 3s H 40 40 30.0000000 1.30612 95.6% 42.5 3s * 45 43 37 29.0000000 1.30612 95.5% 38.8 3s * 108 79 20 27.0000000 4.50761 83.3% 30.7 3s H 201 126 26.0000000 6.03448 76.8% 26.5 3s 601 347 17.57143 10 57 26.00000 9.90580 61.9% 21.1 5s * 1456 529 45 25.0000000 10.92857 56.3% 31.6 8s 1953 649 20.58750 37 414 25.00000 12.69880 49.2% 29.8 10s * 2216 686 50 24.0000000 13.20000 45.0% 29.6 10s H 2358 668 23.0000000 13.50000 41.3% 29.4 10s 3478 901 20.00000 33 451 23.00000 15.14634 34.1% 30.2 15s 3975 982 20.50000 33 429 23.00000 15.70400 31.7% 29.9 20s 5492 1109 21.51351 33 442 23.00000 16.85714 26.7% 29.3 25s 6888 1116 21.50000 34 424 23.00000 17.65574 23.2% 29.4 30s 8194 1028 cutoff 35 23.00000 18.23077 20.7% 29.2 35s 10075 725 21.73514 42 459 23.00000 19.28750 16.1% 28.6 40s Explored 11687 nodes (331476 simplex iterations) in 43.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.300000000000e+01, best bound 2.300000000000e+01, gap 0.0%