泽维尔·甘迪布勒;阿诺德·弗雷维尔 基于禁忌搜索的0-1多目标背包问题求解方法：双目标情形。 （英语） Zbl 0969.90079号 J.启发式 6，第3期，361-383（2000）. 摘要：本文考虑多线性目标0-1背包问题的求解。我们提出了一种禁忌搜索方法来生成有效集的良好近似。该启发式方案包含在一个约简决策空间框架中。本文研究了两个目标的情况。讨论了多目标背景下的TS原理。根据前瞻性的方法，研究了该算法的几种变体。报告了数值实验，并与现有的精确有效解进行了比较。对观察到的程序经验行为和公开问题进行了直观的论证。 引用于32文件 MSC公司： 90C29型 多目标规划 90C27型 组合优化 关键词：多目标规划;背包问题;禁忌搜索算法;决策空间约简 软件：背包 PDF格式BibTeX公司 XML格式引用 \textit{X.Gandibleux}和\textit{A.Freville}，J.启发式6，第3期，361--383（2000；Zbl 0969.90079） 全文： 内政部