Gurobi 5.0.1 (linux64) logging started Sat Nov 17 21:16:37 2012 Optimize a model with 219 rows, 466 columns and 466 nonzeros Model has 436 quadratic constraints Presolve time: 2.54s Presolved: 219 rows, 466 columns, 466 nonzeros Variable types: 436 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 26 109.00000 0.00000 100% - 2s 0 0 0.45833 0 30 109.00000 0.45833 100% - 2s 0 0 0.45833 0 30 109.00000 0.45833 100% - 2s 0 2 0.45833 0 30 109.00000 0.45833 100% - 2s * 40 40 21 89.0000000 5.80000 93.5% 55.5 2s 627 356 47.47682 26 312 89.00000 31.77132 64.3% 51.1 5s * 3834 1651 52 87.0000000 40.50000 53.4% 33.5 9s 4118 1779 56.91304 39 296 87.00000 41.60000 52.2% 32.9 10s H 4868 2045 86.0000000 44.20000 48.6% 31.5 10s 6139 2489 84.00000 52 226 86.00000 47.25000 45.1% 30.0 16s 8274 3110 80.94118 39 270 86.00000 50.40000 41.4% 28.6 20s 11558 3898 83.17878 43 278 86.00000 55.24554 35.8% 27.4 25s 15724 4596 75.46667 50 242 86.00000 59.00000 31.4% 26.5 30s 19719 5098 80.77778 48 266 86.00000 61.64243 28.3% 25.8 35s 24005 5486 77.35294 42 245 86.00000 64.00000 25.6% 25.3 40s 28312 5792 84.80000 46 224 86.00000 66.00000 23.3% 24.8 46s 31399 5887 80.22222 48 246 86.00000 67.21258 21.8% 24.6 50s 35848 5908 83.42105 55 264 86.00000 68.93750 19.8% 24.3 55s 40370 5777 72.63158 47 257 86.00000 70.40000 18.1% 24.0 60s 42109 5697 82.65193 52 253 86.00000 71.00000 17.4% 23.9 67s 44097 5594 80.12500 44 238 86.00000 71.72222 16.6% 23.8 70s 48535 5218 cutoff 40 86.00000 73.15740 14.9% 23.6 75s 53398 4551 77.17647 47 254 86.00000 74.88889 12.9% 23.3 80s 58281 3533 83.00000 49 228 86.00000 76.83333 10.7% 23.1 85s 62859 1726 83.06250 48 240 86.00000 79.94118 7.05% 22.8 90s Explored 65292 nodes (1466075 simplex iterations) in 91.56 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.600000000054e+01, best bound 8.600000000054e+01, gap 0.0%