Gurobi 5.0.1 (linux64) logging started Sun Nov 18 05:37:43 2012 Optimize a model with 1 rows, 170 columns and 170 nonzeros Model has 166 quadratic objective terms Presolve removed 0 rows and 17 columns Presolve time: 0.00s Presolved: 167 rows, 319 columns, 651 nonzeros Variable types: 0 continuous, 319 integer (318 binary) Found heuristic solution: objective 57.0000000 Root relaxation: objective 0.000000e+00, 217 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 47 57.00000 0.00000 100% - 0s H 0 0 41.0000000 0.00000 100% - 0s 0 0 0.00000 0 37 41.00000 0.00000 100% - 0s H 0 0 34.0000000 0.00000 100% - 0s H 0 0 30.0000000 0.00000 100% - 0s H 0 0 29.0000000 0.00000 100% - 0s 0 0 0.00000 0 37 29.00000 0.00000 100% - 0s 0 0 0.00000 0 34 29.00000 0.00000 100% - 0s H 0 0 24.0000000 0.00000 100% - 0s 0 2 0.00000 0 32 24.00000 0.00000 100% - 0s H 54 54 21.0000000 0.00000 100% 1.5 0s H 108 82 15.0000000 0.00000 100% 1.9 0s H 486 325 12.0000000 0.00000 100% 8.3 0s H 513 290 10.0000000 0.00000 100% 8.4 0s H 596 295 9.0000000 0.00000 100% 8.5 0s H 613 256 8.0000000 0.00000 100% 8.8 0s H 623 184 7.0000000 0.00000 100% 8.8 0s 40805 23595 4.00000 65 34 7.00000 1.00000 85.7% 1.9 6s 42070 23957 3.00000 33 45 7.00000 1.79809 74.3% 2.6 10s 49051 24645 6.00000 35 28 7.00000 2.50000 64.3% 4.3 15s 60102 24887 4.00000 33 59 7.00000 3.00000 57.1% 5.5 20s 70761 24215 cutoff 39 7.00000 3.41927 51.2% 6.3 25s 82125 23177 4.84375 47 58 7.00000 3.65714 47.8% 6.8 30s 93038 21466 5.50000 58 34 7.00000 4.00000 42.9% 7.2 35s 105089 19724 6.00000 51 36 7.00000 4.00000 42.9% 7.4 40s 116990 19416 6.00000 48 23 7.00000 4.00000 42.9% 7.8 45s 127376 20648 5.50000 46 26 7.00000 4.25000 39.3% 8.0 50s 139205 21179 5.25000 46 28 7.00000 4.50000 35.7% 8.1 55s 151624 21662 5.77778 35 35 7.00000 4.62500 33.9% 8.2 60s 163924 21186 6.00000 44 18 7.00000 5.00000 28.6% 8.2 65s 176787 21192 5.50000 59 28 7.00000 5.00000 28.6% 8.3 70s 192044 21238 6.00000 48 29 7.00000 5.00000 28.6% 8.3 75s 204491 21025 cutoff 55 7.00000 5.00000 28.6% 8.4 80s 217167 20859 cutoff 55 7.00000 5.01923 28.3% 8.6 85s 229488 17716 6.00000 68 8 7.00000 5.40000 22.9% 8.5 90s 244172 13987 cutoff 60 7.00000 5.57692 20.3% 8.5 95s 259644 8429 6.00000 54 15 7.00000 6.00000 14.3% 8.5 100s 277625 2679 cutoff 60 7.00000 6.00000 14.3% 8.4 105s Cutting planes: Gomory: 71 Cover: 38 Clique: 17 MIR: 10 Flow cover: 48 Zero half: 61 Explored 285675 nodes (2385579 simplex iterations) in 107.66 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.000000000000e+00, best bound 7.000000000000e+00, gap 0.0%