Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
branch and bound
A_i_$_h
asked
in
Algorithms
Oct 9, 2017
retagged
Jun 14, 2022
by
makhdoom ghaya
582
views
1
vote
1
vote
What is branch and bound and how is it using queue datastructure
branch-and-bound
algorithm-design-technique
A_i_$_h
asked
in
Algorithms
Oct 9, 2017
retagged
Jun 14, 2022
by
makhdoom ghaya
by
A_i_$_h
582
views
answer
comment
Follow
share this
share
0 Comments
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
0
Answers
← Previous
Next →
← Previous in category
Next in category →
Related questions
1
vote
1
vote
0
answers
1
makhdoom ghaya
asked
in
Algorithms
Nov 25, 2016
992
views
GATE CSE 1990 | Question: 12a
Consider the following instance of the $0 -1$ Knapsack problem: $\max\; 6X_{1} + 11X_{2} + 16X_{3} + 21X_{4} + 26X_{5}$ Subject to $4X_{1} + 8X_{2} + 12X_{3} + 16X_{4} + 20 X_{5} < 32$ and $X_{i}=0$ ... nodes in the tree in the order in which they are expanded and for each node show the bound on the partial solutions and the decision which leads to that node.
makhdoom ghaya
asked
in
Algorithms
Nov 25, 2016
by
makhdoom ghaya
992
views
gate1990
descriptive
algorithms
branch-and-bound
unsolved
3
votes
3
votes
1
answer
2
go_editor
asked
in
Algorithms
Aug 1, 2016
3,927
views
UGC NET CSE | Junet 2015 | Part 3 | Question: 58
Which of the following statements is true for Branch-and-Bound search? Underestimates of remaining distance may cause deviation from optimal path Overestimates can't cause right path to be overlooked Dynamic programming principle can be used to discard redundant partial paths All of the above
go_editor
asked
in
Algorithms
Aug 1, 2016
by
go_editor
3.9k
views
ugcnetcse-june2015-paper3
algorithms
branch-and-bound
tree-search-algorithm
graph-search
0
votes
0
votes
0
answers
3
Vijay_Ram
asked
in
Algorithms
Jul 2, 2022
255
views
please tell me whether the Branch & Bound concept and NP Hard & NP Complete concepts are there for gate or not in algorithms?
Vijay_Ram
asked
in
Algorithms
Jul 2, 2022
by
Vijay_Ram
255
views
algorithms
0
votes
0
votes
0
answers
4
Balaji Jegan
asked
in
Algorithms
Jun 14, 2018
990
views
Backtracking Vs Branch and Bound Paradigm Vs Dynamic Programming Vs Greedy Algorithm
I am getting confused among the terms : Backtracking, Branch and Bound Paradigm, Dynamic Programming and Greedy Algorithm. Can anyone tell their similarities and differences?
Balaji Jegan
asked
in
Algorithms
Jun 14, 2018
by
Balaji Jegan
990
views
algorithms
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
-tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(684)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent Blog Comments
category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...
Twitter
WhatsApp
Facebook
Reddit
LinkedIn
Email
Link Copied!
Copy