Branch and bound

The graph of a strictly concave quadratic function is shown in blue, with its unique maximum shown as a red dot. Below the graph appears the contours of the function: The level sets are nested ellipses.

Branch and bound (BB or B&B) is an algorithm design paradigm for discrete and combinatorial optimization problems, as well as general real valued problems. A branch-and-bound algorithm consists of a systematic enumeration of candidate solutions by means of state space search: the set of candidate solutions is thought of as forming a rooted tree with the full set at the root. The algorithm explores branches of this tree, which represent subsets of the solution set. Before enumerating the candidate solutions of a branch, the branch is checked against upper and lower estimated bounds on the optimal solution, and is discarded if it cannot produce a better solution than the best one found so far by the algorithm.

单词	Branch and bound
释义	Branch and bound 英语百科 Branch and bound Branch and bound (BB or B&B) is an algorithm design paradigm for discrete and combinatorial optimization problems, as well as general real valued problems. A branch-and-bound algorithm consists of a systematic enumeration of candidate solutions by means of state space search: the set of candidate solutions is thought of as forming a rooted tree with the full set at the root. The algorithm explores branches of this tree, which represent subsets of the solution set. Before enumerating the candidate solutions of a branch, the branch is checked against upper and lower estimated bounds on the optimal solution, and is discarded if it cannot produce a better solution than the best one found so far by the algorithm.
随便看	limiting draft mark的意思 limiting draft marks的意思 limiting draught的意思 limiting drawing ratio的意思 limiting dynamic pres sure的意思 limiting effect的意思 limiting effective wavelength的意思 limiting efficiency的意思 limiting energy的意思 limiting equation的意思 limiting equilibrium的意思 limiting equilibrium constant的意思 limiting equivalent conductivity的意思 Limiting error的意思 limiting exposure的意思 limiting,external layer of retina的意思 limiting external layers of retina的意思 limiting,external membrane of retina的意思 Limiting factor的意思 limiting fatigue deformability的意思 limiting fatigue deformation的意思 limiting fatigue stress的意思 limiting fault的意思 limiting feedback的意思 limiting feedforward的意思