The Price of Clustering in Bin-Packing with Applications to Bin-Packingwith Delays.

Yossi Azar Yuval Emek Rob van Stee Danny Vainstein

Published in: SPAA (2019)

Keyphrases

bin packing
cutting stock
assembly line balancing
clustering method
k means
clustering algorithm
search tree
packing problem
graph colouring
data points