On the sum-of-squares algorithm for bin packing.
János CsirikDavid S. JohnsonClaire KenyonJames B. OrlinPeter W. ShorRichard R. WeberPublished in: STOC (2000)
Keyphrases
- bin packing
- detection algorithm
- learning algorithm
- segmentation algorithm
- similarity measure
- search space
- packing problem
- cost function
- simulated annealing
- assembly line balancing
- search tree
- database
- computational complexity
- objective function
- particle swarm optimization
- expectation maximization
- dynamic programming
- np hard
- higher dimensional
- k means
- graph colouring