Integer linear programming branch and bound method operation research (Lecture.22)

#branchandbound #integerlinearprogramming #branchandboundintegerlinearprogrammingproblem
This video explains branch and bound method for solving integer programming problem.
........................................................
For more queries :
Email :- [e-mail]
Facebook page :- / learnwithsandeepgour
Playlist :-
---------------------
1.Queuing Model in Hindi | Queuing Theory | Waiting Line Model:
• Queuing Model in Hindi...
2.Operations Research in hindi | Computer Oriented Optimization Technique (COOT):
• Operations Research | ...
3.Project Management by PERT and CPM:
• Project Management by ...
4.Design and Analysis of Algorithms | DAA |ADA:
• Design and Analysis of...
........................................................
Operations Research(OR) |
Computer Oriented Optimization Techniques (COOT)|
For MCA, MBA, B.tech, B.E.,B.Sc.
CBSE UGC NET & Other Exams
#branch #bound #integer #linear #programming #problem

[@ashutoshpaul111]

x1=3.75, x2=2.25
Can we branch wrt x2 ?

[@SandeepKumarGour]

X1 and x2 me se jo b maximum hota h, usk ly branching ki jati h

[@ashutoshpaul111]

Whole part or fractional part? Like if x1=3.1 & x2=2.25 then which number is to be considered for branching?

[@payalsahu7497]

@@ashutoshpaul111
X2=2.25

[@ETIS]

​@@ashutoshpaul111 select variable having maximum fractional part.
X2 has fractional .25 and X1 has .1, so X2 can be selected.

[@ArshadKhan-ts1gp]

patience are must important for this video .....because question is too lengthy ....btw your teaching skills are good .....thank you

[@SandeepKumarGour]

Welcome.☺

[@shivangijha6373]

@@SandeepKumarGour sir I have a problem ..pls share Ur phn no

[@tamannamishra8236]

@@shivangijha6373 whatsapp me on 7972647602
I m doing MSc in maths from NIT surat

[@agooglepage1400]

At 13:48 why didn't you placed value of x1 as 4 in x1+x2

[@ShivamKumar-ci1yt]

Really marvelous 😍👍
Way of ur teaching

[@binooprajapati71]

Sir l do understand how point lies b/w 2&3 then eq become x1greater then 2
And x1 is greater 3

[@swatisaini4857]

Thank you very much sir! You are solve my problem.(Integer Programming Problem).
Now,I can solve it.🙏

[@swadhinmahapatro]

There is a wrong in first max only

[@gulabpatel3454]

Point B पर Z कि value 22.5 aa rahi hai sir, 41. kaha se aa gai। plz clear kijiye

[@sudhir_2086]

Neatly and accurately explained, thank you Sir!!

[@SandeepKumarGour]

Thank you,☺
Keep watching my videos.

[@shivangijha6373]

How sir has placed thr value (3,3)and value of z in sub problem ..AAP explain karsakte ho

[@gulabpatel3454]

@@SandeepKumarGour Plz explain,Point B par Z ki value 22.5 aa rahi hai

[@studystuffskills5564]

@@gulabpatel3454 aree 8x1 +5x2 equation hai

[@paulsnehasish5830]

isko exam me karne ke liye kam se kam 2 hours dena chhiye :P

[@badmashxkrish1363]

Sir mujhe yeh smjhh ni aaya ki jb first graph k baad hmare pass x1 ki value 3.75 aayi h to aapne x1 4 kyu rkha h yha pr to opposite hona chaiye n jaise :- 3< x1

[@SandeepKumarGour]

X1=3.75 , 3 and 4 k bich me h, or hme integer value chahye esly, 3 se pahle or 4 k bad check krege

[@rohandevaki4349]

at 25:48 , for subproblem-6 it is infeasible. please correct it, remaining things are correct.

[@Algomadeeasy]

U r correct

[@pankajdongre773]

How u find max z = 41.25 at point B at initial stage....Plz explain

[@SandeepKumarGour]

Watch the following video
ruclips.net/video/tuXwYMgpj7g/видео.html

[@shreyajain6622]

Very well explained sir..thnxx a lot sir apne mri bht saari prblms clarify krdi saara kuch itna ache se explain krke...🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻

[@shahrozmukhtar8235]

Thanks a lot...❤️
When someone does any work simply then almost everything becomes easy to learn and to see..

[@xyz56465]

i dont know this language you speak....

[@Shailendraadesh]

it is hindi language bro

[@krishankumarswami9034]

Sir please video for simplex method for bounded variable

[@manjamandaramkp]

✌️thanks...

[@ksdivya100]

thank you. but what about the the second top x2 value i.e. x2 = 2.25? we wont branch that further?

