Gurobi 5.0.1 (linux64) logging started Sun Nov 18 09:41:21 2012 Optimize a model with 322 rows, 885 columns and 885 nonzeros Model has 642 quadratic constraints Presolve removed 0 rows and 18 columns Presolve time: 3.74s Presolved: 322 rows, 867 columns, 867 nonzeros Variable types: 642 continuous, 225 integer (224 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 161.0000000 - - - 3s 0 0 0.00000 0 91 161.00000 0.00000 100% - 3s 0 0 0.00000 0 122 161.00000 0.00000 100% - 3s 0 0 0.00000 0 122 161.00000 0.00000 100% - 3s 0 2 0.00000 0 122 161.00000 0.00000 100% - 3s H 46 46 40.0000000 2.16667 94.6% 37.8 4s * 62 50 41 39.0000000 2.16667 94.4% 31.8 4s H 131 105 38.0000000 2.22507 94.1% 26.5 4s * 138 97 56 37.0000000 2.22507 94.0% 28.2 4s 603 402 34.66667 20 542 37.00000 5.64347 84.7% 25.4 5s * 681 431 50 32.0000000 5.64347 82.4% 37.4 5s H 790 440 30.0000000 6.37838 78.7% 45.2 6s 1671 627 16.30622 33 536 30.00000 13.93878 53.5% 46.4 10s H 2807 758 29.0000000 16.95181 41.5% 40.6 14s 2836 765 26.21538 40 440 29.00000 17.00000 41.4% 40.4 15s 3061 824 cutoff 42 29.00000 17.30435 40.3% 40.2 20s 3585 965 27.21176 40 433 29.00000 18.09934 37.6% 39.9 25s * 3936 1009 44 28.0000000 18.38835 34.3% 38.4 26s 4577 1094 23.31000 36 533 28.00000 19.00000 32.1% 38.0 30s 5529 1190 cutoff 40 28.00000 19.94253 28.8% 37.2 35s 6482 1234 25.14286 38 518 28.00000 20.57692 26.5% 35.8 40s 7728 1195 26.10638 38 512 28.00000 21.34884 23.8% 34.8 45s 9163 1087 24.90503 38 518 28.00000 22.00000 21.4% 33.9 50s 10405 983 24.65957 39 500 28.00000 22.50000 19.6% 33.6 55s 11726 820 25.35955 38 479 28.00000 23.03540 17.7% 33.8 60s 13366 548 26.50000 40 510 28.00000 24.00000 14.3% 33.2 65s Explored 14728 nodes (488722 simplex iterations) in 68.46 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.800000000000e+01, best bound 2.800000000000e+01, gap 0.0%