野火扑灭资源分配被证明是NP完全问题，发布了新的MIP公式和基准测试

研究人员证明了平面图及其相关变体上的野火扑灭资源分配问题的强NP完全性。开发了一种新的混合整数规划公式，取得了最先进的结果，并证明了与先前研究成果相比具有竞争力。为了解决现有基准测试的局限性，引入了一个基于Rothermel表面火蔓延模型的物理基础实例生成器，以创建更真实、更具挑战性的算法评估场景。 AI

影响 为复杂的模拟问题引入了新的基准测试和计算方法。

排序理由 详细介绍理论证明和新方法的学术论文。[lever_c_demoted from research: ic=1 ai=0.4]

在 arXiv cs.AI 阅读 →

• alphaXiv
• arXiv
• CatalyzeX Code Finder for Papers
• CORE Recommender
• DagsHub
• Gotit.pub
• Hugging Face
• Influence Flower
• Marcus Ritt
• Rothermel's surface fire spread model
• ScienceCast
• wildfire suppression

• 论文
• 其他

AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →