An On-Line Algorithm for Variable-Sized Bin Packing.
János CsirikPublished in: Acta Informatica (1989)
Keyphrases
- bin packing
- variable sized
- computational complexity
- detection algorithm
- dynamic programming
- cost function
- learning algorithm
- np hard
- search space
- objective function
- database systems
- database
- optimal solution
- probabilistic model
- management system
- combinatorial optimization
- branch and bound algorithm
- search tree
- graph colouring