Gurobi 5.0.1 (linux64) logging started Sat Nov 17 21:44:56 2012 Optimize a model with 229 rows, 487 columns and 487 nonzeros Model has 456 quadratic constraints Presolve time: 2.67s Presolved: 229 rows, 487 columns, 487 nonzeros Variable types: 456 continuous, 31 integer (31 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 114.0000000 - - - 2s 0 0 0.00000 0 28 114.00000 0.00000 100% - 2s 0 0 0.56598 0 31 114.00000 0.56598 100% - 2s 0 2 0.57576 0 31 114.00000 0.57576 99.5% - 2s * 42 42 23 106.0000000 6.50000 93.9% 47.1 2s * 45 41 24 105.0000000 6.50000 93.8% 44.2 2s * 92 82 26 104.0000000 6.78788 93.5% 44.0 2s * 95 78 26 102.0000000 6.78788 93.3% 42.7 2s H 133 103 97.0000000 11.75325 87.9% 46.0 2s H 262 211 95.0000000 13.11364 86.2% 49.9 3s 701 404 65.35294 30 31 95.00000 20.63636 78.3% 55.4 5s * 3414 1502 41 94.0000000 47.46227 49.5% 34.5 9s 4073 1767 61.37201 30 286 94.00000 48.57143 48.3% 33.1 10s * 5211 2132 39 93.0000000 50.16272 46.1% 31.5 11s H 5217 2102 92.0000000 50.16272 45.5% 31.4 11s H 5295 2088 91.0000000 50.36016 44.7% 31.4 11s H 5488 2118 90.0000000 50.66289 43.7% 31.2 12s H 5623 2110 89.0000000 51.00000 42.7% 31.2 13s 5708 2136 73.35651 35 268 89.00000 51.13010 42.6% 31.1 15s 8307 2664 80.19940 44 257 89.00000 56.05882 37.0% 29.8 20s 11598 3105 83.72222 35 278 89.00000 60.08163 32.5% 28.9 25s 15309 3518 85.73197 37 228 89.00000 63.28571 28.9% 28.3 30s 18639 3825 76.30000 34 279 89.00000 65.66667 26.2% 27.7 35s 22475 4049 74.04216 33 278 89.00000 67.78444 23.8% 27.2 40s 26373 4208 78.84895 34 268 89.00000 69.76906 21.6% 26.7 45s 30288 4210 81.82353 38 253 89.00000 71.44216 19.7% 26.4 50s 34384 4076 86.00000 45 267 89.00000 73.00000 18.0% 25.9 55s 37343 3939 85.24872 40 256 89.00000 74.06667 16.8% 25.7 60s 37702 3933 cutoff 42 89.00000 74.22222 16.6% 25.6 67s *38226 3810 42 88.0000000 74.38462 15.5% 25.6 68s 38227 3811 79.68421 34 279 88.00000 74.38462 15.5% 25.6 70s H38254 3659 87.0000000 74.41327 14.5% 25.6 71s 40869 3299 cutoff 36 87.00000 75.75689 12.9% 25.4 75s 45338 2337 cutoff 39 87.00000 79.00000 9.20% 25.0 80s Explored 49785 nodes (1204512 simplex iterations) in 83.77 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.700000000058e+01, best bound 8.700000000058e+01, gap 0.0%