关于染色装箱问题的一个近似算法

装箱问题是组合最优化中的一个著名的问题。本文给出了装箱问题的一类衍生问题——染色装箱问题的一个近似算法，并讨论了算法的近似比。