萨米尔·埃尔赫德利;李玲子;玛丽姆·格扎拉;乔·瑙姆·萨瓦亚 带冲突的装箱问题的分枝定价算法。 (英语) Zbl 1243.90089 信息J.计算。 23,第3号,404-415(2011). 摘要:我们为带冲突的装箱问题提供了一个分支和价格算法,这是经典装箱问题的一个变体,在调度和资源分配中有着重要的应用。该算法得益于许多对其效率有很大贡献的特殊特征。首先,我们使用与冲突约束匹配的分支规则,在分支后保留子问题的结构。其次,基于冲突约束生成最大团有效不等式,并将其添加到子问题中。该算法在一组标准问题上进行了测试,并与最近提出的方法进行了比较。数值结果表明了该方法的有效性和稳定性。 引用于22文件 MSC公司: 90B80型 离散位置和分配 90C27型 组合优化 90C57型 多面体组合学,分支与绑定,分支与切割 90立方厘米 整数编程 关键词:带冲突的装箱问题;分支和价格;松弛法;极大团不等式 PDF格式BibTeX公司 XML格式引用 \textit{S.Elhedhli}等人,《信息与计算》。23,第3号,404--415(2011;Zbl 1243.90089) 全文: 内政部