Gurobi 5.0.1 (linux64) logging started Sun Nov 18 07:28:50 2012 Optimize a model with 276 rows, 779 columns and 779 nonzeros Model has 550 quadratic constraints Presolve removed 0 rows and 19 columns Presolve time: 3.21s Presolved: 276 rows, 760 columns, 760 nonzeros Variable types: 550 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 125.0000000 - - - 3s 0 0 0.00000 0 3 125.00000 0.00000 100% - 3s 0 0 0.00000 0 128 125.00000 0.00000 100% - 3s 0 0 0.00000 0 14 125.00000 0.00000 100% - 3s 0 2 0.00000 0 153 125.00000 0.00000 100% - 3s H 54 54 32.0000000 1.80537 94.4% 37.5 3s H 72 72 27.0000000 1.80537 93.3% 32.0 3s * 78 73 45 26.0000000 1.80537 93.1% 30.9 3s H 258 141 23.0000000 3.00000 87.0% 24.0 3s * 263 130 21 22.0000000 3.00000 86.4% 24.5 3s 606 271 9.04425 12 476 22.00000 9.04425 58.9% 30.9 5s * 818 325 42 21.0000000 9.04425 56.9% 41.6 6s H 985 319 20.0000000 9.04425 54.8% 41.1 6s 2214 398 cutoff 38 20.00000 12.14286 39.3% 38.8 10s 3124 457 18.61957 40 445 20.00000 13.58333 32.1% 38.1 15s 4378 408 17.43750 35 461 20.00000 15.00000 25.0% 37.1 21s 5514 208 cutoff 36 20.00000 16.20430 19.0% 36.5 25s Explored 6040 nodes (222157 simplex iterations) in 27.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.000000000000e+01, best bound 2.000000000000e+01, gap 0.0%