箱覆盖问题相关论文
摘 要:作为对装箱覆盖问题的推广,提出带拒绝的装箱覆盖问题设有许多等长的一维箱子,给定一个物品集,每个物品有两个参数:长度和费......
经典的箱覆盖问题是组合优化中一个著名的问题，并且得到广泛的研究。本文主要讨论带核元的箱覆盖问题的复杂性和在线条件下的算法。......
箱覆盖问题是NP困难问题中的经典问题,得到了广泛地研究.九十年代以来,半定松驰策略被用来求解组合优化问题,取得了很好的结果[13]......
提出了如下定义的受位置约束的有色箱覆盖问题,即在有色物品的箱覆盖过程中,要求重（长）的物品置于轻（短）的物品下方。该问题是一个新的......
