Approximation properties of sum-up rounding in the presence of vanishing constraints.
Paul MannsChristian KirchesFelix LendersPublished in: Math. Comput. (2021)
Keyphrases
- approximation algorithms
- mixed integer
- constraint sets
- semantic properties
- structural properties
- worst case
- gaussian convolution
- convex constraints
- approximation methods
- constraint programming
- constraint satisfaction
- np hard
- error bounds
- geometric constraints
- approximation error
- lower bound
- objective function
- neural network