Tutorials
Go Premium

Similar Topics

Web Technologies32.1K+ articles

Misc7.8K+ articles

Mathematical5.1K+ articles

Arrays4.2K+ articles

Strings2.1K+ articles

Greedy1.4K+ articles

Sorting1.1K+ articles

Dynamic Programming1.1K+ articles

Searching1.0K+ articles

Tree909+ articles

DSA / Algorithms / Branch and Bound

Branch and Bound

10 posts

Travelling Salesman Problem (TSP) using Reduced Matrix Method

Last Updated: 21 April 2024

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 city exactly once and returns to ...read more

article_image

Branch and Bound

Branch and Bound meaning in DSA

Last Updated: 01 March 2023

Branch and bound is an algorithmic technique used in computer science to solve optimization problems. Branch and bound is a systematic way of exploring all possible soluti...read more

Branch and Bound

Definitions and Meanings

0/1 Knapsack using Branch and Bound

Last Updated: 09 July 2024

Given two arrays v[] and w[] that represent values and weights associated with n items respectively. Find out the maximum value subset(Maximum Profit) of v[] such that the...read more

article_image

Branch and Bound

Implementation of 0/1 Knapsack using Branch and Bound

Last Updated: 23 November 2023

Given two arrays v[] and w[] that represent values and weights associated with n items respectively. Find out the maximum value subset(Maximum Profit) of v[] such that the...read more

article_image

Branch and Bound

8 puzzle Problem

Last Updated: 23 February 2025

Given a 3×3 board with 8 tiles (each numbered from 1 to 8) and one empty space, the objective is to place the numbers to match the final configuration using the empty spac...read more

article_image

Branch and Bound

N Queen Problem using Branch And Bound

Last Updated: 11 March 2024

TheN queens puzzleis the problem of placing Nchessqueenson an N×N chessboard so that no two queens threaten each other. Thus, a solution requires that no two queens share ...read more

article_image

Branch and Bound

chessboard-problems

Job Assignment Problem using Branch And Bound

Last Updated: 25 April 2025

You are the head of a company with n employees and n distinct jobs to be completed. Every employee takes a different amount of time to complete different jobs, given in th...read more

article_image

Branch and Bound

Branch and Bound Algorithm

Last Updated: 22 February 2024

The Branch and Bound Algorithm is a method used in combinatorial optimization problems to systematically search for the best solution. It works by dividing the problem int...read more

article_image

Branch and Bound

Why do we use branch and bound algorithm?

Last Updated: 19 March 2024

The Branch and Bound algorithm is used to solve optimization problems where the goal is to find the best solution out of all possible solutions. It is efficient as it elim...read more

Branch and Bound

Data Structures and Algorithms-QnA

Which strategy can be used to solve branch and bound problem?

Last Updated: 05 April 2024

Branch and Bound problem can be solved using different strategies such as Least Cost (LC) Search, Breadth-First Search (BFS) and Depth-First Search (DFS). These strategies...read more

Branch and Bound

Data Structures and Algorithms-QnA