Gurobi 5.0.1 (linux64) logging started Sun Nov 18 07:01:48 2012 Optimize a model with 259 rows, 741 columns and 741 nonzeros Model has 516 quadratic constraints Presolve removed 0 rows and 23 columns Presolve time: 3.01s Presolved: 259 rows, 718 columns, 718 nonzeros Variable types: 516 continuous, 202 integer (201 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 135.0000000 - - - 3s 0 0 0.00000 0 62 135.00000 0.00000 100% - 3s 0 0 0.00000 0 171 135.00000 0.00000 100% - 3s 0 0 0.00000 0 171 135.00000 0.00000 100% - 3s 0 2 0.00000 0 170 135.00000 0.00000 100% - 3s H 46 43 21.0000000 0.85844 95.9% 43.2 3s * 431 231 30 20.0000000 4.67643 76.6% 28.3 3s 607 289 6.23429 10 682 20.00000 6.23429 68.8% 30.5 5s * 735 349 39 19.0000000 6.23429 67.2% 36.5 5s * 1900 506 48 18.0000000 9.44898 47.5% 36.4 8s 2609 637 16.50000 35 434 18.00000 10.88732 39.5% 35.6 10s 3476 717 15.70285 37 366 18.00000 12.00000 33.3% 34.1 15s 4785 677 13.30240 34 417 18.00000 13.00000 27.8% 36.2 20s 6250 491 16.25806 35 391 18.00000 14.09506 21.7% 35.9 25s Explored 7671 nodes (273420 simplex iterations) in 29.10 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.800000000000e+01, best bound 1.800000000000e+01, gap 0.0%