Gurobi 5.0.1 (linux64) logging started Sun Nov 18 09:44:38 2012 Optimize a model with 318 rows, 877 columns and 877 nonzeros Model has 634 quadratic constraints Presolve removed 0 rows and 16 columns Presolve time: 3.70s Presolved: 318 rows, 861 columns, 861 nonzeros Variable types: 634 continuous, 227 integer (226 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 159.0000000 - - - 3s 0 0 0.00000 0 122 159.00000 0.00000 100% - 3s 0 0 0.00000 0 182 159.00000 0.00000 100% - 3s 0 0 0.00000 0 182 159.00000 0.00000 100% - 3s 0 2 0.00000 0 180 159.00000 0.00000 100% - 3s H 54 54 33.0000000 2.88722 91.3% 35.4 3s * 72 69 39 30.0000000 2.88722 90.4% 31.1 3s H 232 177 29.0000000 8.06897 72.2% 35.2 4s H 470 231 27.0000000 9.06780 66.4% 33.6 4s * 530 216 18 26.0000000 10.72444 58.8% 34.5 4s 654 251 23.60870 9 207 26.00000 11.83458 54.5% 34.7 5s 1863 573 15.50000 31 534 26.00000 12.97351 50.1% 45.9 10s 3555 1229 24.40482 40 494 26.00000 14.69200 43.5% 42.1 15s 5253 1718 24.76985 39 542 26.00000 16.19672 37.7% 41.1 20s 6979 2072 22.38947 37 495 26.00000 17.27143 33.6% 40.2 25s 8710 2312 cutoff 37 26.00000 18.00000 30.8% 40.0 30s 10484 2488 21.34824 34 493 26.00000 18.75224 27.9% 39.4 35s 12161 2571 25.84824 40 486 26.00000 19.34824 25.6% 39.8 40s 13984 2604 cutoff 41 26.00000 19.95512 23.2% 39.3 45s 15763 2561 cutoff 43 26.00000 20.43137 21.4% 39.2 50s 17610 2476 25.07040 36 505 26.00000 20.94737 19.4% 39.0 55s 19432 2325 24.40700 36 496 26.00000 21.38078 17.8% 38.9 60s 21356 2095 25.00000 38 520 26.00000 21.87500 15.9% 38.5 65s 23215 1774 24.84824 39 502 26.00000 22.34824 14.0% 38.5 70s 25191 1328 cutoff 38 26.00000 22.86408 12.1% 38.3 75s 27153 726 cutoff 41 26.00000 23.61082 9.19% 38.1 80s Explored 28923 nodes (1081453 simplex iterations) in 83.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.600000000000e+01, best bound 2.600000000000e+01, gap 0.0%