Improved approximation bounds for Vector Bin Packing
Chetan S. RaoJeffrey John GeevargheseKarthik RajanPublished in: CoRR (2010)
Keyphrases
- bin packing
- approximation schemes
- error bounds
- graph colouring
- assembly line balancing
- cutting stock
- search tree
- packing problem
- polynomial time approximation
- approximation methods
- lower bound
- stage stochastic programs
- database
- error tolerance
- upper bound
- approximation algorithms
- retrieval effectiveness
- vector space
- worst case