×

一种求解分离约束背包问题的算法。 (英语) Zbl 1362.90370号

摘要:本文提出了一种离散搜索元神经网络的自适应方法,用于近似求解离散约束背包问题(DCKP)。DCKP可以看作是具有特殊析取约束的标准背包问题的变体。本文介绍了两个版本的SS,它们是按照SS的通常结构组织的。该方法在文献的一组问题实例上进行了计算分析,并与Cplex解算器和文献的其他算法提供的结果进行了比较。对于这些情况,其中大多数无法在合理的时间内求解到证明的最优性,该方法在合理的计算时间内提供了高质量的结果。

MSC公司:

90 C59 数学规划中的逼近方法和启发式方法
90C27型 组合优化

软件:

CPLEX公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部