[@SandeepKumarGour]

we select max value for branching. No need to branch x2 further.

[@prarthanapathak8100]

ur technique of teaching is too good...keep it up sir and save our life...🤗

[@SandeepKumarGour]

Thank you very much..😊

[@rahulcharan4122]

Maximi Z= X1 + X2
Subject to- 3X1 +2X2

[@Patent_Advisory]

Solve the mixed integer programming model given below by applying the branch-and-bound method step by step.
min z = x1 - 2x2
constrains:
-4x1 + 6x2

[@ayanokojiD]

Kitna time milega

[@jiteshkumar3112]

subproblem 6 ka graph shayad galat hai because x1>=5 hai aur apne shaded region left side banaya hai

[@SandeepKumarGour]

shaded region n h, bs ek point h sub-problem 6 ke liye.
thax for watching😊

[@jiteshkumar3112]

@@SandeepKumarGour sir fir vo point to 5,1 hona chaiye 5,0 kaise liye apne?

[@SandeepKumarGour]

x1=5, x2=0, es point se na to hm aage move kr skte h or na hi piche.

[@jiteshkumar3112]

@@SandeepKumarGour okay sir...sir please random walk ki derivationa pe videos bnado please

[@mohdkaifsalmani4513]

Thankyou so much sir for clearing this method...
Tomorrow is my exam

[@SandeepKumarGour]

Welcome

[@ImAli1]

The solution is not true , sub problem 3 is not feasible.

[@made.for.fun786]

Bro recheck karo , feasible hai ...

[@Umar-j4x]

next time speak english to help we the foreigners,good tutorial tho...Salute bro

[@think7673]

sandeep kumar sir kiya ap es problome ko solve karki yotubesi shair karngı please !
Branch and Bound method
Max Z=18x1+14x2+8x3+4x4
Subject to
15x1+12x2 +7x3 +4x4 +x5 ≤ 37
x1, x2, x3, x4, x5 = (0 veya 1)

[@abdulahadshaikh2003]

At 24.00 means in sub matrices 5 there is you got (4,1) but I am getting (4,1.8)

[@sripriyanka]

Very nicely explained thank you

[@SandeepKumarGour]

thank you so much😊

[@heeronchoudharyofficialcha5921]

Sir z ki value kaise aai ....plz tell me 🙏

[@SandeepKumarGour]

Watch the following video
ruclips.net/video/tuXwYMgpj7g/видео.html
Thax 😊

[@PujithaCharala]

how to that we're reached optimal solution

[@monikamoni848]

Thank you sir but why did solve x2=2.25

[@munmunnayak9378]

Nice sir

[@SandeepKumarGour]

Thax.😊

[@Nitis_h]

branch and bound ko simplex method se solve kaise are sir?

[@mathlearning2453]

May you live long!

[@avayanaik01]

If Range is 3 to 4 then it must be x_1>3 and x_1

[@nirbhay_75]

Thanku so much

[@SandeepKumarGour]

welcome

[@sunilmeena4877]

Branch and bound method ke question

[@swethachilveri4123]

Thank you, sir 🙏

[@gopiramsahu6801]

Sir fuzzy set ka bhi kuch batao

[@myounas4456]

Beautifully explained.....

[@ikramulhoque7642]

Thank you sir from Bangladesh👍

[@sabkabro2322]

Thank you

[@SandeepKumarGour]

welcome

[@BTech.Saimon]

7:40 Z at B should be 22.5

[@rudraprasadpradhan4105]

Thanks help me video

[@ahmadhammad5375]

Great explanation ❤

[@skmdibrahimkhalilullah9097]

Thank you, Sandeep

[@VikasSharma-fb4or]

Thanks

[@SandeepKumarGour]

welcome

[@akuzikekantute8804]

Explain on sub p7

[@rishabh_pant]

wow
bit difficult though

[@amrutharamesh9347]

Thank you sir

[@rhishikeshdadsena8058]

Very nice explanation sir my all doubts is clear ....🙏

[@SandeepKumarGour]

Thank you😊

[@jntmukherjee85]

Excellent sir.. hope you will upload more videos on O.R.

[@SandeepKumarGour]

thank you so much...😊
For more videos watch playlist
Operations Research in hindi | Computer Oriented Optimization Technique (COOT): ruclips.net/p/PLEjRWorvdxL6ZDh5HbigDyuwgeW2WW0zs
pls like, share and subscribe my channel.

[@dranjurai7125]

Sensitivity analysis pr vedio bana dijiye

[@atharvapakhode765]

I think Z=2 from SP 4

[@adridash7534]

I want your gold ring.

[@patelnidhi9418]

Thanku so much sir ,,👍👍👍

[@SandeepKumarGour]

