论文标题
分析BIN包装中使用的谐波功能
Analysis of the Harmonic Function Used in Bin-Packing
论文作者
论文摘要
谐波功能首先是由Lee and Lee（JACM 1985）引入的，用于分析其在线包装算法。随后，它已用于获得许多不同包装问题的近似算法。在这里，我们稍微概括了谐波功能，并提供了其重要特性的替代证明。
The harmonic function was first introduced by Lee and Lee (JACM 1985) for analyzing their online bin-packing algorithm. Subsequently, it has been used to obtain approximation algorithms for many different packing problems. Here we slightly generalize the harmonic function and give alternative proofs of its important properties.
