answersLogoWhite

0

Backtracking

[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.

User Avatar

Wiki User

14y ago

What else can I help you with?

Related Questions

What is the difference between Synthetic method and Analytical method in Branch Accounting?

What are the differences between analytic and synthetic cubism?


What is the Difference between branch and franchise?

branch mean branch direct to main office control but franchise is associate (dealer ship) method.


Difference between Percentage of Completion method and Completed Contract method?

Difference between Percentage of Completion method and Completed Contract method?


What is the difference between simplex and dual simplex method?

what is difference between regular simplex method and dual simplex method


What are the difference between roster method and rule method?

what is the difference between roster method and rule method


What is the difference between Modified accrual and Full accrual method?

What is the difference between Modified accrual and Full accrual method?"


What is the method to find the difference between two sets in Python?

To find the difference between two sets in Python, you can use the "-" operator or the difference() method.


What is the difference between scientific method and socratic method?

ice baby


What is the difference between backtracking and branch and bound strategy?

Backtracking[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.http://wiki.answers.com/What_is_Difference_between_backtracking_and_branch_and_bound_method#ixzz1FGb9GEwp


What is the difference between event and method?

this is not the way to question me when i question you ..... and the major difference between event and method is that event starts with alphabet E and method starts with alphabet M ok.....


How does backtracking work in the context of solving complex problems efficiently?

Backtracking is a method used in problem-solving to systematically explore all possible solutions by trying different options and backtracking when a dead end is reached. This approach helps efficiently find the correct solution by eliminating incorrect paths along the way.


Difference between method study and work measurement?

Differentiate between work study and method study.