Improved Approximation Algorithm for Two-Dimensional Bin Packing.
Nikhil BansalArindam KhanPublished in: SODA (2014)
Keyphrases
- bin packing
- improved algorithm
- packing problem
- dynamic programming
- learning algorithm
- cost function
- assembly line balancing
- worst case
- k means
- integer programming
- similarity measure
- three dimensional
- polynomial time approximation
- approximation schemes
- np hard
- state space
- multi dimensional
- combinatorial optimization
- search strategy
- distance transform
- search tree
- objective function
- error tolerance
- database