实体
maximum coverage problem
maximum coverage problem
PulseAugur coverage of maximum coverage problem — every cluster mentioning maximum coverage problem across labs, papers, and developer communities, ranked by signal.
总计 · 30天
2
90 天内 2
发布 · 30天
0
90 天内 0
论文 · 30天
2
90 天内 2
层级分布 · 90 天
主题
最近 · 第 1/1 页 · 共 3 条
-
新方法通过效用设计优化多智能体系统性能
研究人员开发了一种线性规划方法，用于推导多智能体系统的最优效用函数，旨在通过纯协调价格（pPoA）来衡量和提高系统性能。该新方法首次解决了任意信息网络的最佳效用设计问题，将先前仅限于完全信息设置的工作进行了泛化。对于超模目标函数，研究证明了在不进行通信的情况下进行效用设计是最佳的，无论网络结构如何。此外，对于次模目标，数值分析表明其对通信故障具有鲁棒性；对于最大覆盖问题，特定的边际贡献效用设计被证明可以优化各种网络上的pPoA。
-
新多任务优化方法用于动态约束问题
研究人员开发了一种新的多任务方法，用于解决具有动态约束的单调子模优化问题。该方法利用进化多任务来同时处理多个相关问题，旨在通过跨任务共享解决方案来提高性能。当约束成本统一时，该方法特别有效，可以产生更小的帕累托前沿。针对最大覆盖问题的理论分析和实验结果支持这些算法的有效性。
-
决策树近似研究在投稿后被撤回
一篇最近被撤回的 arXiv 论文提出了一种用于近似 Uniform Decision Tree 问题的多项式时间算法。该算法实现了小于 11.57 的近似比，优于之前的贪心方法。其方法包括使用层次聚类技术分解最优决策树，并将子问题归约到最大覆盖问题。