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

  Рет қаралды 304,224

Sandeep Kumar Gour

Sandeep Kumar Gour

Күн бұрын

#branchandbound #integerlinearprogramming #branchandboundintegerlinearprogrammingproblem
This video explains branch and bound method for solving integer programming problem.
........................................................
For more queries :
Email :- sandeepkgour9@gmail.com
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

Пікірлер: 463
@shahrozmukhtar8235
@shahrozmukhtar8235 4 жыл бұрын
Thanks a lot...❤️ When someone does any work simply then almost everything becomes easy to learn and to see..
@shreyajain6622
@shreyajain6622 3 жыл бұрын
Very well explained sir..thnxx a lot sir apne mri bht saari prblms clarify krdi saara kuch itna ache se explain krke...🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻
@ArshadKhan-ts1gp
@ArshadKhan-ts1gp 5 жыл бұрын
patience are must important for this video .....because question is too lengthy ....btw your teaching skills are good .....thank you
@SandeepKumarGour
@SandeepKumarGour 5 жыл бұрын
Welcome.☺
@shivangijha6373
@shivangijha6373 5 жыл бұрын
@@SandeepKumarGour sir I have a problem ..pls share Ur phn no
@tamannamishra8236
@tamannamishra8236 4 жыл бұрын
@@shivangijha6373 whatsapp me on 7972647602 I m doing MSc in maths from NIT surat
@swatisaini4857
@swatisaini4857 4 жыл бұрын
Thank you very much sir! You are solve my problem.(Integer Programming Problem). Now,I can solve it.🙏
@kingsleysuccessikani3695
@kingsleysuccessikani3695 4 жыл бұрын
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.
@mohdkaifsalmani4513
@mohdkaifsalmani4513 9 ай бұрын
Thankyou so much sir for clearing this method... Tomorrow is my exam
@SandeepKumarGour
@SandeepKumarGour 9 ай бұрын
Welcome
@kalaimathip8224
@kalaimathip8224 5 жыл бұрын
I am from tamilnadu .. I don't know hindi.. Even I too understand tis concept by ur clear explanation step by step.. Tq vry much sir.. I'll suggest this video to my frnds.. Best tutorial ever..
@SandeepKumarGour
@SandeepKumarGour 5 жыл бұрын
Thank you so much for your support..☺️
@agooglepage1400
@agooglepage1400 2 жыл бұрын
At 13:48 why didn't you placed value of x1 as 4 in x1+x2
@sudhir_2086
@sudhir_2086 5 жыл бұрын
Neatly and accurately explained, thank you Sir!!
@SandeepKumarGour
@SandeepKumarGour 5 жыл бұрын
Thank you,☺ Keep watching my videos.
@shivangijha6373
@shivangijha6373 5 жыл бұрын
How sir has placed thr value (3,3)and value of z in sub problem ..AAP explain karsakte ho
@gulabpatel3454
@gulabpatel3454 4 жыл бұрын
@@SandeepKumarGour Plz explain,Point B par Z ki value 22.5 aa rahi hai
@studystuffskills5564
@studystuffskills5564 Жыл бұрын
@@gulabpatel3454 aree 8x1 +5x2 equation hai
@prarthanapathak8100
@prarthanapathak8100 5 жыл бұрын
ur technique of teaching is too good...keep it up sir and save our life...🤗
@SandeepKumarGour
@SandeepKumarGour 5 жыл бұрын
Thank you very much..😊
@soniyadav2639
@soniyadav2639 4 жыл бұрын
Very nice &easy way explanation sir ......bhut achhe se smjh aa gya h si.. Time to jyada lga h bt concept 💯% clear ho gya h ......... Thank you very much sir🙏🙏
@SandeepKumarGour
@SandeepKumarGour 4 жыл бұрын
welcome..keep watching my videos.
@binooprajapati71
@binooprajapati71 5 жыл бұрын
Sir l do understand how point lies b/w 2&3 then eq become x1greater then 2 And x1 is greater 3
@mayamikarmakar6838
@mayamikarmakar6838 3 жыл бұрын
Clearly explained. Thank you. All my doubts are cleared.
@SandeepKumarGour
@SandeepKumarGour 3 жыл бұрын
welcome
@shashankrawat3228
@shashankrawat3228 2 жыл бұрын
Thanku sir 🙏 apne bhut acche se explain kiya hai ab ye method samjh a gya.
@ShivamKumar-ci1yt
@ShivamKumar-ci1yt 2 ай бұрын
Really marvelous 😍👍 Way of ur teaching
@prashantsingh-lf5db
@prashantsingh-lf5db 3 жыл бұрын
Thankyou very much sir. Books seto ye topics smjh hi nhi aate. I will be passed in operations research only due to you
@amrutharamesh9347
@amrutharamesh9347 2 жыл бұрын
Thank you sir
@artisahu4605
@artisahu4605 7 ай бұрын
Thank you so much sir ji aapka sabhi video bahut achcha hai ake bar me samjh aa jata hai 💫🙏✍️
@SandeepKumarGour
@SandeepKumarGour 7 ай бұрын
Thank you for your support.
@sandeepvishwakarma572
@sandeepvishwakarma572 4 жыл бұрын
jiska koi jawab n ho use lajawab kahate hai lajawab sir
@SandeepKumarGour
@SandeepKumarGour 4 жыл бұрын
thank you so much...😊
@AnkitYadav-lf4ys
@AnkitYadav-lf4ys Жыл бұрын
Thank you so much sir for explaining branch and bound method
@agooglepage1400
@agooglepage1400 2 жыл бұрын
Have seen a lot of videos, this is the best one
@sripriyanka
@sripriyanka 5 жыл бұрын
Very nicely explained thank you
@SandeepKumarGour
@SandeepKumarGour 5 жыл бұрын
thank you so much😊
@rhishikeshdadsena8058
@rhishikeshdadsena8058 Жыл бұрын
Very nice explanation sir my all doubts is clear ....🙏
@SandeepKumarGour
@SandeepKumarGour Жыл бұрын
Thank you😊
@sonali5687
@sonali5687 11 ай бұрын
Thank you sir ... Sir pls make a video on dynamic programming to solve lpp , if it's possible
@mathlearning2453
@mathlearning2453 2 жыл бұрын
May you live long!
@ishaantonk159
@ishaantonk159 3 жыл бұрын
Thanks, Your this video made me feel confident for my upcoming exam.
@sahebking8931
@sahebking8931 5 жыл бұрын
Superr..sir g.. Maja aa gya ...bahut Achcha samjh aaya .. Kal exam me achche se karenge.... RTU ka..exam me... Superrrr ..
@SandeepKumarGour
@SandeepKumarGour 5 жыл бұрын
Best of luck👍
@TopDownApproach
@TopDownApproach 5 жыл бұрын
Exam 26 ko hai
@sahebking8931
@sahebking8931 5 жыл бұрын
@@TopDownApproach ..ha bhai
@baltwitch8032
@baltwitch8032 5 жыл бұрын
itne din ki chutti de di bc padne ka man hi nahi kr raha.... kal raat ko hi padunga.
@baltwitch8032
@baltwitch8032 5 жыл бұрын
ek cutting plane ki bhi bana do sir .... usme dikkhat aa rahi h
@vikashbharadwaj1542
@vikashbharadwaj1542 3 жыл бұрын
Thank you thank you thank you sir for this lovely explanation ❤️🙏
@SandeepKumarGour
@SandeepKumarGour 3 жыл бұрын
thank you so much😊
@ksdivya100
@ksdivya100 5 жыл бұрын
thank you. but what about the the second top x2 value i.e. x2 = 2.25? we wont branch that further?
@SandeepKumarGour
@SandeepKumarGour 5 жыл бұрын
we select max value for branching. No need to branch x2 further.
@myounas4456
@myounas4456 Жыл бұрын
Beautifully explained.....
@prayagrajchanda1290
@prayagrajchanda1290 3 жыл бұрын
Thanks a lot for this video sir...cannot explain you how much this video helped me... Thanks a lot
@fahadikram5459
@fahadikram5459 5 жыл бұрын
super super like thank you so much, our university professor dont teach us this way
@SandeepKumarGour
@SandeepKumarGour 5 жыл бұрын
Thank you very much😊 Keep watching my videos.
@phonglehong2300
@phonglehong2300 4 жыл бұрын
Thanks you very much, sir! Best respect from Vietnam!
@Stevejobs-m4m
@Stevejobs-m4m 15 күн бұрын
aap to ache padhate ho sir ji
@SandeepKumarGour
@SandeepKumarGour 15 күн бұрын
Thank you😊
@monirulist
@monirulist 5 жыл бұрын
well explained. Every task understood very easy. Thank you Sir.
@SandeepKumarGour
@SandeepKumarGour 5 жыл бұрын
thank you so much😊
@kirankhalid9588
@kirankhalid9588 4 жыл бұрын
I loved your videos, Your teaching skill is mindblowing... keep it up sir...Love from pakistan
@skmdibrahimkhalilullah9097
@skmdibrahimkhalilullah9097 2 жыл бұрын
Thank you, Sandeep
@tanishkaachaturvedi2173
@tanishkaachaturvedi2173 Жыл бұрын
sirji youre just toooooo greatttttt. thank you for the brilliant explanation!!!
@AnkitSaiyan
@AnkitSaiyan 3 жыл бұрын
It's lengthy but you made it easy ... Thank you sir
@ranglongsuamte
@ranglongsuamte 5 жыл бұрын
Super explaination.. even those who don't know Hindi will also be able to understand it. Thank you so much for your help and hard work.
@SandeepKumarGour
@SandeepKumarGour 5 жыл бұрын
Thank you so much for your appreciation..☺️
@RajeshkumarHarijan
@RajeshkumarHarijan 5 жыл бұрын
@@SandeepKumarGour 3 variable ho tab kya karna chahiye?
@SandeepKumarGour
@SandeepKumarGour 5 жыл бұрын
Tab Gomory cutting plane method se solve kiya ja skta h. kzbin.info/www/bejne/hpypfKilf7alhJY Thank you☺️
@abdulahadshaikh2003
@abdulahadshaikh2003 10 ай бұрын
At 24.00 means in sub matrices 5 there is you got (4,1) but I am getting (4,1.8)
@jntmukherjee85
@jntmukherjee85 5 жыл бұрын
Excellent sir.. hope you will upload more videos on O.R.
@SandeepKumarGour
@SandeepKumarGour 5 жыл бұрын
thank you so much...😊 For more videos watch playlist Operations Research in hindi | Computer Oriented Optimization Technique (COOT): kzbin.info/aero/PLEjRWorvdxL6ZDh5HbigDyuwgeW2WW0zs pls like, share and subscribe my channel.
@mayadharpanda7222
@mayadharpanda7222 5 жыл бұрын
Sir, I am Dr. Mayadhar Panda.Which youtube I should watch for one dimensional optimization, Function comprison method, polynomial interpolation, pls. suggest
@ahmadhammad5375
@ahmadhammad5375 Ай бұрын
Great explanation ❤
@ravindupasan172
@ravindupasan172 5 ай бұрын
language doesn't matter i understood 100%
@pragatichauhan7706
@pragatichauhan7706 4 жыл бұрын
Thanku so much sir,very helpful video Now I can solve branch nd bound method.🙏🧡
@leenakukreja6444
@leenakukreja6444 4 жыл бұрын
Perfectly explaination sir
@SandeepKumarGour
@SandeepKumarGour 4 жыл бұрын
thank you
@think7673
@think7673 4 жыл бұрын
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)
@ikramulhoque7642
@ikramulhoque7642 5 жыл бұрын
Thank you sir from Bangladesh👍
@Shailendraadesh
@Shailendraadesh 4 жыл бұрын
very nice video, concepts are well explained
@harshittiwari5725
@harshittiwari5725 3 жыл бұрын
Thank you so much sir. It was neatly and accurately explained.
@SandeepKumarGour
@SandeepKumarGour 3 жыл бұрын
Thank you so much😊
@trilokinath_sambhu
@trilokinath_sambhu 3 жыл бұрын
Make video on kuhn Tucker conditions for non linear programming
@soorajpal3073
@soorajpal3073 2 жыл бұрын
Thanks sir for proper explanations
@krishankumarswami9034
@krishankumarswami9034 5 жыл бұрын
Sir please video for simplex method for bounded variable
@pankajdongre773
@pankajdongre773 2 жыл бұрын
How u find max z = 41.25 at point B at initial stage....Plz explain
@SandeepKumarGour
@SandeepKumarGour 2 жыл бұрын
Watch the following video kzbin.info/www/bejne/qqa7qIyDnNWdbck
@Patent_Advisory
@Patent_Advisory 3 жыл бұрын
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
@ayanokojiD 2 жыл бұрын
Kitna time milega
@trilochansahu8498
@trilochansahu8498 2 жыл бұрын
nice sir l am solve any branch bound method problem. 🙏🙏🙏🙏
@brainfortinstitute77
@brainfortinstitute77 4 жыл бұрын
Thank you sir very helpful video for me
@mylittlechinnunannuparrot6599
@mylittlechinnunannuparrot6599 4 жыл бұрын
Bhut acha explain kiya thanks
@SandeepKumarGour
@SandeepKumarGour 4 жыл бұрын
thank you..pls like n share😊
@EducatorOP
@EducatorOP Жыл бұрын
fabulous teaching ty
@prasadbhosale1731
@prasadbhosale1731 5 жыл бұрын
Thank you sir Very very helpful and effective teaching .
@SandeepKumarGour
@SandeepKumarGour 5 жыл бұрын
thank you so much😊
@priyanshurajs400
@priyanshurajs400 3 жыл бұрын
very VERY nicely explained. Kudos !!
@dr.pragyamishramathsonline4646
@dr.pragyamishramathsonline4646 2 жыл бұрын
very nice presentation in simple words
@SandeepKumarGour
@SandeepKumarGour 2 жыл бұрын
Thank you so much😊
@hassanahmed2494
@hassanahmed2494 4 жыл бұрын
why we did not select Z max in sub problem 4? good teaching . understandable
@noshibakhan931
@noshibakhan931 2 жыл бұрын
Cause solution is infeasible
@rohandevaki4349
@rohandevaki4349 4 жыл бұрын
at 25:48 , for subproblem-6 it is infeasible. please correct it, remaining things are correct.
@Algomadeeasy
@Algomadeeasy 3 жыл бұрын
U r correct
@businessexpress795
@businessexpress795 6 жыл бұрын
Sir jaldi hi transportation methods and assignment methods kai video upload kar dijiye....
@SIH4RK
@SIH4RK 5 жыл бұрын
I don’t speak Indian but I find this video very helpful thank you
@SandeepKumarGour
@SandeepKumarGour 5 жыл бұрын
Thank you for your support.,,☺️
@himanshupant1717
@himanshupant1717 4 жыл бұрын
Very helpful video thank you
@SandeepKumarGour
@SandeepKumarGour 4 жыл бұрын
welcome..keep watching.
@hafsaislam1307
@hafsaislam1307 3 жыл бұрын
This is sooooo helpful,Thank youuuu sooooo much
@swethachilveri4123
@swethachilveri4123 3 жыл бұрын
Thank you, sir 🙏
@bs_it4975
@bs_it4975 3 жыл бұрын
Sir !plz guide branch and cut and branch and bound method are same or different????please any one reply
@fathimafara963
@fathimafara963 2 жыл бұрын
Thanky you for ur great explanation ...but.. Dont we have to further branch the first x2 value which is not an integer?..u have only done the branching of x1...so is it okay?
@SandeepKumarGour
@SandeepKumarGour 2 жыл бұрын
Proceed only maximum.
@sailajakavitha3644
@sailajakavitha3644 5 жыл бұрын
thank u sir 😊😊..very clean and understood 😊
@SandeepKumarGour
@SandeepKumarGour 5 жыл бұрын
Thank you for valuable comment..☺
@sailajakavitha3644
@sailajakavitha3644 5 жыл бұрын
+Sandeep Kumar Gour 😊😊
@PavanKumar-ef1yy
@PavanKumar-ef1yy 3 жыл бұрын
thankyou so much sir. excellent.
@SandeepKumarGour
@SandeepKumarGour 3 жыл бұрын
Welcome
@sanjaydavande7708
@sanjaydavande7708 4 жыл бұрын
If in this problem given for "min" form.so same procedure for solving & we have choose Xb fraction value minimum or maximum?here max problem so choose max fraction value right.so if for min which fraction value we have to choose.
@SandeepKumarGour
@SandeepKumarGour 4 жыл бұрын
Process remain same. Note: value of objective function as lower bound for minimization problem ( value of objective function in the subsequent steps can not be less than lower bound) and upper bound for maximization problem( value of objective function in the subsequent steps can not be more than upper bound)
@subhankhan9877
@subhankhan9877 5 жыл бұрын
Sir agar constraints three variable ke ho to branch and bound method less apply hoga
@haroonnaeem6826
@haroonnaeem6826 4 ай бұрын
best video❤
@cool_mithlesh1615
@cool_mithlesh1615 6 жыл бұрын
Thanku sir for solving doubt free well done sir ..... 👍 👍
@SandeepKumarGour
@SandeepKumarGour 6 жыл бұрын
Thank you for your support. Please like and share my videos.
@mathematicsadda1184
@mathematicsadda1184 3 жыл бұрын
Thank you so much sir,such a thankful video🙏🙏🙏🙏🙏🙏🙏
@SandeepKumarGour
@SandeepKumarGour 3 жыл бұрын
welcome..pls like n share my videos
@mathematicsadda1184
@mathematicsadda1184 3 жыл бұрын
@@SandeepKumarGour okk sir🙏🙏
@avayanaik01
@avayanaik01 Жыл бұрын
If Range is 3 to 4 then it must be x_1>3 and x_1
@kashifsultan2221
@kashifsultan2221 3 жыл бұрын
Well define sir!
@chandrimad5776
@chandrimad5776 5 жыл бұрын
thank you so much... you saved me before exam!
@SandeepKumarGour
@SandeepKumarGour 5 жыл бұрын
Welcome😊 Thank you for your support.
@harsimransingh3895
@harsimransingh3895 3 жыл бұрын
Thankyou very much sirji
@oneminutewatch1056
@oneminutewatch1056 5 жыл бұрын
Subhan Allah Bahut khoob bhai
@SandeepKumarGour
@SandeepKumarGour 5 жыл бұрын
Thank you very much brother..☺ Keep watching my videos.
@mathlearning2453
@mathlearning2453 2 жыл бұрын
Mashallah . Well explained
@MohdIrfan-pi5fr
@MohdIrfan-pi5fr 4 жыл бұрын
Very suitable mja aaya thankyou so much you
@tayyabashaikh7294
@tayyabashaikh7294 2 жыл бұрын
very helpful۔۔۔Thanks۔۔۔
@misspallavi2642
@misspallavi2642 3 жыл бұрын
Very nice 👍 sir thnku so much sir
@SandeepKumarGour
@SandeepKumarGour 3 жыл бұрын
thax
@dranjurai7125
@dranjurai7125 Жыл бұрын
Sensitivity analysis pr vedio bana dijiye
@syedafarrukh3298
@syedafarrukh3298 3 жыл бұрын
Best lecture
@think7673
@think7673 4 жыл бұрын
think you dost you are great
@mananchoudhary9896
@mananchoudhary9896 3 жыл бұрын
Thanks for teaching🙏
@atiyabiya1813
@atiyabiya1813 4 ай бұрын
best best best
@deepjyotichakraborty8739
@deepjyotichakraborty8739 Жыл бұрын
Well explained.
@AfshanYasmeen-FBASBSITF
@AfshanYasmeen-FBASBSITF 2 жыл бұрын
excellent explanation
@danishanjum5763
@danishanjum5763 4 жыл бұрын
mind blowing sir
@SandeepKumarGour
@SandeepKumarGour 4 жыл бұрын
welcome..keep watching my videos.
@gogreenclubindia
@gogreenclubindia 3 жыл бұрын
Thanks sir ji
@simranthakur7038
@simranthakur7038 5 жыл бұрын
Tq so much sir Awsm explanation
@SandeepKumarGour
@SandeepKumarGour 5 жыл бұрын
Thank you☺
@jyotikumawat7254
@jyotikumawat7254 4 жыл бұрын
Explain very nice
@SandeepKumarGour
@SandeepKumarGour 4 жыл бұрын
thank you so much😊
@mrrajendra1757
@mrrajendra1757 3 жыл бұрын
Very nice 👍👍👍👍👌👌👌👌 Sir ji
How to solve an Integer Linear Programming Problem Using Branch and Bound
16:49
Help Me Celebrate! 😍🙏
00:35
Alan Chikin Chow
Рет қаралды 81 МЛН
Flipping Robot vs Heavier And Heavier Objects
00:34
Mark Rober
Рет қаралды 15 МЛН
小天使和小丑太会演了!#小丑#天使#家庭#搞笑
00:25
家庭搞笑日记
Рет қаралды 54 МЛН
Operational Research | Simplex Method  |  Maximization problem | lec.09
34:34
Sandeep Kumar Gour
Рет қаралды 265 М.
Branch and Bound Method | Integer Programming Problem
24:28
Dr. Harish Garg
Рет қаралды 39 М.
Integer Linear Programming - Binary (0-1) Variables 1, Fixed Cost
6:00
Joshua Emmanuel
Рет қаралды 258 М.
4.5 0/1 Knapsack - Two Methods - Dynamic Programming
28:24
Abdul Bari
Рет қаралды 2,8 МЛН
Help Me Celebrate! 😍🙏
00:35
Alan Chikin Chow
Рет қаралды 81 МЛН