高保真,Mhand;纳比尔·奥特马尼 一种求解分离约束背包问题的算法。 (英语) Zbl 1362.90370号 国际期刊运营。物件。 13,第1期,22-43(2012). 摘要:本文提出了一种离散搜索元神经网络的自适应方法,用于近似求解离散约束背包问题(DCKP)。DCKP可以看作是具有特殊析取约束的标准背包问题的变体。本文介绍了两个版本的SS,它们是按照SS的通常结构组织的。该方法在文献的一组问题实例上进行了计算分析,并与Cplex解算器和文献的其他算法提供的结果进行了比较。对于这些情况,其中大多数无法在合理的时间内求解到证明的最优性,该方法在合理的计算时间内提供了高质量的结果。 引用于10文件 MSC公司: 90 C59 数学规划中的逼近方法和启发式方法 90C27型 组合优化 关键词:启发式;析取约束;背包问题;优化;散点搜索 软件:CPLEX公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Hifi}和\textit{N.Otmani},国际期刊Oper。第13号决议,第1号,第22-43号(2012年;Zbl 1362.90370) 全文: 内政部