在多目标最大满足问题中认证帕累托最优性

💡 原文英文,约100词,阅读约需1分钟。
📝

内容提要

本研究首次基于VeriPB证明格式,解决了多目标最大满足问题中的可信证据缺乏问题,展示了高效且可扩展的证明日志记录方法及其潜在影响。

🎯

关键要点

  • 本研究首次基于VeriPB证明格式解决了多目标最大满足问题中的可信证据缺乏问题。

  • 研究展示了如何利用VeriPB中的优先顺序为MO-MaxSAT算法提供认证。

  • 实现了高效且可扩展的证明日志记录方法及其潜在影响。

➡️

继续阅读