米歇尔·希菲（M.Hifi）。;米歇拉菲，M。 针对分离约束背包问题，提出了一种基于反应式局部搜索的算法。 （英文） Zbl 1151.90587号 《运营杂志》。Res.Soc公司。 57，第6期，718-726（2006）. 摘要：针对析取约束背包问题（DCKP），我们提出了一种基于反应局部搜索的算法。DCKP是标准背包问题的一个变体，这是一个具有特殊析取约束的NP难组合优化问题。析取约束是一对只有一个项被打包的项。该算法基于反应式局部搜索，在搜索过程中添加了对配置重复性的明确检查。最初，应用两个互补的贪婪过程来构造初始解。其次，引入了一个降级过程，以便（i）避开局部最优解，（ii）在搜索空间中引入多样化。最后，添加了一个内存列表，以禁止重复配置。在几个问题实例上评估了该算法的两个版本的性能，并与运行Cplex求解器获得的结果进行了比较。取得了令人鼓舞的成果。 引用于13文件 MSC公司： 90 C59 数学规划中的近似方法和启发式 90C27型 组合优化 关键词：组合优化;启发式;背包;反应式局部搜索 软件：CPLEX公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Hifi}和\textit{M.Michrafy}，J.Oper。Res.Soc.57，No.6，718--726（2006；Zbl 1151.90587） 全文： 内政部