Dual linear programming bounds for sphere packing via modular forms.
Henry CohnNicholas TriantafillouPublished in: Math. Comput. (2022)
Keyphrases
- linear programming
- primal dual
- algorithm for linear programming
- duality gap
- linear program
- dual variables
- upper bound
- lower bound
- upper and lower bounds
- feasible solution
- optimal solution
- packing problem
- worst case
- linear programming problems
- lower and upper bounds
- objective function
- dynamic programming
- np hard
- lagrangian dual
- column generation
- quadratic programming
- constraint propagation
- network flow
- error bounds
- nonlinear programming
- integer programming
- special case
- worst case bounds