Performance of Heuristic Bin Packing Algorithms with Segments of Random Length
Stephen D. ShapiroPublished in: Inf. Control. (1977)
Keyphrases
- bin packing
- graph colouring
- assembly line balancing
- solution quality
- exact algorithms
- hill climbing
- database
- combinatorial optimization
- optimal solution
- database systems
- learning algorithm
- orders of magnitude
- data management
- optimization problems
- search tree
- dynamic programming
- heuristic methods
- packing problem
- computational complexity
- beam search