×

带冲突的装箱问题的分枝定价算法。 (英语) Zbl 1243.90089

摘要:我们为带冲突的装箱问题提供了一个分支和价格算法,这是经典装箱问题的一个变体,在调度和资源分配中有着重要的应用。该算法得益于许多对其效率有很大贡献的特殊特征。首先,我们使用与冲突约束匹配的分支规则,在分支后保留子问题的结构。其次,基于冲突约束生成最大团有效不等式,并将其添加到子问题中。该算法在一组标准问题上进行了测试,并与最近提出的方法进行了比较。数值结果表明了该方法的有效性和稳定性。

MSC公司:

90B80型 离散位置和分配
90C27型 组合优化
90C57型 多面体组合学,分支与绑定,分支与切割
90立方厘米 整数编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部