Gurobi 5.0.1 (linux64) logging started Sun Nov 18 07:04:10 2012 Optimize a model with 277 rows, 777 columns and 777 nonzeros Model has 552 quadratic constraints Presolve removed 0 rows and 21 columns Presolve time: 3.22s Presolved: 277 rows, 756 columns, 756 nonzeros Variable types: 552 continuous, 204 integer (203 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 145.0000000 - - - 3s 0 0 0.00000 0 140 145.00000 0.00000 100% - 3s 0 0 0.09313 0 194 145.00000 0.09313 100% - 3s 0 2 0.09648 0 194 145.00000 0.09648 100% - 3s H 54 54 28.0000000 1.73469 93.8% 28.6 3s * 57 57 30 27.0000000 1.73469 93.6% 28.6 3s H 156 118 25.0000000 4.00000 84.0% 26.6 3s * 201 126 14 24.0000000 4.00000 83.3% 30.3 3s 606 285 9.02395 10 459 24.00000 9.02395 62.4% 36.5 5s 2172 749 23.96296 41 411 24.00000 11.59701 51.7% 40.3 10s 4342 1542 18.31609 38 438 24.00000 13.85000 42.3% 36.6 15s 6620 2209 17.07230 34 445 24.00000 15.15413 36.9% 34.9 20s 8906 2703 19.96664 34 438 24.00000 16.20931 32.5% 34.4 25s 11254 3022 23.09425 34 469 24.00000 16.99568 29.2% 33.5 30s 13653 3269 21.56098 40 424 24.00000 17.57607 26.8% 33.1 35s 16015 3450 20.75687 33 462 24.00000 18.08231 24.7% 33.0 40s 18473 3528 23.37213 36 441 24.00000 18.63594 22.4% 32.6 45s 20863 3494 22.79712 36 418 24.00000 19.12001 20.3% 32.6 50s 23403 3468 22.69181 37 463 24.00000 19.55000 18.5% 32.2 55s 26061 3334 23.07143 42 427 24.00000 19.97931 16.8% 31.6 60s 28633 3116 cutoff 45 24.00000 20.31856 15.3% 31.4 65s 31277 2782 23.61160 46 350 24.00000 20.71429 13.7% 31.1 70s 33926 2305 cutoff 43 24.00000 21.09434 12.1% 30.9 75s *34919 1045 43 23.0000000 21.29933 7.39% 30.7 76s Explored 36037 nodes (1087672 simplex iterations) in 77.73 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.300000000008e+01, best bound 2.300000000008e+01, gap 0.0%