林丰泽;姚靖星 在背包问题中使用模糊数。 （英语） Zbl 1077.90563号 欧洲药典。物件。 135，第1期，158-176（2001）. 摘要：本文研究了所有权重系数都是模糊数的背包问题。这项工作基于这样的假设，即由于决策者使用小数截断或系数的粗略估计，每个权重系数都不精确。为了处理这种不精确的数据，模糊集提供了一个强大的工具来建模和解决这个问题。我们的工作旨在将最初的背包问题扩展到一个更广义的问题中，这将在实际情况中有用。结果表明，模糊背包问题是清晰背包问题的推广，而清晰背包问题是模糊背包问题的特例。 引用于9文件 MSC公司： 90摄氏度70 模糊及其他非随机不确定性数学规划 90C27型 组合优化 关键词：模糊集合;优化;背包问题;多约束0/1背包问题;签名距离排名 软件：背包 PDF格式BibTeX公司 XML格式引用 \textit{F.-T.Lin}和\textit{J.-S.Yao}，Eur.J.Oper。第135号决议，第1号，158--176（2001年；Zbl 1077.90563） 全文： 内政部 参考文献： [1] 卡德纳斯，J.M。；Verdegay，J.L.，《在线性规划中使用模糊数》，IEEE系统、人与控制论汇刊——B部分：控制论，27，6，1016-1022（1997） [2] 德尔加多，M。；Verdegay，J.L。；Vila，M.A.，模糊线性规划的一般模型，模糊集与系统，29，21-29（1997）·Zbl 0662.90049号 [3] A.弗雷维尔。；Plateau，G.，多约束0-1线性规划问题的启发式和约简方法，《欧洲运筹学杂志》，24，206-215（1986）·Zbl 0579.90066号 [4] Gavish，J。；Pirkul，H.，《求解多约束零one背包问题的高效算法》，数学规划，3178-105（1985）·兹比尔0571.90065 [5] 霍洛维茨，E。；萨赫尼，S。；Rajasekaran，S.，《计算机算法》（1998），弗里曼：弗里曼纽约 [6] 考夫曼，A。；Gupta，M.M.，《模糊算术理论与应用导论》（1991），van Nostrand Reinhold：van Nostrand Reinho尔德，纽约·Zbl 0754.26012号 [7] Lin，F.T。；Kao，C.Y。；Hsu，C.C.，将遗传方法应用于模拟退火求解某些NP-hard问题，IEEE系统、人与控制论汇刊，23，6，1752-1767（1993） [8] 杂志，M。；Oguz，O.，多维零一背包问题的启发式算法，《欧洲运筹学杂志》，16，319-326（1984）·兹比尔0532.90070 [9] Martello，S。；Toth，P.，《背包问题：算法和计算机实现》（1990年），Wiley:Wiley Chichester·Zbl 0708.68002号 [10] Martello，S。；Toth，P.，多背包问题的启发式算法，计算，2793-112（1981）·Zbl 0452.90047号 [11] 南冈田。；Gen，M.，模糊多选背包问题，模糊集与系统，67，71-80（1994） [12] Peterson，C.C.，《Balas算法变体应用于研发项目选择的计算经验》，《管理科学》，13736-750（1967） [13] Pisinger，D.，精确0-1背包问题的扩展核心算法，《欧洲运筹学杂志》，87175-187（1995）·Zbl 0914.90199号 [14] 森宇，S。；丰田章男，《0-1变量线性规划方法》，《管理科学》，第15期，196-207页（1968年） [15] Shih，W.，多约束零one背包问题的分支定界方法，运筹学学会杂志，30369-378（1979）·Zbl 0411.90050号 [16] 姚，J.S。；吴国明，基于分解原理和符号距离的模糊数排序，模糊集与系统，116275-288（2000）·Zbl 1179.62031号 [17] Zimmermann，H.-J.，《模糊集理论及其应用》（1991），Kluwer学术出版社：Kluwer-学术出版社，马萨诸塞州波士顿·Zbl 0719.04002号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。