Sign in

An Asymptotic Competitive Scheme for Online Bin Packing.

Lin ChenDeshi YeGuochuan 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