MULTITASK n-VEHICLE EXPLORATION PROBLEM:COMPLEXITY AND ALGORITHM

这份报纸扩大单个任务的 n 车辆探索问题到多工 n 车辆探索问题(MTNVEP ) ，由把 n 车辆探索问题与安排问题的工作相结合。起初，作者证明 MTNVEP 为任务的固定数字是 NP 难的，并且它为任务的一般数字是强烈 NP 难的。然后，他们与计算时间 O (n3 n ) 建议一个改进精确算法，它比 O 好(n !) 当 n 变得足够地大。而且，四个启发式的算法被建议。启发式的算法的有效性被实验最后说明。