A tight lower bound for optimal bin packing.
Heng-Yi ChaoMary P. HarperRussell W. QuongPublished in: Oper. Res. Lett. (1995)
Keyphrases
- lower bound
- bin packing
- upper bound
- worst case
- optimal solution
- branch and bound algorithm
- branch and bound
- competitive ratio
- np hard
- search tree
- constant factor
- assembly line balancing
- lower and upper bounds
- dynamic programming
- graph colouring
- multi dimensional
- objective function
- cutting stock
- scheduling problem
- packing problem