待验证50% 置信事实精确时间

多智能体路径规划（MAPF）被证明为NP-hard问题

1

来源数

50%

置信度

长期有效

时效性

2026/9/11

首次发现

来源

AMR机器人集群调度：核心算法、仿真框架与实战优化指南

涉及实体

MAPFconcept NP-hardconcept

相关事实

待验证PCB布局（Placement）本质上是一个NP难的组合优化问题68% 相似待验证整数规划因引入离散变量而属于NP难问题，通常借助分支定界法求解67% 相似待验证整数规划（IP）因引入离散变量使解空间组合爆炸，属于NP难问题66% 相似待验证纯路由方案存在局限：路由器本身会犯错，且跨领域问题依然需要广泛检索65% 相似待验证冷链物流优化问题本质上是带有多重约束的车辆路径问题（VRP）的变体，精确求解在计算上通常是NP-hard的64% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/892881

API

curl https://kongchang.com/api/v1/knowledge/claims/892881

MCP

get_claim(id=892881)