装箱问题若干在线变体的下界
数据结构与算法
2017-08-11 v1 离散数学
组合数学
最优化与控制
摘要
我们考虑若干先前研究过的装箱在线变体，并证明了它们渐近竞争比的新且改进的下界。为此，我们使用了完全自适应构造的方法。特别地，我们显著改进了在线平方装箱的渐近竞争比下界，将其从约 1.68 提高到 1.75 以上。
引用
@article{arxiv.1708.03228,
title = {Lower bounds for several online variants of bin packing},
author = {János Balogh and József Békési and György Dósa and Leah Epstein and Asaf Levin},
journal= {arXiv preprint arXiv:1708.03228},
year = {2017}
}
备注
WAOA 2017