Linear Programming Bounds for Cardinality and Energy of Codes of Given Min and Max Distances.
Peter G. BoyvalenkovPeter DragnevDouglas P. HardinEdward B. SaffMaya StoyanovaPublished in: ISIT (2019)
Keyphrases
- linear programming
- linear program
- energy consumption
- upper bound
- lower bound
- dynamic programming
- optimal solution
- energy minimization
- lower and upper bounds
- distance function
- distance measure
- quadratic programming
- np hard
- low energy
- energy efficiency
- error correction
- feasible solution
- objective function
- worst case
- integer programming
- error bounds
- primal dual
- euclidean distance
- energy saving
- high dimensional
- column generation
- upper and lower bounds
- hausdorff distance
- lp relaxation
- decoding algorithm
- algorithm for linear programming