Gurobi 5.0.1 (linux64) logging started Tue Jan 22 19:38:40 2013 Optimize a model with 300 rows, 456 columns and 720 nonzeros Model has 90 quadratic constraints Presolve time: 0.54s Presolved: 570 rows, 726 columns, 1260 nonzeros Variable types: 636 continuous, 90 integer (90 binary) Root relaxation: objective 0.000000e+00, 210 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time H 0 0 3411.7420659 - - - 0s 0 0 0.00000 0 38 3411.74207 0.00000 100% - 0s 0 0 0.00000 0 30 3411.74207 0.00000 100% - 0s 0 2 0.00000 0 6 3411.74207 0.00000 100% - 0s H 54 54 2417.4112247 0.00000 100% 48.7 0s H 108 108 2219.6326178 0.00000 100% 38.7 0s * 108 108 60 2219.6316518 0.00000 100% 38.7 0s * 109 105 59 2135.6023485 0.00000 100% 38.3 0s H 165 151 2077.5803543 0.00000 100% 40.6 0s H 192 178 2058.0261704 0.00000 100% 43.3 0s H 327 271 1905.0971759 0.00000 100% 50.4 1s H 354 296 1880.3318427 0.00000 100% 51.1 1s 1157 806 1087.20522 31 36 1880.33184 0.00000 100% 65.8 5s 4105 2543 1515.68829 36 28 1880.33184 0.00000 100% 58.6 10s 7085 4479 1260.49505 36 34 1880.33184 78.96269 95.8% 57.2 15s 10342 6610 1405.07770 35 32 1880.33184 109.97095 94.2% 55.2 20s 13355 8498 394.88772 22 52 1880.33184 132.95309 92.9% 54.9 25s 16477 10563 cutoff 45 1880.33184 146.68920 92.2% 54.8 30s 19431 12496 745.71390 25 44 1880.33184 162.47841 91.4% 55.2 35s 22378 14297 851.41281 29 40 1880.33184 177.02676 90.6% 55.5 40s 25551 16291 860.58885 26 42 1880.33184 188.14548 90.0% 55.1 45s 28841 18332 1228.51925 40 30 1880.33184 209.34737 88.9% 54.6 50s *31258 19824 63 1865.8170248 214.50045 88.5% 54.0 53s 31844 20188 354.04393 18 50 1865.81702 216.79894 88.4% 54.1 55s 34040 21555 936.04200 30 38 1865.81702 224.90236 87.9% 54.1 60s 36005 22757 1785.74998 43 22 1865.81702 231.02746 87.6% 54.7 65s 37640 23785 cutoff 44 1865.81702 232.45037 87.5% 54.8 70s 39886 25155 1544.48492 35 32 1865.81702 242.18952 87.0% 54.8 75s 41402 26168 1283.25635 41 24 1865.81702 245.43775 86.8% 54.9 81s 43218 27314 cutoff 36 1865.81702 248.19491 86.7% 55.0 85s 45589 28824 970.45456 25 42 1865.81702 252.83661 86.4% 55.1 90s 47827 30152 984.35594 30 44 1865.81702 256.02384 86.3% 55.3 95s 50323 31739 cutoff 44 1865.81702 263.34820 85.9% 55.0 100s 52661 33180 1863.22113 46 14 1865.81702 266.39284 85.7% 55.1 105s 54942 34554 1083.18905 41 24 1865.81702 272.14929 85.4% 55.3 110s 57667 36273 1479.49343 38 28 1865.81702 276.79369 85.2% 55.0 115s 60208 37865 284.31251 23 48 1865.81702 284.31251 84.8% 54.9 120s 60639 38157 948.50400 28 40 1865.81702 284.82826 84.7% 54.8 125s 62908 39610 601.13289 22 46 1865.81702 287.89704 84.6% 54.8 130s 65351 41126 cutoff 49 1865.81702 291.02680 84.4% 54.8 135s 67890 42606 cutoff 42 1865.81702 296.62177 84.1% 54.7 140s 70289 44076 933.03198 28 38 1865.81702 300.31467 83.9% 54.8 145s *71696 44891 62 1864.0092391 302.88833 83.8% 54.9 148s *71697 44227 62 1829.8429830 302.88833 83.4% 54.9 148s 72586 44726 1799.63141 34 28 1829.84298 304.10877 83.4% 54.8 150s 74928 46021 307.81587 22 48 1829.84298 307.81587 83.2% 54.8 155s 77051 47257 1388.16497 30 36 1829.84298 310.22925 83.0% 55.0 160s 79403 48671 600.55171 24 48 1829.84298 313.45292 82.9% 54.9 165s 81554 49950 cutoff 37 1829.84298 316.76877 82.7% 55.1 170s 83852 51208 1482.96537 32 34 1829.84298 319.79759 82.5% 55.1 175s 85931 52393 1334.94387 38 34 1829.84298 323.32901 82.3% 55.2 180s 88139 53709 1792.58467 62 4 1829.84298 327.08290 82.1% 55.2 185s 90200 54944 721.64549 25 42 1829.84298 329.60477 82.0% 55.3 190s 92523 56348 cutoff 51 1829.84298 331.69349 81.9% 55.2 195s 94792 57716 cutoff 50 1829.84298 334.84908 81.7% 55.2 200s 96995 58955 1559.88994 48 14 1829.84298 337.07015 81.6% 55.2 205s 99156 60224 1452.00977 30 36 1829.84298 339.49716 81.4% 55.2 210s 101469 61580 606.23896 24 48 1829.84298 342.12452 81.3% 55.2 215s 103708 62883 1601.49520 40 22 1829.84298 345.69099 81.1% 55.2 220s 105979 64146 368.79984 26 48 1829.84298 348.21395 81.0% 55.2 225s 107313 64941 788.61648 24 44 1829.84298 348.93531 80.9% 55.3 230s 109397 66234 1300.44100 33 34 1829.84298 350.52478 80.8% 55.3 235s 111787 67608 615.82721 26 48 1829.84298 353.21417 80.7% 55.3 240s 114002 68876 1475.60552 47 22 1829.84298 354.66657 80.6% 55.3 245s 116315 70155 1326.65700 41 30 1829.84298 356.31024 80.5% 55.3 250s 118560 71428 1531.32756 38 32 1829.84298 358.41126 80.4% 55.3 255s 120655 72652 1449.63799 47 18 1829.84298 360.33934 80.3% 55.4 260s 122806 73816 511.82471 29 46 1829.84298 362.04074 80.2% 55.4 265s 125077 75124 1687.12504 37 34 1829.84298 363.48441 80.1% 55.4 270s 127342 76415 443.64949 24 48 1829.84298 365.49995 80.0% 55.4 275s 128429 77017 1181.75813 31 40 1829.84298 366.29477 80.0% 55.4 280s 130607 78265 640.34900 25 44 1829.84298 368.51011 79.9% 55.4 285s 132831 79546 1095.71800 36 32 1829.84298 371.32251 79.7% 55.4 290s 135263 80946 1040.03116 34 40 1829.84298 373.25773 79.6% 55.3 295s Cutting planes: Gomory: 28 Explored 137484 nodes (7602635 simplex iterations) in 300.00 seconds Thread count was 1 (of 16 available processors) Time limit reached Warning: max constraint violation (1.9048e-04) exceeds tolerance Best objective 1.829842982966e+03, best bound 3.748229949219e+02, gap 79.5161%