# Category Archives: Branch and Bound

Branch and bound algorithms are used to find the optimal solution for combinatory, discrete, and general mathematical optimization problems. A branch and bound algorithm provide… Read More
Given a set of cities and the distance between every pair of cities, the problem is to find the shortest possible route that visits every… Read More
There are many ways of classifying algorithms and a few of them are shown below: Implementation Method Design Method Other Classifications Classification by Implementation Method:… Read More
Given N items with weights W[0..n-1], values V[0..n-1] and a knapsack with capacity C, select the items such that:   The sum of weights taken into… Read More
Algorithms are the methodical sequence of steps which are defined to solve complex problems. In this article, we will see the difference between two such… Read More
The task is to generate a binary string of length N using branch and bound technique Examples: Input: N = 3 Output: 000 001 010… Read More
Prerequisites :  Recursion Complexity Analysis Backtracking is an algorithmic technique for solving problems recursively by trying to build a solution incrementally, one piece at a… Read More
Given a set of cities and distance between every pair of cities, the problem is to find the shortest possible tour that visits every city… Read More
Let there be N workers and N jobs. Any worker can be assigned to perform any job, incurring some cost that may vary depending on… Read More
The N queens puzzle is the problem of placing N chess queens on an N×N chessboard so that no two queens threaten each other. Thus, a solution requires that no… Read More
We have introduced Branch and Bound and discussed the 0/1 Knapsack problem in the below posts.  Branch and Bound | Set 1 (Introduction with 0/1… Read More
We strongly recommend to refer below post as a prerequisite for this. Branch and Bound | Set 1 (Introduction with 0/1 Knapsack) We discussed different… Read More
Branch and bound is an algorithm design paradigm which is generally used for solving combinatorial optimization problems. These problems typically exponential in terms of time… Read More