optimal approximate value 中文意思是什麼
optimal approximate value
解釋
最近似值- optimal : adj. 最適宜的；最理想的；最好的 （opp. pessimal）。
- approximate : vt 1 使接近。2 接近；走近。3 近似，約計。4 模擬。5 估計。vi 近於。 His income this year approxima...
- value : n 1 價值；重要性；益處。2 估價，評價。3 價格，所值；交換力。4 （郵票的）面值。5 等值；值得花的代...
-
A branch and bound algorithm for solving a class of nonlinear 0 - 1 knapsack problems is proposed, in which branching is common 0 - 1 variables one and a better feasible solution is found by a simply integer heuristic method as well as a lower bound of the optimal value of the subproblem in the each branching node is determined by solving linear programming relaxed approximate problem to be obtained with linear relaxed technique
摘要構造出了一類可分離非線性0 - 1背包問題的分枝定界演算法，分枝的過程是普通的0 - 1變量分枝，用簡單的取整啟發式法確定更好的可行解；而在每個分枝結點處用線性鬆弛技術確定了它的子問題的一個線性規劃鬆弛逼近，由此得到最優值的一個下界。
分享友人