A 5/4 Linear Time Bin Packing Algorithm.
József BékésiGábor GalambosHans KellererPublished in: J. Comput. Syst. Sci. (2000)
Keyphrases
- bin packing
- worst case
- learning algorithm
- objective function
- cost function
- packing problem
- computational complexity
- k means
- dynamic programming
- expectation maximization
- detection algorithm
- integer programming
- genetic algorithm
- graph colouring
- search space
- similarity measure
- linear programming
- assembly line balancing