Gurobi 5.0.1 (linux64) logging started Sun Nov 18 08:51:37 2012 Optimize a model with 319 rows, 875 columns and 875 nonzeros Model has 636 quadratic constraints Presolve removed 0 rows and 18 columns Presolve time: 3.71s Presolved: 319 rows, 857 columns, 857 nonzeros Variable types: 636 continuous, 221 integer (220 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 163.0000000 - - - 3s 0 0 0.00000 0 3 163.00000 0.00000 100% - 3s 0 0 0.00000 0 4 163.00000 0.00000 100% - 3s 0 0 0.00000 0 127 163.00000 0.00000 100% - 3s 0 2 0.00000 0 126 163.00000 0.00000 100% - 3s H 54 54 64.0000000 2.89931 95.5% 38.1 4s * 69 69 54 47.0000000 2.89931 93.8% 34.2 4s H 334 245 43.0000000 3.97573 90.8% 21.2 4s * 339 243 38 42.0000000 3.97573 90.5% 21.5 4s H 433 317 41.0000000 4.23977 89.7% 21.6 4s H 527 354 39.0000000 4.48780 88.5% 22.2 4s H 622 342 36.0000000 4.69093 87.0% 21.6 4s 801 464 33.30000 27 127 36.00000 5.35211 85.1% 22.9 6s * 1079 529 68 35.0000000 7.48936 78.6% 37.0 8s * 1138 531 45 34.0000000 8.00000 76.5% 37.8 8s H 1297 529 33.0000000 8.17391 75.2% 37.9 9s 1477 563 14.88235 29 523 33.00000 13.00000 60.6% 38.4 10s * 1581 548 46 32.0000000 14.00000 56.3% 38.1 10s H 2832 797 31.0000000 18.72078 39.6% 35.7 14s 2998 840 27.45604 33 505 31.00000 19.00000 38.7% 35.9 15s H 3025 796 30.0000000 19.00000 36.7% 35.9 15s 3355 870 24.17341 32 467 30.00000 19.52518 34.9% 35.7 20s 3754 942 26.84536 36 515 30.00000 20.00000 33.3% 35.9 25s 4789 1071 25.74863 32 496 30.00000 21.18033 29.4% 36.0 30s 5774 1165 25.47423 34 516 30.00000 22.66667 24.4% 36.3 35s * 6445 1035 43 29.0000000 23.23256 19.9% 36.0 38s 6745 992 27.50267 35 501 29.00000 23.66667 18.4% 35.8 40s 7678 738 27.88660 35 518 29.00000 24.87676 14.2% 35.7 45s 8345 404 cutoff 35 29.00000 26.00000 10.3% 36.3 50s Explored 8872 nodes (323124 simplex iterations) in 52.34 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.900000000000e+01, best bound 2.900000000000e+01, gap 0.0%