BriefGPT - AI 论文速递 · 2023-12-14T00:00:00Z 使用 CP-Nets 进行偏好聚合的近似算法 💡 原文中文，约400字，阅读约需1分钟。 📝 内容提要 该论文研究了使用CP-nets表示偏好的聚合近似算法，通过改进算法结构条件，提高了近似比率。同时，提出了一种多项式时间逼近算法，其解证明通常比简单算法更好。这些结果可能导致首个在多项式时间内解决CP-net聚合问题的近似算法，其近似比率明显优于2。 🏷️ 标签 多项式时间逼近算法 条件偏好网络 组合领域 聚合 近似算法 阅读原文 生成长图 分享链接 已复制链接
