最优性,运筹学中的术语,对偶问题的基本性质之一。如果X是原问题的可行解,Y是对偶问题的可行解,并且CX=Yb,那么X和Y分别为原问题和对偶问题的最优解。这个定理说明了如果找到原问题和对偶问题的可行解,且它们目标函数值如果相等,那么这两个可行解都是各自问题的最优解。
n. optimality
效率(efficiency):算法应有效使用存储空 间,并具有高的时间效率。 4.最优性(optimality):算法的执行时间已达 到求解该类问题所需时间的下界。
基于360个网页-相关网页
This method can reduce the original space to a smaller one without losing completeness and optimality.
该技术可以将原状态空间图削减成一个较小的状态空间图,同时保持了完全性和最优性。
参考来源 - 若干组合优化问题的算法研究We prove the accuracy and theory of this algorithm. Additionally, we branch out Principle of Optimality at Chinese Postman Problem.
给出了算法的正确性和理论性证明,并对最优性原理在中国邮递员问题上作了一定扩展。
参考来源 - 动态规划研究及其在电力市场动态分区定价问题中的应用·2,447,543篇论文数据,部分数据来源于NoteExpress
应用推荐