Gurobi 5.0.1 (linux64) logging started Sun Nov 18 05:44:35 2012 Optimize a model with 1 rows, 177 columns and 177 nonzeros Model has 187 quadratic objective terms Presolve removed 0 rows and 21 columns Presolve time: 0.00s Presolved: 188 rows, 343 columns, 717 nonzeros Variable types: 0 continuous, 343 integer (342 binary) Found heuristic solution: objective 51.0000000 Root relaxation: objective 0.000000e+00, 236 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 54 51.00000 0.00000 100% - 0s H 0 0 50.0000000 0.00000 100% - 0s 0 0 0.00000 0 47 50.00000 0.00000 100% - 0s 0 0 0.00000 0 82 50.00000 0.00000 100% - 0s 0 0 0.00000 0 33 50.00000 0.00000 100% - 0s H 0 0 30.0000000 0.00000 100% - 0s H 0 0 26.0000000 0.00000 100% - 0s 0 2 0.00000 0 33 26.00000 0.00000 100% - 0s H 27 27 23.0000000 0.00000 100% 2.0 0s H 108 97 21.0000000 0.00000 100% 3.1 0s H 162 119 18.0000000 0.00000 100% 3.2 0s H 189 128 16.0000000 0.00000 100% 3.0 0s H 380 223 12.0000000 0.00000 100% 9.0 0s H 3958 2418 11.0000000 0.00000 100% 3.5 0s 40805 25457 2.00000 84 33 11.00000 1.00000 90.9% 1.8 10s 40816 25464 4.00000 55 325 11.00000 1.89851 82.7% 1.8 15s 40821 25468 2.00000 84 330 11.00000 1.89870 82.7% 1.8 20s 40826 25471 8.00000 97 330 11.00000 1.89871 82.7% 1.8 25s 40831 25474 4.00000 45 330 11.00000 1.89881 82.7% 1.8 30s 40836 25478 2.00000 61 330 11.00000 1.89883 82.7% 1.8 35s 40840 25480 9.00000 54 330 11.00000 1.89883 82.7% 1.8 40s 41481 25761 2.23783 32 136 11.00000 1.90718 82.7% 2.4 45s 43904 26489 4.48333 44 82 11.00000 2.47497 77.5% 3.4 50s 48550 27759 9.78571 56 54 11.00000 3.00000 72.7% 4.5 55s 55390 29394 6.66667 37 112 11.00000 3.37500 69.3% 5.4 60s 62601 30993 4.37500 35 96 11.00000 3.58333 67.4% 6.0 65s 70008 32304 5.43654 30 143 11.00000 3.88703 64.7% 6.4 70s 78053 33680 4.28800 38 143 11.00000 4.00000 63.6% 6.8 75s 85964 35140 5.50000 39 65 11.00000 4.05607 63.1% 7.1 80s 94040 36364 5.00000 37 62 11.00000 4.25000 61.4% 7.3 85s 101994 37488 5.25000 38 108 11.00000 4.38095 60.2% 7.5 90s 108739 38370 10.00000 57 22 11.00000 4.50000 59.1% 7.6 95s 117952 39857 7.50000 46 30 11.00000 4.51027 59.0% 7.7 100s 125862 43375 8.50000 43 36 11.00000 4.66667 57.6% 7.8 105s 133835 47024 cutoff 46 11.00000 4.76768 56.7% 7.8 110s 141330 50113 10.00000 41 63 11.00000 4.90000 55.5% 7.8 115s 149089 53507 5.37500 33 78 11.00000 5.00000 54.5% 7.9 120s 157863 57498 9.58333 56 34 11.00000 5.00000 54.5% 8.0 125s 167654 61669 9.00000 51 32 11.00000 5.00000 54.5% 8.0 130s 176494 65470 7.50000 62 35 11.00000 5.00000 54.5% 8.0 135s 185199 69499 5.00000 36 52 11.00000 5.00000 54.5% 8.1 140s 192138 72629 6.83333 44 53 11.00000 5.00000 54.5% 8.1 145s 200278 76041 9.83333 46 57 11.00000 5.02778 54.3% 8.2 150s 208295 79178 6.50000 56 38 11.00000 5.14286 53.2% 8.2 155s 216422 82285 8.33333 52 58 11.00000 5.22222 52.5% 8.2 160s 225326 85962 6.25000 38 60 11.00000 5.25000 52.3% 8.2 165s 233665 89106 10.00000 47 49 11.00000 5.33333 51.5% 8.2 170s 242218 92446 5.37500 36 100 11.00000 5.37500 51.1% 8.2 175s 250402 95545 8.37500 45 50 11.00000 5.43750 50.6% 8.2 180s 258564 98638 8.00000 48 47 11.00000 5.50000 50.0% 8.2 185s 268094 102303 9.50000 46 39 11.00000 5.50000 50.0% 8.2 190s 276913 105700 9.00000 56 58 11.00000 5.50000 50.0% 8.2 195s 286139 109421 7.45833 47 59 11.00000 5.50000 50.0% 8.2 200s 294557 112671 7.65000 38 65 11.00000 5.53659 49.7% 8.2 205s 302165 115268 10.00000 43 33 11.00000 5.60417 49.1% 8.2 210s 310629 118192 9.59091 50 77 11.00000 5.66667 48.5% 8.2 215s 319615 121181 8.02632 62 106 11.00000 5.71951 48.0% 8.2 220s 328552 124307 cutoff 41 11.00000 5.75000 47.7% 8.2 225s 336959 127175 6.66667 56 68 11.00000 5.80000 47.3% 8.1 230s 345243 129900 9.75000 50 42 11.00000 5.85000 46.8% 8.1 235s 353277 132421 cutoff 45 11.00000 5.89474 46.4% 8.1 240s 361482 134847 cutoff 50 11.00000 5.97685 45.7% 8.1 245s 369972 137922 10.00000 42 35 11.00000 6.00000 45.5% 8.1 250s 379030 141184 9.00000 47 39 11.00000 6.00000 45.5% 8.2 255s 388089 144320 7.64706 37 88 11.00000 6.00000 45.5% 8.2 260s 396571 147355 8.00000 41 34 11.00000 6.00000 45.5% 8.2 265s 407687 151249 cutoff 53 11.00000 6.00000 45.5% 8.1 270s 418361 154992 6.50000 32 45 11.00000 6.00000 45.5% 8.1 275s 429452 158765 cutoff 40 11.00000 6.00000 45.5% 8.1 280s 439772 162219 9.39024 44 63 11.00000 6.00000 45.5% 8.1 285s 449186 165505 7.00000 37 68 11.00000 6.00000 45.5% 8.1 290s 458725 168833 8.00000 38 40 11.00000 6.00000 45.5% 8.1 295s Cutting planes: Gomory: 32 Cover: 79 MIR: 59 Flow cover: 39 Zero half: 48 Explored 467764 nodes (3795152 simplex iterations) in 300.00 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 1.100000000000e+01, best bound 6.000000000000e+00, gap 45.4545%