Linear Programming Bounds for Codes of Small Size.
Ilia KrasikovSimon LitsynPublished in: Eur. J. Comb. (1997)
Keyphrases
- small size
- linear programming
- upper bound
- linear program
- lower bound
- np hard
- optimal solution
- feasible solution
- poor quality
- error bounds
- worst case
- quadratic programming
- error correction
- integer programming
- upper and lower bounds
- objective function
- primal dual
- lower and upper bounds
- dynamic programming
- average case
- network flow
- approximation algorithms
- tight bounds
- duality gap
- worst case bounds
- linear programming relaxation
- column generation
- constraint propagation
- branch and bound