A New Lower Bound for Classic Online Bin Packing
2019
We improve the lower bound on the asymptotic competitive ratio of any online algorithm for bin packing to above 1.54278.
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
22
References
19
Citations
NaN
KQI