摘要：$n$车辆探索问题（NVEP）是一个组合优化问题，旨在找到一组优化解决方案来最大化最后一辆车的行驶距离。NVEP具有分数形式的目标函数，一般情况下的计算复杂性尚未解决。我们证明哈密顿路径≤P NVEP，并证明NVEP是NP完全问题。
作者：Jinchuan Cui and Xiaoya Li
论文ID：2304.03965
分类：Computational Complexity
分类简称：cs.CC
提交时间：2023-07-25
PDF 下载： 英文版 中文版pdf翻译中