Gurobi 5.0.1 (linux64) logging started Sat Nov 17 21:18:46 2012 Optimize a model with 217 rows, 462 columns and 462 nonzeros Model has 432 quadratic constraints Presolve time: 2.52s Presolved: 217 rows, 462 columns, 462 nonzeros Variable types: 432 continuous, 30 integer (30 binary) Root relaxation: objective 0.000000e+00, 15 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time H 0 0 109.0000000 - - - 2s 0 0 0.00000 0 28 109.00000 0.00000 100% - 2s 0 0 0.54167 0 30 109.00000 0.54167 100% - 2s 0 0 0.54167 0 30 109.00000 0.54167 100% - 2s 0 2 0.54167 0 30 109.00000 0.54167 100% - 2s * 44 44 23 95.0000000 10.38462 89.1% 50.3 2s H 85 76 94.0000000 10.42105 88.9% 47.0 2s * 120 97 22 91.0000000 19.00000 79.1% 46.6 2s * 236 179 21 90.0000000 26.76923 70.3% 46.2 2s H 271 208 89.0000000 26.80000 69.9% 47.2 2s 734 430 35.33333 41 286 89.00000 35.33333 60.3% 57.6 5s 4413 1706 88.13333 40 217 89.00000 45.53846 48.8% 33.4 10s * 4502 1710 52 88.0000000 45.68750 48.1% 33.1 10s 6575 2327 85.75000 43 246 88.00000 50.55000 42.6% 30.6 15s 8346 2782 76.46154 46 259 88.00000 53.23529 39.5% 29.8 20s H 9313 2954 86.0000000 54.55556 36.6% 29.2 21s 11738 3317 67.95000 47 268 86.00000 57.28571 33.4% 28.5 25s 15653 3724 80.81250 41 245 86.00000 61.25000 28.8% 27.8 30s 18901 3947 81.33333 36 271 86.00000 63.44444 26.2% 27.3 35s 21870 4020 84.50000 40 248 86.00000 65.40000 24.0% 26.9 40s 25999 4017 81.50000 42 230 86.00000 67.75000 21.2% 26.5 45s 30209 3882 80.77778 35 262 86.00000 69.66667 19.0% 26.1 50s 34595 3583 cutoff 38 86.00000 71.63636 16.7% 25.8 55s 39082 3086 77.33333 38 266 86.00000 73.66667 14.3% 25.4 60s 43924 2339 80.50000 37 240 86.00000 76.11111 11.5% 24.9 65s 49093 404 cutoff 45 86.00000 82.00000 4.65% 24.4 70s Explored 49622 nodes (1202480 simplex iterations) in 70.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.600000000053e+01, best bound 8.600000000053e+01, gap 0.0%