Gurobi 5.0.1 (linux64) logging started Sat Nov 17 22:26:16 2012 Optimize a model with 258 rows, 546 columns and 546 nonzeros Model has 514 quadratic constraints Presolve time: 2.99s Presolved: 258 rows, 546 columns, 546 nonzeros Variable types: 514 continuous, 32 integer (32 binary) Root relaxation: objective 0.000000e+00, 16 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time H 0 0 125.0000000 - - - 3s 0 0 0.00000 0 28 125.00000 0.00000 100% - 3s 0 0 0.50000 0 32 125.00000 0.50000 100% - 3s 0 0 0.50000 0 32 125.00000 0.50000 100% - 3s 0 2 0.50000 0 32 125.00000 0.50000 100% - 3s H 50 50 117.0000000 9.34615 92.0% 55.3 3s * 53 48 28 116.0000000 9.34615 91.9% 52.7 3s * 94 87 24 114.0000000 9.41176 91.7% 52.5 3s * 102 86 26 112.0000000 9.41176 91.6% 48.9 3s H 135 106 108.0000000 19.66667 81.8% 51.6 3s H 261 205 105.0000000 23.55000 77.6% 52.4 3s 607 370 40.47727 12 288 105.00000 40.47727 61.5% 55.1 5s 2573 1043 96.31250 54 301 105.00000 40.47727 61.5% 48.1 10s 5690 2506 72.04348 37 332 105.00000 48.50000 53.8% 38.4 15s 8809 3722 79.81818 36 315 105.00000 55.09524 47.5% 35.6 20s 12072 4878 cutoff 64 105.00000 60.30000 42.6% 33.7 25s 15334 5900 101.50000 35 264 105.00000 63.75000 39.3% 32.7 30s 18736 6869 80.09091 29 309 105.00000 66.56522 36.6% 31.8 35s 22215 7707 85.85714 36 303 105.00000 69.08333 34.2% 31.1 40s 25699 8463 97.68421 34 300 105.00000 71.00000 32.4% 30.5 45s 29265 9130 97.18750 49 302 105.00000 72.87500 30.6% 30.1 50s 32777 9801 104.46154 42 282 105.00000 74.50000 29.0% 29.7 55s 36336 10457 96.30882 46 270 105.00000 75.75000 27.9% 29.4 60s 39945 11035 103.14286 41 266 105.00000 77.00000 26.7% 29.1 65s 40804 11159 cutoff 45 105.00000 77.20000 26.5% 29.0 76s 43509 11527 103.53846 42 279 105.00000 78.07143 25.6% 28.8 80s 47219 12012 96.00000 42 269 105.00000 79.18182 24.6% 28.5 85s 50837 12386 100.56250 41 288 105.00000 80.10000 23.7% 28.4 90s 54635 12868 102.00000 46 276 105.00000 81.00000 22.9% 28.1 95s 58348 13263 cutoff 49 105.00000 81.85714 22.0% 28.0 100s 62020 13553 101.05882 43 274 105.00000 82.58333 21.3% 27.8 105s 65856 13800 cutoff 36 105.00000 83.33333 20.6% 27.9 110s 69721 14008 103.20000 37 274 105.00000 84.00000 20.0% 27.9 115s 73714 14196 93.94737 31 310 105.00000 84.80000 19.2% 27.9 120s 77737 14331 91.55000 33 321 105.00000 85.50000 18.6% 27.9 125s 81883 14456 91.50000 35 298 105.00000 86.00000 18.1% 27.9 130s 85991 14536 102.58824 43 290 105.00000 86.72222 17.4% 27.8 135s 90131 14641 104.14286 46 276 105.00000 87.25000 16.9% 27.8 140s *92874 14309 44 104.0000000 87.66667 15.7% 27.7 143s 93029 14306 103.00000 43 271 104.00000 87.69231 15.7% 27.7 145s 93045 14306 99.07692 42 279 104.00000 87.69231 15.7% 27.7 150s 93185 14293 94.52632 38 297 104.00000 87.71429 15.7% 27.7 156s 93241 14289 93.10526 52 283 104.00000 87.75000 15.6% 27.7 160s 93354 14289 100.55556 36 318 104.00000 87.75000 15.6% 27.7 165s 95068 14142 102.43750 41 274 104.00000 88.00000 15.4% 27.8 170s 97776 13947 98.10526 48 300 104.00000 88.50000 14.9% 27.7 175s 101099 13640 102.58824 37 281 104.00000 89.00000 14.4% 27.8 180s 103557 13425 99.66667 34 314 104.00000 89.45000 14.0% 27.7 185s 106008 13172 102.21154 56 253 104.00000 89.87500 13.6% 27.7 190s 109340 12820 96.44444 41 294 104.00000 90.33333 13.1% 27.7 195s 112936 12354 92.00000 51 273 104.00000 91.00000 12.5% 27.6 200s 116496 11809 98.42857 40 282 104.00000 91.53846 12.0% 27.6 205s 120095 11248 99.60000 50 274 104.00000 92.05000 11.5% 27.5 210s 122728 10800 94.52632 36 295 104.00000 92.57143 11.0% 27.4 215s 125695 10198 98.33333 35 307 104.00000 93.00000 10.6% 27.4 220s 129111 9475 102.52941 37 282 104.00000 93.75000 9.86% 27.3 225s 132938 8496 100.00000 42 266 104.00000 94.50000 9.13% 27.2 230s 135790 7640 98.94118 35 281 104.00000 95.09091 8.57% 27.1 236s 138846 6603 102.76923 34 227 104.00000 96.00000 7.69% 27.0 240s 143107 4825 102.00000 37 310 104.00000 97.20000 6.54% 26.8 245s 146824 2783 103.00000 53 257 104.00000 99.00000 4.81% 26.6 250s Explored 150331 nodes (3954587 simplex iterations) in 252.43 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.040000000006e+02, best bound 1.040000000006e+02, gap 0.0%