Welcome,,
Like and share my videos,, Thank you.

[@divyanirmalkar9196]

Sir please pdf provide

[@rinkitathakur7577]

Max z ki value kese aayi 41.25

[@abhisheksarsiha6710]

aree samson bhai ke aage koi bol sakta hai ky
samsooon bhai

[@sagarsaini5189]

Sir z ki value 41.25 kaise aai uss point prr km ni aayegi

[@vikashbharadwaj1542]

Thank you thank you thank you sir for this lovely explanation ❤️🙏

[@SandeepKumarGour]

thank you so much😊

[@swarnalichakraborty9519]

2 hours exam 30min lag raha hai 1 solve karne k liye

[@anamlicha143]

Why didint you choose subproblem 4 as optimal solution.

[@MaTLuB13120]

Because of at sub problem 4 we got z=42 but our Z value must be lie in

[@arvindrajpoot4476]

Sensitivity analysis ke lectures video banaye
Please please sir ji

[@niharikavarshney5705]

Arvind Rajpoot

[@Govtjobswithme123]

Thanku so much sir

[@haroonnaeem6826]

best video❤

[@kashifsultan2221]

Well define sir!

[@samson6881]

are abhishek bhaii idhar kaise aa gaye

[@Dk0712-2k]

If x1 and x2 both are non integer then we can branch only x1 or x2 also???

[@MaTLuB13120]

Suppose we choose 2.25 then the interval becomes 2

[@atiyabiya1813]

best best best

[@Naseem25]

How value of z = 41.25 founded from graph.Can you explain?

[@SandeepKumarGour]

Pls watch the lecture.3 graphical method in operation playlist on my channel.

[@sartworld9655]

Z at B to 22.5 arahahe sir..
(3x3.25)+(5x2.25) =22.5
To soln integer he max. Wala
41.25 kahase aya ??? Please reply

[@SandeepKumarGour]

Value 3.75 h

[@kingsleysuccessikani3695]

Thank you so much sir. It was neatly and accurately explained. Even without understanding the language, I was still able to fathom everything you explained.

[@Shailendraadesh]

very nice video, concepts are well explained

[@trilochansahu8498]

nice sir l am solve any branch bound method problem.
🙏🙏🙏🙏

[@CappyGerald]

Why don't you make videos in English or include subtitles?

[@razevan5307]

thanks a lot.

[@AkashSharma-qq2fe]

Pls clarify every step u skip where u don't know

[@SandeepKumarGour]

Which step ?

[@pawankalyan9105]

waha x1 ki value 3,3 kaise aai ?

[@trilokinath_sambhu]

Make video on kuhn Tucker conditions for non linear programming

[@ravindupasan172]

language doesn't matter i understood 100%

[@rakhisingh337]

Thank u sir

[@tombombadil3953]

Very nice sir

[@anjanasumesh8607]

Thankzz sir

[@bluekoya2036]

Infeasible kyu hai woh solution?

[@SandeepKumarGour]

Watch the video for infeasible solution in graphical method on my channel.

[@gautambabugangwar]

Thank u sir

[@soorajpal3073]

Thanks sir

[@sonali5687]

Thank you sir ... Sir pls make a video on dynamic programming to solve lpp , if it's possible

[@ChinmoyKumarRoy]

x2 lies betwee 1&2
Then how it could be x2 2....little bit confusing 15:06

[@SandeepKumarGour]

Es method me hm variable ki value ko integer consider krte h, solution me " 1 < x2 < 2 " aaya h, that means yha se solution nhi nikla h, esly es region k alava dusra region dekhne k ly x2 ≤1 and x2 ≥ 2 liya h.
Thax for watching☺️

[@bs_it4975]

Sir !plz guide branch and cut and branch and bound method are same or different????please any one reply

[@TiLLu-RIG]

😮❤❤

[@R4W_Pallavi]

Thanku sir

[@SandeepKumarGour]

Welcome..
Keep watching my videos.

[@soorajpal3073]

Thanks sir for proper explanations

[@unknowniitian.]

Si you didn't DID IT FOR X2?? PLEASE REPLY

[@SandeepKumarGour]

we select max value for branching. No need to branch x2 further.
thax😊

[@riyaguria9609]

In sub problem 4 there was no feasible region but sub problem5 and 6 also had no feasible region then why are they selected for feasible solutions?

[@muhammadsoban4705]

you have not solved the sub problem 2. why????

[@lifelines8140]

Sir z=39 kaise aaya

[@prashantsingh-lf5db]

Thankyou very much sir. Books seto ye topics smjh hi nhi aate. I will be passed in operations research only due to you

[@agooglepage1400]

Have seen a lot of videos, this is the best one