Gurobi 5.0.1 (linux64) logging started Sun Nov 18 06:45:01 2012 Optimize a model with 280 rows, 779 columns and 779 nonzeros Model has 558 quadratic constraints Presolve removed 0 rows and 19 columns Presolve time: 3.25s Presolved: 280 rows, 760 columns, 760 nonzeros Variable types: 558 continuous, 202 integer (201 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 145.0000000 - - - 3s 0 0 0.00000 0 3 145.00000 0.00000 100% - 3s 0 0 0.00000 0 2 145.00000 0.00000 100% - 3s 0 0 0.00000 0 112 145.00000 0.00000 100% - 3s 0 2 0.00000 0 112 145.00000 0.00000 100% - 3s H 54 54 37.0000000 2.13333 94.2% 37.5 3s * 59 59 47 32.0000000 2.13333 93.3% 37.0 3s H 428 318 31.0000000 4.57143 85.3% 20.8 3s 601 448 29.15385 26 112 31.00000 6.00000 80.6% 19.6 5s * 679 471 48 28.0000000 6.00000 78.6% 31.5 6s * 1216 619 44 27.0000000 7.83158 71.0% 43.1 8s 1645 728 20.48315 40 447 27.00000 8.74000 67.6% 40.6 10s H 2261 744 25.0000000 11.10000 55.6% 38.3 11s H 2318 679 24.0000000 11.25424 53.1% 38.0 11s 2893 879 20.74143 38 454 24.00000 12.37267 48.4% 38.3 15s 3517 1047 18.61538 40 455 24.00000 13.40619 44.1% 38.1 20s 4883 1365 19.20779 36 457 24.00000 14.71287 38.7% 36.6 25s 6543 1626 20.25153 34 444 24.00000 15.89535 33.8% 34.7 30s 7837 1765 cutoff 40 24.00000 16.53668 31.1% 34.4 35s 9007 1824 21.36567 40 349 24.00000 17.04966 29.0% 34.7 40s 10354 1838 21.80000 38 424 24.00000 17.68293 26.3% 33.9 45s 12518 1739 cutoff 41 24.00000 18.45217 23.1% 33.0 50s 14693 1547 22.78102 38 447 24.00000 19.14088 20.2% 33.1 55s 15680 1392 21.44516 37 442 24.00000 19.50000 18.8% 32.5 60s 17945 829 21.64336 39 411 24.00000 20.34356 15.2% 32.5 65s 19276 328 22.85288 37 425 24.00000 21.28205 11.3% 32.4 70s Explored 19749 nodes (637515 simplex iterations) in 70.75 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.400000000000e+01, best bound 2.400000000000e+01, gap 0.0%