Gurobi 5.0.1 (linux64) logging started Sun Nov 18 05:40:46 2012 Optimize a model with 1 rows, 172 columns and 172 nonzeros Model has 173 quadratic objective terms Presolve removed 0 rows and 27 columns Presolve time: 0.00s Presolved: 174 rows, 318 columns, 664 nonzeros Variable types: 0 continuous, 318 integer (317 binary) Found heuristic solution: objective 49.0000000 Root relaxation: objective 0.000000e+00, 221 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 38 49.00000 0.00000 100% - 0s H 0 0 31.0000000 0.00000 100% - 0s 0 0 0.00000 0 36 31.00000 0.00000 100% - 0s H 0 0 27.0000000 0.00000 100% - 0s 0 0 0.00000 0 54 27.00000 0.00000 100% - 0s 0 0 0.00000 0 29 27.00000 0.00000 100% - 0s 0 0 0.00000 0 29 27.00000 0.00000 100% - 0s 0 0 0.00000 0 31 27.00000 0.00000 100% - 0s 0 0 0.00000 0 31 27.00000 0.00000 100% - 0s H 0 0 24.0000000 0.00000 100% - 0s H 0 0 23.0000000 0.00000 100% - 0s 0 2 0.00000 0 31 23.00000 0.00000 100% - 0s H 27 27 21.0000000 0.00000 100% 2.0 0s H 54 54 19.0000000 0.00000 100% 1.6 0s H 81 62 17.0000000 0.00000 100% 2.6 0s H 162 115 15.0000000 0.00000 100% 4.3 0s H 378 261 14.0000000 0.00000 100% 8.3 0s H 1018 609 13.0000000 0.00000 100% 8.2 0s H 3493 2121 12.0000000 0.00000 100% 3.9 0s 40805 27645 8.00000 52 31 12.00000 1.00000 91.7% 2.1 8s 40970 27725 7.65568 24 264 12.00000 1.73631 85.5% 2.4 10s H41004 26333 11.0000000 2.01783 81.7% 2.4 10s *41252 24948 38 10.0000000 4.00000 60.0% 2.7 11s Cutting planes: Gomory: 71 Cover: 219 MIR: 96 Flow cover: 115 Zero half: 333 Explored 41883 nodes (134020 simplex iterations) in 13.61 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%