arXiv cs.AI· Marko Djukanovi\'c, Sta\v{s}a Vuji\v{c}i\'c Stankovi\'c, \v{Z}iga Zebec, Christian Blum·· 1 天前AI 评分24
求解最小红蓝分离集问题（MRBSSP）的优化技术及其在人类与 AI 文本区分中的应用
Optimization Techniques for Solving the Minimum Red--Blue Separating Set Problem with an Application to Human--AI Text Separation
AI 导读
研究提出求解最小红蓝分离集问题（MRBSSP）的紧凑 ILP、GRASP 算法，以及 LBBD 和 Branch-and-Benders-Cut（BBC）两种精确求解方法。在最多 500 顶点的随机图测试中，ILP 给出最佳可行解，LBBD 提供最强下界，BBC 最常证明最优性。在区分人类与 AI 文本的 42 个实例中，BBC 取得最小平均最优性差距并确认 16 个最优解。
来源：arXiv cs.AI · arxiv.org