0
[1] It is used to find all possible solutions available to the problem.
[2] It traverse tree by DFS(Depth First Search).
[3] It realizes that it has made a bad choice & undoes the last choice by backing up.
[4] It search the state space tree until it found a solution.
[5] It involves feasibility function.
Branch-and-Bound (BB)[1] It is used to solve optimization problem.
[2] It may traverse the tree in any manner, DFS or BFS.
[3] It realizes that it already has a better optimal solution that the pre-solution leads to so it abandons that pre-solution.
[4] It completely searches the state space tree to get optimal solution.
[5] It involves bounding function.
Still curious? Ask our experts.
Chat with our AI personalities
Ross
Rene
BlakeAdd your answer:
Earn +20 pts
What is the difference between simplex and dual simplex method?
what is difference between regular simplex method and dual simplex method
Difference between method study and work measurement?
Differentiate between work study and method study.
What is difference between scientific and unscientific method of research?
scientific is science and unscientific method is not scientific
What is the difference between the substitution method and the linear combination method?
well,both are different methods but the answers are same.
What is the difference between finite element method and Ritz method?
The main difference between the Rayleigh-Ritz method (RRM) and the finite element method lies in the definition of the basis functions. For FEM, these are element-related functions, whereas for RRM these are valid for the whole domain and have to fit the boundary conditions. The Rayleigh-Ritz method for homogeneous boundary conditions leads to the same discretized equations as the Galerkin method of weighted residuals.
