Absolute approximation ratios for packing rectangles into bins.
Rolf HarrenRob van SteePublished in: J. Sched. (2012)
Keyphrases
- packing problem
- strip packing
- axis parallel
- closed form
- integer programming
- approximation algorithms
- error bounds
- machine learning
- relative error
- approximation error
- approximation methods
- linear programming
- np hard
- efficient computation
- evolutionary algorithm
- approximation ratio
- image processing
- view invariant action recognition
- artificial intelligence