论文标题
通过计算机搜索的更好的在线垃圾箱拉伸的算法
Better Algorithms for Online Bin Stretching via Computer Search
论文作者
论文摘要
我们提出了一种用于计算在线垃圾箱拉伸问题上的上限的算法，其中少量垃圾箱和4、5和6箱的最终上限。这两者都证明了在从根本上实现的在线问题上使用计算机搜索上限的可能性，并在到目前为止所知道的最佳界限上有所改善，其中一些自2001年以来一直保持不变。
We present an algorithm for computing upper bounds for the Online Bin Stretching Problem with a small number of bins and the resulting upper bounds for 4, 5 and 6 bins. This both demonstrates the possibility of using computer search for upper bounds on a fundamentally real-valued online problem and improves upon the best bounds know so far, some of which have remained unchanged since 2001.
