Improved Lower Bound for Online Strip Packing.
Rolf HarrenWalter KernPublished in: Theory Comput. Syst. (2015)
Keyphrases
- lower bound
- upper bound
- online algorithms
- strip packing
- online learning
- real time
- objective function
- np hard
- branch and bound
- branch and bound algorithm
- digital libraries
- optimal solution
- databases
- polynomial approximation
- artificial intelligence
- scheduling problem
- learning algorithm
- worst case
- integer programming
- lower and upper bounds
- competitive ratio