Gurobi 5.0.1 (linux64) logging started Sat Nov 17 22:50:23 2012 Optimize a model with 262 rows, 555 columns and 555 nonzeros Model has 522 quadratic constraints Presolve time: 3.03s Presolved: 262 rows, 555 columns, 555 nonzeros Variable types: 522 continuous, 33 integer (33 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 128.0000000 - - - 3s 0 0 0.00000 0 30 128.00000 0.00000 100% - 3s 0 0 0.48052 0 33 128.00000 0.48052 100% - 3s 0 0 0.48052 0 33 128.00000 0.48052 100% - 3s 0 2 0.48052 0 33 128.00000 0.48052 100% - 3s * 44 44 25 115.0000000 9.05714 92.1% 51.4 3s * 210 182 25 114.0000000 14.85714 87.0% 52.2 3s H 270 234 113.0000000 17.43111 84.6% 56.3 3s * 273 234 25 110.0000000 17.43111 84.2% 55.7 3s * 276 230 23 109.0000000 17.43111 84.0% 55.1 3s 607 399 32.14286 16 315 109.00000 32.14286 70.5% 53.6 5s 2692 1315 73.02990 38 304 109.00000 38.15385 65.0% 43.1 10s * 3322 1668 49 108.0000000 41.66667 61.4% 40.3 10s 5160 2502 90.50000 45 291 108.00000 48.75000 54.9% 36.8 15s 5409 2613 96.57895 49 288 108.00000 49.50000 54.2% 36.7 20s * 7112 3252 53 107.0000000 53.92857 49.6% 34.9 24s H 7197 3258 106.0000000 54.00000 49.1% 34.8 29s 7513 3367 70.36000 55 306 106.00000 54.66667 48.4% 34.5 30s H 8650 3720 105.0000000 57.00000 45.7% 33.8 32s 10069 4098 72.87500 32 322 105.00000 59.25000 43.6% 33.3 35s 13173 4939 65.05000 43 316 105.00000 63.33333 39.7% 32.5 40s 16279 5810 100.00000 40 238 105.00000 66.47059 36.7% 31.6 45s 19498 6636 87.52381 42 297 105.00000 69.21429 34.1% 30.8 50s 21766 7230 93.00000 60 280 105.00000 70.55556 32.8% 30.4 55s 24955 7907 93.47059 50 299 105.00000 72.40000 31.0% 29.9 60s 28232 8485 80.91304 33 310 105.00000 74.00000 29.5% 29.4 65s 31553 9153 103.35294 45 257 105.00000 75.47368 28.1% 29.0 70s 34924 9854 88.18182 37 347 105.00000 76.66667 27.0% 28.6 75s *35144 9791 40 104.0000000 76.76471 26.2% 28.5 75s 37063 10050 cutoff 44 104.00000 77.33333 25.6% 28.4 80s 40499 10546 83.25000 38 296 104.00000 78.50000 24.5% 28.1 85s 40804 10594 cutoff 58 104.00000 78.60000 24.4% 28.0 93s 41843 10738 90.40909 34 335 104.00000 79.00000 24.0% 28.0 95s *43290 10749 41 103.0000000 79.28571 23.0% 27.9 97s 45183 10986 99.00000 47 271 103.00000 79.95455 22.4% 27.8 100s 48549 11254 cutoff 54 103.00000 80.86667 21.5% 27.7 105s 51641 11507 97.50000 53 289 103.00000 81.64706 20.7% 27.5 110s 54966 11697 cutoff 40 103.00000 82.25000 20.1% 27.3 115s 58126 11898 93.68421 43 284 103.00000 83.00000 19.4% 27.2 120s 61588 12043 98.50000 38 277 103.00000 83.70095 18.7% 27.0 125s 65104 12150 98.36842 43 299 103.00000 84.41667 18.0% 26.9 130s 68219 12185 88.33333 36 338 103.00000 85.00000 17.5% 26.9 135s 71367 12167 99.93750 44 257 103.00000 85.50000 17.0% 26.9 140s 74454 12134 cutoff 52 103.00000 86.00000 16.5% 26.9 145s 77574 12054 99.00000 37 326 103.00000 86.66508 15.9% 26.9 150s 80495 11940 101.00000 41 273 103.00000 87.10526 15.4% 27.0 155s 83701 11829 cutoff 43 103.00000 87.66667 14.9% 27.0 160s 86197 11732 95.10747 62 290 103.00000 88.00000 14.6% 26.9 165s 88883 11560 96.63158 37 281 103.00000 88.50000 14.1% 26.9 170s 91569 11436 99.72577 42 298 103.00000 89.00000 13.6% 26.8 175s 94885 11183 101.22222 57 277 103.00000 89.40000 13.2% 26.8 180s 97781 10920 98.00000 39 287 103.00000 90.00000 12.6% 26.8 185s 100985 10560 98.00000 39 277 103.00000 90.40000 12.2% 26.7 190s 104614 10195 99.71429 47 266 103.00000 91.00000 11.7% 26.6 195s 108094 9725 cutoff 48 103.00000 91.50000 11.2% 26.5 200s 111738 9225 98.20000 44 307 103.00000 92.00000 10.7% 26.4 205s 115193 8645 100.50000 44 270 103.00000 92.58824 10.1% 26.3 211s 117788 8143 cutoff 41 103.00000 93.00000 9.71% 26.2 215s 121506 7299 cutoff 44 103.00000 93.76471 8.97% 26.2 220s 123920 6635 97.88889 45 296 103.00000 94.29412 8.45% 26.1 225s 127255 5521 100.29412 39 269 103.00000 95.23529 7.54% 26.0 230s 131294 3697 infeasible 42 103.00000 96.79905 6.02% 25.9 235s 134713 1500 101.08333 49 291 103.00000 99.00000 3.88% 25.7 242s Explored 136510 nodes (3480346 simplex iterations) in 244.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.030000000006e+02, best bound 1.030000000006e+02, gap 0.0%