Improved Lower Bound for Online Strip Packing - (Extended Abstract).
Rolf HarrenWalter KernPublished in: WAOA (2011)
Keyphrases
- extended abstract
- lower bound
- upper bound
- online algorithms
- online learning
- strip packing
- branch and bound algorithm
- worst case
- objective function
- branch and bound
- upper and lower bounds
- real time
- np hard
- digital libraries
- data structure
- lower and upper bounds
- optimal solution
- lower bounding
- randomized algorithm
- sufficiently accurate