Upper Bounds on Permutation Codes via Linear Programming.
Hannu TarnanenPublished in: Eur. J. Comb. (1999)
Keyphrases
- upper bound
- linear programming
- lower bound
- linear program
- optimal solution
- upper bounding
- branch and bound
- upper and lower bounds
- feasible solution
- linear programming relaxation
- lower and upper bounds
- worst case
- error correction
- objective function
- tight bounds
- quadratic programming
- nonlinear programming
- np hard
- column generation
- branch and bound algorithm
- dynamic programming
- tight upper and lower bounds
- primal dual
- sample complexity
- network flow
- integer programming
- sample size
- efficiently computable
- concept classes
- generalization error
- constant factor
- error control
- error probability