An Efficient Approximation Scheme for the One-Dimensional Bin-Packing Problem
Narendra KarmarkarRichard M. KarpPublished in: FOCS (1982)
Keyphrases
- approximation schemes
- randomized approximation
- polynomial time approximation
- polynomial approximation
- closed form
- lower bound
- bi directional
- bin packing
- relative error
- classification scheme
- real time
- detection scheme
- approximation algorithms
- continuous functions
- error bounds
- recognition scheme
- image quality
- objective function
- neural network
- posterior marginals
- data sets