我们研究了一个特定的装箱问题，该问题是由蜂窝网络中的信道分配问题引起的。 在蜂窝通信中，频道是一些有限的资源，可能需要由各种用户共享。 然而，为了避免用户之间的信号干扰，取决于用户的应用，用户需要指定最多与多少个其他用户共享信道。 在此设置下，可以将用于支持所有用户的总渠道最小化的问题建模为特定的装箱问题，如下所示：给定一组项目，每个项目都具有两个属性，重量和易碎性。 我们需要将物品包装到箱中，这样，对于每个箱，箱中的重量之和必须最多是装入箱中所有物品中最小的易碎性。 目的是使使用的箱（即，蜂窝