How to solve an Integer Linear Programming Problem Using Branch and Bound
HTML-код
- Опубликовано: 3 янв 2018
- In this video, first, we give a brief introduction about the difference between the linear programming problem and Integer linear programming problem. Then, we learn the Branch and Bound method to solve integer linear programming problems. Please carefully watch 8:20-10:00. In this part, we show that solution 27 is the optimal solution. I continue branching for the sake of understanding, in case someone started off by the right branch before starting on the left branch.
You wouldn’t normally need to investigate further branches under the first right branch (X2 >= 3) is that correct? The objective value in the relaxed subproblem (26.75) is less than the current best (27) therefore no further branch can possibly yield anything better.
you made a thing, that all my professors make sound difficult, sound easy. you have a gift. thank you.
A solid hour of confusion gone in just 20 min.! You're a lifesaver thanks so much!!
That's amazing cause i had spent about 3 hours to re-learn this section in the classroom but you have just helped me to tackle it just in 17 mins. Thanks so much!
Literally, a life saver before my exams.. thank you
This is fantastic! I learned branch and bound in like 10 minutes because of you. I really thought it was hard but my lecture notes are just so unclear..
You make the best LP videos on RUclips hands down. Thank you so much!
Your explanation is very clear and the problem is simple enough to follow. Thanks a ton!!! I really appreciate this.
A very clear explanation with additional subtitle that really helped a lot. Thank you very much!
I was searching for a video about Branch & Bound Method and finally got here. It was the best of all. Simple and easy to understand. Thank you :)
I'm watching your playlist approximately two hours before my test. Thanks for saving me!
Thank you for the video, it's very clear and concise! I have an exam in a few days and you've saved me hours trying to understand my professor's explanation.
thank you very much =)). I literally didn't understand a thing about IP until i watched your video
Thanks a lot!! I have watched about 4 long videos and understood nothing. You made it in 10 minutes, finally I got the meaning of algorithm! Keep going that way, your approach of explaining the problems is really good 😊
thank you so much for this video 🙏🏼 loved how you always put the graphics next to the branches and explained it so well and understandable 🙏🏼 thank you for your effort 😊
It is my first time working on this popular algorithm and from your video, I feel like I understand it so well. Thank you.
thank god i've found your video! i was getting frustrated but now.....FINALLY i understand what i must do in just 10minutes! didn't even know that it was this easy! your explanations are so clear !
exam is in two days, and I feel soooo relieved I found your videos before my exam!!!! Thank you so much, I struggled so hard with my notes and my teachers, but you managed to make it clear and simple!!! Thanks!!! I hope I’ll pass!!!
Thanks very much. Very clear explanation and really helped to answer this method in my exam.
That was really clear and you made it so much easy to understand. Thank you for helping us to understand this topic very well 🙋🏼♂️