Linear waste of best fit bin packing on skewed distributions.

Claire Kenyon Michael Mitzenmacher

Published in: Random Struct. Algorithms (2002)

Keyphrases

cutting stock
bin packing
assembly line balancing
search tree
graph colouring
highly skewed
probability distribution
packing problem
databases
genetic algorithm
random variables
database
class distribution