A new lower bound for online strip packing.
Guosong YuYanling MaoJiaoliao XiaoPublished in: Eur. J. Oper. Res. (2016)
Keyphrases
- lower bound
- upper bound
- online algorithms
- strip packing
- branch and bound
- online learning
- branch and bound algorithm
- worst case
- objective function
- real time
- np hard
- optimal solution
- lower bounding
- simulated annealing
- decision trees
- e learning
- vc dimension
- lower and upper bounds
- average case
- cross cultural
- neural network
- branch and bound method
- polynomial approximation
- data sets