Gurobi 5.0.1 (linux64) logging started Sun Nov 18 09:59:45 2012 Optimize a model with 305 rows, 854 columns and 854 nonzeros Model has 608 quadratic constraints Presolve removed 0 rows and 13 columns Presolve time: 3.55s Presolved: 305 rows, 841 columns, 841 nonzeros Variable types: 608 continuous, 233 integer (232 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 153.0000000 - - - 3s 0 0 0.00000 0 156 153.00000 0.00000 100% - 3s 0 0 0.12171 0 218 153.00000 0.12171 100% - 3s 0 2 0.13636 0 218 153.00000 0.13636 100% - 3s H 54 54 31.0000000 1.94231 93.7% 29.3 3s * 68 64 37 24.0000000 1.94231 91.9% 27.3 3s H 106 91 23.0000000 2.27143 90.1% 28.6 3s 607 323 7.25581 15 828 23.00000 7.25581 68.5% 39.2 5s * 688 342 32 21.0000000 7.25581 65.4% 46.8 5s 801 374 20.62019 34 218 21.00000 7.25581 65.4% 55.4 11s 1843 436 14.85644 39 487 21.00000 11.44366 45.5% 50.7 15s 2889 635 18.50000 40 482 21.00000 13.00000 38.1% 46.0 20s 3456 719 17.56631 41 490 21.00000 13.57143 35.4% 43.8 25s 4394 814 17.47059 41 459 21.00000 14.35938 31.6% 42.6 30s 5553 834 18.28141 39 491 21.00000 15.15135 27.9% 42.8 35s 6547 785 cutoff 40 21.00000 15.78431 24.8% 42.0 40s 7631 692 19.17838 37 477 21.00000 16.23729 22.7% 41.9 45s 8844 516 18.44503 42 471 21.00000 16.81818 19.9% 40.8 50s 9785 328 18.84817 40 492 21.00000 17.27206 17.8% 40.6 55s Explored 10722 nodes (432448 simplex iterations) in 58.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.100000000000e+01, best bound 2.100000000000e+01, gap 0.0%