Gurobi 5.0.1 (linux64) logging started Sun Nov 18 06:37:48 2012 Optimize a model with 274 rows, 765 columns and 765 nonzeros Model has 546 quadratic constraints Presolve removed 0 rows and 21 columns Presolve time: 3.18s Presolved: 274 rows, 744 columns, 744 nonzeros Variable types: 546 continuous, 198 integer (197 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 142.0000000 - - - 3s 0 0 0.00000 0 168 142.00000 0.00000 100% - 3s 0 0 0.21262 0 196 142.00000 0.21262 100% - 3s 0 2 0.22518 0 196 142.00000 0.22518 100% - 3s H 54 54 24.0000000 1.34848 94.4% 34.4 3s * 70 68 43 20.0000000 1.34848 93.3% 31.4 3s 606 236 9.61765 14 460 20.00000 9.61765 51.9% 36.6 5s 2246 675 19.69231 45 469 20.00000 10.77143 46.1% 41.2 10s * 2977 770 58 19.0000000 11.82967 37.7% 39.9 11s 4199 750 cutoff 39 19.00000 13.27273 30.1% 40.8 15s 5267 639 16.97701 33 472 19.00000 14.26699 24.9% 40.0 21s 5546 596 17.39611 34 459 19.00000 14.50000 23.7% 39.6 25s 6244 435 cutoff 39 19.00000 15.27273 19.6% 39.9 30s Explored 7079 nodes (284402 simplex iterations) in 32.34 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.900000000000e+01, best bound 1.900000000000e+01, gap 0.0%