approximation algorithms meaning in English
第三十五章 近似算法
Examples
- Up to now , most of the known upper bounds are asymptotic , and there is no polynomial approximation algorithm except , cor planar graphs which have a 2 - approximation algorithm
由于该问题的难度较大，近年来许多学者致力于研究其多项式可解的情形及上下界的确定。遗憾的是，到目前为止，仍未发现有效算法。 - For the total tardiness scheduling with precedence constraints , an approximation algorithm with polynomial complexity was presented by transplanting the backward - shift algorithm of the case without precedence constraints
摘要把工件之间不带前后约束的延误排序的后移算法移植到带有前后约束的情况，提出一个多项式时间的近似算法。 - We prove that the worst - case ratio of algorithm d is 15 / 13 , which is better than any other approximation algorithm except polynomial time approximation scheme considering with both worst - case ratio and time complexity
我们证明了对三台机情形，算法d的最坏情况界为15 13 ，该算法的最坏情况界和时间复杂性优于除近似方案以外的已有近似算法。 - It is important to find a precise and fast algorithm for solar radiative transfer in the atmosphere . in this paper , we present , based on stamnes " s discrete - ordinate - method , an analytical four - stream approximation algorithm
我们在knutstamnes的离散纵标法( 1988 )的基础之上，提出了一种辐射传输四流近似计算方法，并且该算法可以得到一个解析解。 - In the rest of the thesis , we study approximation algorithms with their worst - case analysis for four different combinatorial optimization problems . in chapter 2 , we consider the optimization versions of the 3 - partitioning and the kernel 3 - partitioning problems
在第二章至第五章中，我们分别研究了四个组合优化问题的近似算法，并给出了它们的性能分析。
Related Words
- approximation algorithm
- approximation principles
- traditional approximation
- approximation problem
- overall approximation
- numerical approximation
- mean approximation
- approximation process
- approximation theory
- approximation points
- approximation
- approximation algorithm
- approximation and correction
- approximation andcorrectionon