No-wait flow shop problem is one of flow shop problems, and is a typically NP-complete problem, which means that it is impossible to find the global optimum in polynomial complexity.
无等待问题是流水车间调度中的一种,是一类典型的NP完全问题,已被证明在多项式时间内得不到最优值。
The problem is known as NP hard no matter whether group sub lotting is admissible or not.
无论是对于成组加工情形还是分组情形,该问题都可以被证明是NP困难的。
The transport problem with fixed charge is a kind of NP problem, and there is no polynomial algorithm which can solve it.
带固定费用的运输问题是一类NP难题,没有多项式算法可以求解。
From this we can conclude your problem is NP-Hard as well, and there is no known polynomial solution for your problem.
从这一点来看,我们可以得出你的问题赋权,没有已知多项式解决你的问题。
From this we can conclude your problem is NP-Hard as well, and there is no known polynomial solution for your problem.
从这一点来看,我们可以得出你的问题赋权,没有已知多项式解决你的问题。
应用推荐