研究人员开发了一种名为OP-to-MaxSAT约简的新方法,创建了一个名为GORED的通用优化求解器。该方法通过将各种优化问题转换为MaxSAT实例来统一求解,然后由现有求解器处理。对11种优化问题的实验表明,GORED能够成功解决广泛的问题,其解决方案质量可与专用方法相媲美。 AI
影响 引入了一种统一的优化问题解决方法,可能加速跨越不同科学和工程领域的进展。
排序理由 学术论文,介绍了一种基于新颖约简方法的新型通用优化求解器。
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →