Gurobi 5.0.1 (linux64) logging started Sun Nov 18 03:13:47 2012 Optimize a model with 1 rows, 60 columns and 60 nonzeros Model has 118 quadratic objective terms Presolve time: 0.00s Presolved: 119 rows, 178 columns, 414 nonzeros Variable types: 0 continuous, 178 integer (178 binary) Found heuristic solution: objective 48.0000000 Root relaxation: objective 0.000000e+00, 157 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 48 48.00000 0.00000 100% - 0s 0 0 0.00000 0 70 48.00000 0.00000 100% - 0s 0 0 0.00000 0 32 48.00000 0.00000 100% - 0s H 0 0 31.0000000 0.00000 100% - 0s H 0 0 27.0000000 0.00000 100% - 0s 0 2 0.00000 0 29 27.00000 0.00000 100% - 0s H 355 220 24.0000000 0.00000 100% 7.1 0s H 409 230 23.0000000 1.00000 95.7% 8.1 0s 40805 25988 7.00000 39 32 23.00000 3.00000 87.0% 2.5 5s 45233 27460 7.00878 39 100 23.00000 6.31373 72.5% 3.7 10s 58006 30400 21.20000 46 39 23.00000 8.13002 64.7% 4.9 15s 71914 33060 14.00000 41 32 23.00000 9.00000 60.9% 5.5 20s 86438 35492 16.47266 44 59 23.00000 9.66667 58.0% 5.8 25s 101089 37929 15.30023 43 65 23.00000 10.10976 56.0% 6.0 30s 115847 40020 21.50000 49 63 23.00000 10.50000 54.3% 6.1 35s 130634 45667 21.00000 53 40 23.00000 10.86667 52.8% 6.2 40s 147052 53146 22.00000 61 5 23.00000 11.12500 51.6% 6.2 45s 163004 60171 13.50000 42 54 23.00000 11.40909 50.4% 6.3 50s 179253 67132 19.55172 44 73 23.00000 11.62245 49.5% 6.3 55s 194582 73579 cutoff 47 23.00000 11.84082 48.5% 6.3 60s 211846 80726 21.50000 50 31 23.00000 12.00000 47.8% 6.3 65s 228493 87500 14.00000 44 39 23.00000 12.18750 47.0% 6.2 70s 245268 94460 16.16667 44 57 23.00000 12.35714 46.3% 6.2 75s 263333 101575 22.00000 49 28 23.00000 12.50000 45.7% 6.2 80s 280465 108154 16.00000 43 44 23.00000 12.64286 45.0% 6.2 85s 298014 114980 18.75000 46 59 23.00000 12.78515 44.4% 6.2 90s 314228 120880 21.66667 47 15 23.00000 12.94149 43.7% 6.1 95s 332196 127686 13.00000 39 37 23.00000 13.00000 43.5% 6.1 100s 349684 134334 cutoff 52 23.00000 13.06897 43.2% 6.1 105s 367057 140687 18.00000 43 39 23.00000 13.20000 42.6% 6.1 110s 385223 147302 16.07143 48 49 23.00000 13.32813 42.1% 6.1 115s 402413 153434 13.77320 44 73 23.00000 13.42857 41.6% 6.0 120s 420107 159626 22.00000 65 15 23.00000 13.50000 41.3% 6.0 125s 439484 166451 22.00000 54 24 23.00000 13.57143 41.0% 6.0 130s 457473 172875 14.75000 46 46 23.00000 13.66667 40.6% 6.0 135s 475737 178957 22.00000 47 17 23.00000 13.76087 40.2% 6.0 140s 493768 184928 20.00000 48 49 23.00000 13.86667 39.7% 5.9 145s 511682 190848 22.00000 49 26 23.00000 14.00000 39.1% 5.9 150s 530976 197353 22.00000 52 17 23.00000 14.00000 39.1% 5.9 155s 548074 202847 21.93750 50 38 23.00000 14.00000 39.1% 5.9 160s 566172 209052 22.00000 58 18 23.00000 14.06452 38.8% 5.9 165s 584734 215028 17.75000 48 38 23.00000 14.15625 38.5% 5.9 170s 603843 221400 21.75000 48 32 23.00000 14.25000 38.0% 5.9 175s 621019 226736 21.50000 47 46 23.00000 14.30000 37.8% 5.9 180s 639892 232447 20.00000 45 27 23.00000 14.37500 37.5% 5.8 185s 657422 237698 17.25000 47 31 23.00000 14.44444 37.2% 5.8 190s 676492 243651 22.00000 68 20 23.00000 14.50000 37.0% 5.8 195s 696734 249933 21.50000 47 28 23.00000 14.50000 37.0% 5.8 200s 715642 255701 18.80769 52 42 23.00000 14.56098 36.7% 5.8 205s 732981 260909 20.18750 45 66 23.00000 14.62963 36.4% 5.8 210s 752210 266598 21.81818 55 27 23.00000 14.69167 36.1% 5.7 215s 771706 272341 cutoff 59 23.00000 14.75000 35.9% 5.7 220s 791005 277855 cutoff 51 23.00000 14.80664 35.6% 5.7 225s 808439 282842 15.00000 42 36 23.00000 14.86957 35.3% 5.7 230s 828251 288448 22.00000 48 27 23.00000 14.94737 35.0% 5.7 235s 845542 293262 21.00000 48 23 23.00000 15.00000 34.8% 5.7 240s 865260 299011 17.83333 49 50 23.00000 15.00000 34.8% 5.7 245s 886466 305135 15.00000 46 42 23.00000 15.00000 34.8% 5.7 250s 904551 310291 21.00000 49 26 23.00000 15.00000 34.8% 5.6 255s 924495 316079 17.34184 45 66 23.00000 15.00000 34.8% 5.6 260s 941600 320907 20.62500 53 43 23.00000 15.08333 34.4% 5.6 265s 960441 326099 16.00000 44 32 23.00000 15.14286 34.2% 5.6 270s 979955 331488 15.83333 41 71 23.00000 15.19318 33.9% 5.6 275s 998197 336281 16.33333 45 33 23.00000 15.25000 33.7% 5.6 280s 1016592 341110 21.90000 44 53 23.00000 15.25641 33.7% 5.6 285s 1036246 346379 cutoff 52 23.00000 15.33333 33.3% 5.6 290s 1054919 351494 17.50000 45 25 23.00000 15.35417 33.2% 5.6 295s Cutting planes: Gomory: 44 Cover: 21 Clique: 17 MIR: 12 Flow cover: 21 Zero half: 32 Explored 1073596 nodes (5967229 simplex iterations) in 300.00 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 2.300000000000e+01, best bound 1.600000000000e+01, gap 30.4348%