马克西姆·斯维里登科 关于背包约束下最大化子模集函数的注记。 （英语） Zbl 1056.90124号 操作。Res.Lett公司。 32，第1期，第41-43页（2004年）。 摘要：我们获得了一个（1-\texte^{-1}）-近似算法，用于最大化背包约束下的非减小子模集函数。此算法需要进行（O（n^5））函数值计算。 引用于4评论引用于128文件 MSC公司： 90C27型 组合优化 90 C59 数学规划中的近似方法和启发式 关键词：子模块功能;近似算法 PDF格式BibTeX公司 XML格式引用 \textit{M.斯维里登科}，Oper。Res.Lett公司。32，第1号，41-43（2004；Zbl 1056.90124） 全文： 内政部 参考文献： [1] Feige，U.，近似集合覆盖的阈值，J.ACM，45，634-652（1998）·兹比尔1065.68573 [2] A.Hoffman，J.Lee，J.Williams，最大熵抽样的新上界，mODa 6-面向模型的设计和分析进展（Puchberg/Schneeberg，2001）贡献统计，物理，海德堡，2001，第143-153页。；A.Hoffman，J.Lee，J.Williams，最大熵抽样的新上界，mODa 6-面向模型的设计和分析进展（Puchberg/Schneeberg，2001）贡献统计，物理，海德堡，2001，第143-153页。 [3] 库勒，S。；莫斯，A。；Naor，J.，《预算最大覆盖问题》，Inform。过程。莱特。，70, 39-45 (1999) ·Zbl 1002.68203号 [4] Ko、Chun-Wa；Lee，J。；Queyranne，M.，最大熵采样的精确算法，Oper。研究，43，684-691（1995）·Zbl 0857.90069号 [5] Lee，J.，约束最大熵抽样，Oper。决议，46，655-664（1998）·兹比尔1009.62599 [6] 纳姆豪泽，G.L。；洛杉矶沃尔西。；Fisher，M.L.，最大化子模集函数的近似分析-1，数学。编程，14265-294（1978）·Zbl 0374.90045号 [7] Sahni，S.，《0/1背包问题的近似算法》，J.ACM，22115-124（1975）·Zbl 0362.90066号 [8] Wolsey，L.A.，最大化实值子模块函数spirmal和位置问题的对偶启发式，数学。操作。研究，7410-425（1982）·Zbl 0498.90024号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。