Gurobi 5.0.1 (linux64) logging started Sun Nov 18 09:06:30 2012 Optimize a model with 318 rows, 874 columns and 874 nonzeros Model has 634 quadratic constraints Presolve removed 0 rows and 19 columns Presolve time: 3.70s Presolved: 318 rows, 855 columns, 855 nonzeros Variable types: 634 continuous, 221 integer (220 binary) Root relaxation: objective 0.000000e+00, 83 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time H 0 0 161.0000000 - - - 3s 0 0 0.00000 0 114 161.00000 0.00000 100% - 3s 0 0 0.00000 0 191 161.00000 0.00000 100% - 3s 0 0 0.00000 0 186 161.00000 0.00000 100% - 3s 0 2 0.00000 0 185 161.00000 0.00000 100% - 3s H 54 54 66.0000000 2.64205 96.0% 38.8 3s * 71 66 38 32.0000000 2.64205 91.7% 35.2 3s 605 399 29.00000 29 537 32.00000 8.75000 72.7% 30.1 5s * 984 515 55 30.0000000 8.75000 70.8% 41.4 6s H 1120 525 29.0000000 8.75000 69.8% 40.2 7s H 1668 592 28.0000000 12.16923 56.5% 40.2 9s 1845 617 24.48634 42 494 28.00000 12.59615 55.0% 39.9 10s H 2846 1018 27.0000000 14.39645 46.7% 38.4 14s 3016 1072 16.01554 35 518 27.00000 14.69231 45.6% 38.0 15s 3235 1145 17.98295 37 502 27.00000 15.00000 44.4% 38.1 20s 3833 1313 21.61780 40 497 27.00000 15.51724 42.5% 38.3 25s 4780 1553 cutoff 40 27.00000 16.35971 39.4% 37.6 30s 5688 1765 25.50000 43 508 27.00000 17.00000 37.0% 38.0 35s 6383 1888 25.14773 39 517 27.00000 17.40164 35.5% 38.9 40s 6913 1994 cutoff 42 27.00000 17.77714 34.2% 38.3 45s 7706 2119 24.87500 39 495 27.00000 18.08333 33.0% 38.7 51s 8348 2212 23.00000 38 504 27.00000 18.45455 31.6% 38.0 55s 9063 2304 23.14894 40 498 27.00000 18.77273 30.5% 38.1 60s 9678 2355 19.92222 38 504 27.00000 19.00000 29.6% 38.6 65s 10771 2408 infeasible 44 27.00000 19.38889 28.2% 38.6 70s 11894 2444 24.50000 39 506 27.00000 19.76744 26.8% 38.5 75s 12823 2457 cutoff 41 27.00000 20.00000 25.9% 38.6 80s 14228 2458 22.61017 42 471 27.00000 20.35036 24.6% 38.9 85s 15465 2413 cutoff 41 27.00000 20.70000 23.3% 38.9 90s 16886 2316 26.00000 39 423 27.00000 21.00000 22.2% 39.2 95s 18328 2157 25.98374 42 483 27.00000 21.43258 20.6% 39.3 100s 19859 1947 25.32051 40 506 27.00000 21.85799 19.0% 38.9 105s 21217 1726 cutoff 41 27.00000 22.07692 18.2% 39.6 110s 22773 1395 infeasible 39 27.00000 22.59091 16.3% 39.3 115s 24119 978 cutoff 43 27.00000 23.06806 14.6% 39.7 120s 25621 370 24.83750 42 439 27.00000 24.27660 10.1% 39.6 125s Explored 26188 nodes (1030340 simplex iterations) in 126.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.700000000000e+01, best bound 2.700000000000e+01, gap 0.0%