Gurobi 5.0.1 (linux64) logging started Sun Nov 18 05:29:17 2012 Optimize a model with 1 rows, 158 columns and 158 nonzeros Model has 153 quadratic objective terms Presolve removed 0 rows and 22 columns Presolve time: 0.00s Presolved: 154 rows, 289 columns, 595 nonzeros Variable types: 0 continuous, 289 integer (288 binary) Found heuristic solution: objective 49.0000000 Root relaxation: objective 0.000000e+00, 195 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 40 49.00000 0.00000 100% - 0s H 0 0 37.0000000 0.00000 100% - 0s 0 0 0.00000 0 36 37.00000 0.00000 100% - 0s H 0 0 30.0000000 0.00000 100% - 0s 0 0 0.00000 0 32 30.00000 0.00000 100% - 0s 0 0 0.00000 0 36 30.00000 0.00000 100% - 0s 0 0 0.00000 0 32 30.00000 0.00000 100% - 0s H 0 0 21.0000000 0.00000 100% - 0s 0 2 0.00000 0 21 21.00000 0.00000 100% - 0s H 5 5 20.0000000 0.00000 100% 1.6 0s H 14 14 16.0000000 0.00000 100% 1.2 0s H 54 54 15.0000000 0.00000 100% 1.0 0s H 81 68 13.0000000 0.00000 100% 1.5 0s * 424 283 50 12.0000000 0.00000 100% 5.9 0s * 598 361 28 11.0000000 0.00000 100% 7.0 0s * 682 329 19 10.0000000 0.00000 100% 9.4 0s 40805 28698 8.00000 61 32 10.00000 1.00000 90.0% 1.8 6s H41016 27355 9.0000000 1.59341 82.3% 2.0 7s 44114 28194 2.40000 38 83 9.00000 2.28571 74.6% 2.8 10s 53390 29766 4.03636 56 62 9.00000 3.00000 66.7% 3.9 15s 62015 30781 4.80000 54 55 9.00000 3.33333 63.0% 4.6 20s 72460 31701 4.11881 48 102 9.00000 3.62981 59.7% 5.1 25s 83063 32338 5.25000 46 56 9.00000 4.00000 55.6% 5.3 30s 94438 32795 7.00000 48 46 9.00000 4.00000 55.6% 5.7 35s 105634 32999 8.00000 68 12 9.00000 4.03269 55.2% 6.0 40s 116238 33019 4.35577 52 51 9.00000 4.25000 52.8% 6.1 45s 127797 34472 6.25000 52 40 9.00000 4.41808 50.9% 6.2 50s 139580 37654 5.52632 56 49 9.00000 4.50000 50.0% 6.4 55s 149729 40651 6.94444 59 37 9.00000 4.60000 48.9% 6.4 60s 161324 43839 7.35294 52 75 9.00000 4.74356 47.3% 6.5 65s 172776 46970 6.87500 59 49 9.00000 4.83810 46.2% 6.5 70s 185398 50374 cutoff 50 9.00000 5.00000 44.4% 6.5 75s 196989 53179 8.00000 56 16 9.00000 5.00000 44.4% 6.6 80s 208804 55648 cutoff 60 9.00000 5.00000 44.4% 6.6 85s 222496 58865 7.00000 57 19 9.00000 5.00000 44.4% 6.7 90s 234368 61779 7.11111 60 32 9.00000 5.00000 44.4% 6.7 95s 244707 64727 8.00000 52 13 9.00000 5.01905 44.2% 6.8 100s 257014 67742 5.12500 56 55 9.00000 5.12500 43.1% 6.8 105s 269148 70430 7.50000 50 30 9.00000 5.20000 42.2% 6.8 110s 280598 72577 6.75000 52 45 9.00000 5.25893 41.6% 6.8 115s 291902 74943 7.28070 61 60 9.00000 5.33333 40.7% 6.8 120s *296739 49173 65 8.0000000 5.33333 33.3% 6.8 121s 302177 49198 cutoff 47 8.00000 5.39130 32.6% 6.8 125s 312349 48950 6.75000 59 35 8.00000 5.50000 31.3% 6.8 130s 325461 48639 6.14634 47 97 8.00000 5.50000 31.2% 6.8 135s 337258 48220 6.64000 57 53 8.00000 5.61111 29.9% 6.9 140s 348841 47342 cutoff 59 8.00000 5.72727 28.4% 6.9 145s 360235 46287 6.00000 46 36 8.00000 5.83333 27.1% 6.9 150s 371304 44701 cutoff 55 8.00000 5.95455 25.6% 6.9 155s 382763 43754 6.34204 51 85 8.00000 6.00000 25.0% 6.9 160s 396133 42481 cutoff 48 8.00000 6.00000 25.0% 7.0 165s 410803 41386 cutoff 56 8.00000 6.00000 25.0% 7.0 170s 423120 40422 6.17391 54 61 8.00000 6.00000 25.0% 7.0 175s 434251 38931 cutoff 56 8.00000 6.07778 24.0% 7.1 180s 446434 36037 6.60606 56 47 8.00000 6.21429 22.3% 7.1 185s 457297 32824 cutoff 57 8.00000 6.33333 20.8% 7.0 190s 470303 28201 6.87500 55 48 8.00000 6.50000 18.8% 7.0 195s 485159 23539 cutoff 53 8.00000 6.54000 18.2% 7.0 200s 498988 16551 7.00000 48 16 8.00000 6.78378 15.2% 6.9 205s 514110 7951 7.00000 48 25 8.00000 7.00000 12.5% 6.9 210s 529644 1628 cutoff 59 8.00000 7.00000 12.5% 6.9 215s Cutting planes: Gomory: 59 Cover: 40 Clique: 10 MIR: 4 Flow cover: 41 Zero half: 49 Explored 533183 nodes (3669950 simplex iterations) in 216.35 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.000000000000e+00, best bound 8.000000000000e+00, gap 0.0%