An Asymptotic Competitive Scheme for Online Bin Packing.

Lin Chen Deshi Ye Guochuan Zhang

Published in: COCOA (2014)

Keyphrases

bin packing
polynomial time approximation
assembly line balancing
search tree
online learning
graph colouring
packing problem
cutting stock
genetic algorithm
approximation schemes
high dimensional