Gurobi 5.0.1 (linux64) logging started Sun Nov 18 01:41:50 2012 Optimize a model with 172 rows, 403 columns and 403 nonzeros Model has 342 quadratic constraints Presolve time: 1.99s Presolved: 172 rows, 403 columns, 403 nonzeros Variable types: 342 continuous, 61 integer (61 binary) Root relaxation: objective 0.000000e+00, 30 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time H 0 0 93.0000000 - - - 1s 0 0 0.00000 0 33 93.00000 0.00000 100% - 2s 0 0 0.04455 0 56 93.00000 0.04455 100% - 2s 0 2 0.06977 0 56 93.00000 0.06977 100% - 2s * 40 38 23 46.0000000 5.54545 87.9% 41.7 2s * 45 37 24 45.0000000 5.54545 87.7% 37.7 2s H 78 64 44.0000000 5.62500 87.2% 37.0 2s * 422 258 23 43.0000000 15.00000 65.1% 35.8 2s 1674 631 40.50000 40 210 43.00000 19.37500 54.9% 32.5 5s * 3295 1315 46 42.0000000 23.55556 43.9% 25.7 6s 5548 2039 39.82609 36 224 42.00000 25.65385 38.9% 22.5 10s 7949 2630 32.88000 34 235 42.00000 27.60000 34.3% 21.0 15s 12805 3527 cutoff 31 42.00000 30.20000 28.1% 19.5 20s *14482 3597 33 41.0000000 30.89189 24.7% 19.2 21s 17363 3757 39.56250 31 238 41.00000 32.00000 22.0% 18.7 25s *18771 3570 43 40.0000000 32.45455 18.9% 18.5 26s 21866 3243 37.40000 38 200 40.00000 33.61290 16.0% 18.2 30s 26217 2019 38.87500 35 223 40.00000 35.66667 10.8% 18.0 35s Explored 29318 nodes (515341 simplex iterations) in 37.59 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.000000000000e+01, best bound 4.000000000000e+01, gap 0.0%