0
Branch and bound method is used for optimisation problems. It can prove helpful when greedy approach and dynamic programming fails. Also Branch and Bound method allows backtracking while greedy and dynamic approaches doesnot.However it is a slower method.
BRANCH & BOUND
its suitable when dynamic programming and greedy not in use
slow cuz exponential time complexities during worst the worst case,
but sometimes its efficient
helps to determine global optimization in non-convex problems.
used for solving combinatorial optimization problems
application ->
0/1 Knapsack Problem
8-Puzzle
15-Puzzle problem
GREEDY
Finding solution is quite easy with a greedy algorithm for a problem.
Analyzing the run time for greedy algorithms will generally be much easier
The difficult part is that for greedy algorithms you have to work much harder to understand correctness issues. Even with the correct algorithm, it is hard to prove why it is correct
applications - >
TSP
Prim's Krushal's Dijkstra's MST algorithm
Graph - Map Coloring
Graph - Vertex Cover
Knapsack Problem
Job Scheduling Problem
Add your answer:
Earn +20 pts
What is a qualitative method?
the difference between goals and objectives
What is the difference between the direct and indirect methods of determining generation time with a growth curve?
In the direct method, the cells are enumerated by determining colony-forming units on a Petri dish; in the indirect method, the cell numbers are approximated using a spectrophotometer.
What is the difference between method statement and risk assessment?
Risk assessment can be simply described as the carefully examination carry out to avoid any hazard that could cause harm to the workers,management and the environment at large.But method statement details the way work process is to be completed in a safely way.
What is the difference DM with GTM method?
A comparison between the Direct Method and the Grammar Translation Method must take into account the following points:i. The Direct Method:1. avoids close association between the second or foreign language and the mother tongue.2. lays emphasis on speech.3. follows the child's natural way of learning a language.4. teaches the language by 'use' and not by 'rule'.5. does not favour the teaching of formal grammar at the early stage.ii. The Grammar Translation Method:1. maintains close association between the foreign language and the mother tongue.2. lays emphasis on speech.3. follows the adult's natural way of learning a language.4. teaches the language by 'rule' and not by 'use.5. teaches formal grammar from the very beginning.
What is the difference between straw polls and the scientific sampling process?
Straw Polls include getting a show of hands or other type of method while scientific sampling process deals with a small group of people representing a large population.
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.
What is the difference between greedy algorithm and Divide and Conquer?
greedy method does not give best solution always.but divide and conquer gives the best optimal solution only(for example:quick sort is the best sort).greedy method gives feasible solutions,they need not be optimal at all.divide and conquer and dynamic programming are techniques.
What is the difference between the conventional method of dimensioning and the baseline method of dimensiong?
What is the difference between the conventional method of dimensioning and the baseline method of dimension
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 difference between scientific method and socratic method?
ice baby
What is difference between Grammar Translation Method- Direct Method and Audio Lingual Method?
differences between direct method and grammar translation?
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.....
Difference between method study and work measurement?
Differentiate between work study and method study.
