Improved Approximation for Vector Bin Packing.

Nikhil Bansal Marek Eliás Arindam Khan

Published in: SODA (2016)

Keyphrases

bin packing
approximation schemes
assembly line balancing
graph colouring
polynomial time approximation
search tree
cutting stock
approximation algorithms
vector space
data model
euclidean norm
database systems
packing problem