摘要
我们讨论多工n车辆探索问题的变体。而不是在每个组要求车辆的最佳的排列，新问题在一个组要求所有车辆到达一样的目的地。有分配消费时间和利润的给定的n任务，它可以也被看作每处理器一般水准利润的最大化。进一步，我们在部分形式建议分区问题的一种新类型并且分析它的计算复杂性。由认为部分分区是一种特殊情况，当处理器的数字被修理，它是时，我们证明平均利润最大化问题是NP难的强烈NPhard一般来说。最后，为平均利润最大化问题的一个伪多项式时间算法和部分分区问题被介绍，用为古典分区问题的伪多项式时间算法的想法。
出版日期
2012年03月13日（中国Betway体育网页登陆平台首次上网日期，不代表论文的发表时间）
