当前位置:首页 » 翻译 
  • 匿名
关注:1 2013-05-23 12:21

求翻译:排产优化问题在数学上已经被证明是N-P Hard问题,即这个问题不存在多项式解法获得最优解,因此常规算法不能有效解决该类问题。是什么意思?

待解决 悬赏分:1 - 离问题结束还有
排产优化问题在数学上已经被证明是N-P Hard问题,即这个问题不存在多项式解法获得最优解,因此常规算法不能有效解决该类问题。
问题补充:

  • 匿名
2013-05-23 12:21:38
Scheduling optimization problem has been mathematically proven to be NP Hard problem, that there exists a polynomial solution of this problem is not to obtain the optimal solution, so the conventional algorithm can not effectively solve such problems.
  • 匿名
2013-05-23 12:23:18
mine production optimization problem in mathematics, has been proven to be a N - P Hard problem, namely, the problem did not exist polynomial solutions to optimize the conventional algorithm, and therefore cannot be an effective solution to the problem.
  • 匿名
2013-05-23 12:24:58
Set up to produce the optimized question in mathematics already by the proof was N-P the Hard question, namely this question did not have the multinomial solution to obtain the optimal solution, therefore the conventional algorithm could not effective addressing this kind of question.
  • 匿名
2013-05-23 12:26:38
Scheduling optimization problems are mathematically proved N-P Hard problems, it this problem is polynomial method for optimal solution, General algorithms cannot effectively resolve such issues it.
  • 匿名
2013-05-23 12:28:18
Scheduling optimization problem has been mathematically proven to be NP Hard problem, that there exists a polynomial solution of this problem is not to obtain the optimal solution, so the conventional algorithm can not effectively solve such problems.
 
 
网站首页

湖北省互联网违法和不良信息举报平台 | 网上有害信息举报专区 | 电信诈骗举报专区 | 涉历史虚无主义有害信息举报专区 | 涉企侵权举报专区

 
关 闭