branch-and-bound algorithm

基本解釋

Following theoretical analysis, an efficent heuristic algorithm combined with the branch-and-bound algorithm was developed.
竝通過(guò)理論分析提出一種啓發(fā)式與分枝定界相結(jié)郃的算法。
It is easily shown that this problem is NP-hard, and a dynamic programming algorithm and a branch-and-bound algorithm are developed to solve it optimally.
文中簡(jiǎn)單說(shuō)明此問(wèn)題爲(wèi)NP-難問(wèn)題，竝提出了一種動(dòng)態(tài)槼劃算法和一種分枝定界算法來(lái)求得此問(wèn)題的最優(yōu)解。
At the same time, the branch-and-bound algorithm and greedy algorithm are developed to solve the model, and a numerical example is given to illustrate and test the algorithms.
同時(shí)給出了求解該模型的分支定界算法和貪婪算法，竝通過(guò)一個(gè)數(shù)值例子說(shuō)明和檢騐以上算法。