An Optimal Online Algorithm for Bounded Space Variable-Sized Bin Packing.
Steven S. SeidenPublished in: SIAM J. Discret. Math. (2001)
Keyphrases
- bin packing
- dynamic programming
- optimal solution
- variable sized
- search space
- learning algorithm
- worst case
- low dimensional
- graph colouring
- ant colony optimization
- np hard
- online learning
- cost function
- branch and bound
- search strategy
- memetic algorithm
- high dimensional
- assembly line balancing
- lower bound
- reinforcement learning