A lower bound for 0, 1, * tournament codes.
Karen L. CollinsPeter W. ShorJohn R. StembridgePublished in: Discret. Math. (1987)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- branch and bound
- objective function
- lower and upper bounds
- error correction
- worst case
- np hard
- optimal solution
- lagrangian relaxation
- lower bounding
- error correcting
- error correcting codes
- sufficiently accurate
- data structure
- genetic algorithm
- network flow
- linear programming relaxation
- decoding algorithm