New Approximability Results for Two-Dimensional Bin Packing.

Klaus Jansen Lars Prädel

Published in: Algorithmica (2016)

Keyphrases

bin packing
packing problem
assembly line balancing
graph colouring
polynomial time approximation
three dimensional
cutting stock
search tree
multi dimensional
approximation algorithms
nearest neighbor
dimensionality reduction
data structure