1) NP-hard
NP-难
1.
We give two characters of it s optimal (solution) and prove that the problem is NP-Hard.
讨论一类工件的加工时间受资源约束的单机排序问题1pj=bj-ajuj,∑uj≤U∑wjCj,给出它的最优解的两个性质,证明该类问题是NP-难的。
2.
Furthermore,we prove that this problem is NP-hard in the ordinary sense.
提出该问题的伪多项式时间算法,进一步给出一般意义NP-难的证明。
2) NP-hard
NP难
1.
, absolutely dominated model which is non-linear binary integer program and NP-hard.
提出了绝对优势模型,这个规划是非线性的0 1规划且是NP难的。
2.
It is shown that this problem is NP-hard.
更新网络监测体系包括新增和重新配置收集节点两方面的代价,求解总代价最小的更新方案的问题是NP难的。
3.
Firstly, P| ptmn (δi)| Cmax is proved to be an NP-hard optimization problem.
首先证明了这个问题是一个NP难优化问题。
3) NP hard
NP难
1.
It proves that the optimal transmission ranges for all areas is a multi-objective optimization problem(MOP),which is NP hard.
证明搜索各区域最优的传输距离是一个多目标优化问题,即是NP难问题。
2.
Further analysis appears that the time complexity of function f:Nn→N is O(cn),c∈N,the computing to f:Nn→N is an NP hard problem.
对函数f∶Nn→N的计算属NP难问题。
4) NP hard problem
NP难
1.
TSP is a typical combination optimization problem,which is also a NP hard problem.
TSP是一个典型的组合优化问题,并且是一个NP难题,其可能的路径总数与城市数目n是成指数型增长的,所以一般很难精确地求出其最优解,因而寻找出有效的近似求解算法就具有重要的意义。
6) NP-hard problem
NP-难问题
补充资料：难夫难妻(难ｎàｎ)
一名《洞房花烛》。故事片。亚细亚影戏公司1913年摄制。郑正秋编剧，张石川、郑正秋导演。一对素不相识的青年男女，经媒婆撮合拜堂成亲，在封建礼教桎梏下开始艰难的夫妻生活。为中国第一部故事片。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条