×
克里斯蒂娜·巴兹根;哈德里安·雨果特;丹尼尔·范德普顿

有效求解0-1多目标背包问题。 （英语） Zbl 1175.90323号

计算。操作。物件。 36，第1期，260-279（2009）.
摘要：我们提出了一种基于动态规划的0-1多目标背包问题的求解方法。该方法的主要思想依赖于使用几个互补的支配关系来丢弃不能导致新的非支配标准向量的部分解。通过这种方式，我们获得了一种在CPU时间和求解实例大小方面都优于现有方法的高效方法。
报告了对各种类型实例的大量数值实验。还与其他精确方法进行了比较。此外，据我们所知，我们首次在三目标案例中进行了实验。

引用于46文件

MSC公司：

90C27型 组合优化
90C09型 布尔编程
90C29型 多目标规划

关键词：

非支配准则向量;高效的解决方案;动态规划;支配关系
PDF格式BibTeX公司 XML格式引用
\textit{C.Bazgan}等人，计算。操作。第36号决议，第1260-279号（2009年；兹bl 1175.90323）
全文： 内政部

参考文献：

[1] 埃尔戈特，M。；Gandibleux，X.，《多目标组合优化的调查和注释书目》，OR Spektrum，22，4，425-460（2000）·Zbl 1017.90096号
[2] Ehrgott，M.，《多准则优化》。LNEMS 491（2005），《施普林格：柏林施普林格》·Zbl 1132.90001号
[3] Martello，S。；Toth，P.，《背包问题》（1990），威利出版社：威利纽约·Zbl 0452.90047号
[4] Kellerer，H。；Pferschy，美国。；Pisinger，D.，背包问题（2004），施普林格：施普林格柏林·Zbl 1103.90003号
[5] 罗森布拉特，M.J。；Sinuany-Stern，Z.，《资本预算问题的离散有效边界生成》，运筹学，37，3，384-394（1989）·Zbl 0669.90009号
[6] 滕，J。；Tzeng，G.，《选择非依赖性交通投资备选方案的多目标规划方法》，交通研究-B，30，4，201-307（1996）
[7] 科斯特雷娃，M.M。；Ogryczak，W。；Tonkyn，D.W.，《保护生物学、计算机和数学应用中出现的迁移问题》，37，4-5，135-150（1999）·Zbl 0938.92035号
[8] Jenkins，L.，规划受污染灯塔场地修复的双标准背包计划，《欧洲运筹学杂志》，140，2，427-433（2002）·Zbl 1001.90519号
[9] 克拉姆罗斯，K。；Wiecek，M.，多准则背包问题的动态规划方法，海军研究后勤，47，1，57-76（2000）·Zbl 0956.90041号
[10] 维塞，M。；Teghem，J。；Pirlot，M。；Ulungu，E.L.，解决双目标背包问题的两阶段方法和分支定界程序，《全局优化杂志》，12，2，139-155（1998）·Zbl 0908.90191号
[11] Captivo，M.E。；Clímaco，J.C.N。；Figueira，J.R。；马丁斯，E.Q.V。；桑托斯，J.L.，使用标记算法求解双标准0-1背包问题，计算机与运筹学，30,121865-1886（2003）·兹比尔1047.90054
[12] Da Silva CG，Clímaco JCN，Figueira JR.双准则中的核心问题；Da Silva CG，Clímaco JCN，Figueira JR.双标准中的核心问题
[13] Erlebach，T。；Kellerer，H。；Pferschy，U.，近似多目标背包问题，管理科学，48，12，1603-1612（2002）·Zbl 1232.90324号
[14] 甘迪布勒，X。；Freville，A.，求解0-1多目标背包问题的基于禁忌搜索的程序：双目标案例，启发式杂志，6，3，361-383（2000）·Zbl 0969.90079号
[15] Da Silva，C.G。；Clímaco，J.C.N。；Figueira，J.R.，双标准背包问题的分散搜索方法，欧洲运筹学杂志，169，2，373-391（2006）·兹比尔1079.90175
[16] DaSilva，C.G。；Clímaco，J.C.N。；Figueira，J.R.，《将局部优化与分散搜索结合起来解决双标准背包问题》，《欧洲运筹学杂志》，177，3，1656-1677（2007）·Zbl 1102.90046号
[17] Berge，C.，Graphs（1985），《北荷兰：北荷兰阿姆斯特丹》·Zbl 0334.05117号
[18] Weignartner，H.M。；Ness，D.N.，多维0/1背包问题的求解方法，运筹学，15，1，83-103（1967）
[19] 纳姆豪泽，G.L。；Ullmann，Z.，离散动态规划与资本分配，管理科学，15，9，494-505（1969）·Zbl 1231.90339号
[20] 埃尔戈特，M。；Gandibleux，X.，生物目标组合优化问题的界集，计算机与运筹学，34，9，2674-2694（2007）·兹比尔1141.90509
[21] Kung，H.T。；Luccio，F。；Preparia，F.P.，《关于寻找向量集的最大值》，《计算机协会杂志》，22，4，469-476（1975）·Zbl 0316.68030号
[22] Chankong，V。；Haimes，Y.Y.，《多目标决策》（1983），爱思唯尔科学出版社：美国纽约爱思唯尔科学出版社·Zbl 0525.90085号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。