BriefGPT.xyz
Ask
alpha
关键词
knapsack constraints
搜索结果 - 5
适应离线算法来解决带有固定反馈的组合多臂赌博问题的框架
该研究针对随机、组合式多臂老虎机问题,提出了一种将离线算法转化为基于有限老虎机反馈的子线性 α 遗憾策略的框架,并将其应用于离散优化问题中的基数问题和背包约束问题中获得了良好的表现。
PDF
a year ago
KDD
满足背包约束的敌对鲁棒次模最大化
该研究提出了针对单个和多个背包约束下的单调次模最大化的首个对抗鲁棒算法,具有可扩展的分布式和流式实现。性能评估结果表明,与现有非鲁棒算法的自然鲁棒化相比,该算法对于大型社交网络图等输入具有最佳的目标结果,并表现出极强的性能,即使与提前给出拆
→
PDF
5 years ago
通过多线性松弛和竞争解决方案的子模函数最大化
研究了如何在不同的 packing 类型约束下,最大化定义在给定集合上的非负子模函数,提出了一个基于多线性扩展和分数解取整的算法框架,并且解决了其中的一些重要限制问题,开辟了线性和子模函数最大化的新方法。
PDF
13 years ago
具背包约束的单调和非单调次模最大化的近似算法
本文讨论了带有 $d$ 背包限制的任意模子模函数最大化问题,建立了离散问题和连续松弛之间的强联系,并利用这种联系提出了近似算法和确定性技术,得到了很好的解决方案。
PDF
13 years ago
满足拟阵和背包约束的非单调次模最大化
本文提出了第一个常因子近似算法来实现任何非负子模函数的最大化,同时满足多个基数约束或背包约束,特别是在 k 个划分拟阵约束下,改进了以前已知的最佳保证,获得了(1 /k+1 + 1 /k-1 + ε)的近似保证。
PDF
15 years ago
Prev
Next