Skip to content

Category Archives: Branch and Bound

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 time,… 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