Це відео не доступне.
Перепрошуємо.

Ch06-03 Branch and Bound Method B&B for Integer Linear Programming ILP

Поділитися
Вставка
  • Опубліковано 8 лют 2015
  • This video is part of a lecture series available at / @decisionmaking101

КОМЕНТАРІ • 48

  • @pallavikalambe5596
    @pallavikalambe5596 8 років тому +10

    You are really a great teacher....i understood each word of yours....and thank you so very much for using the same example for all...It helps to develop good understanding about logic and methods.

  • @simonjuenke4230
    @simonjuenke4230 8 років тому

    thanks a lot man, your explanations are precise and easily to get, I would be lost without tutorials like this in my studies of all in OR, keep it up!

  • @shlemonmelon
    @shlemonmelon 7 років тому

    this was so helpful for my finals. Thank you!

  • @hurabonobono06
    @hurabonobono06 8 років тому +1

    Thank you for uploading this kind of video. It really helps me a lot. :D

  • @Jjolasman
    @Jjolasman 7 років тому +1

    Best explanation ever!! thank you so much!!

  • @MrGurk3000
    @MrGurk3000 7 років тому

    Really great explanation, thank you so much!

  • @mengnixu7247
    @mengnixu7247 4 роки тому

    i love your explanation. very precise and to the point. Thank you very much

  • @swarnimamajumder7750
    @swarnimamajumder7750 6 років тому

    Thanks a lot.You explained each step very efficiently.:)

  • @sathyanarayanankulasekaran1674
    @sathyanarayanankulasekaran1674 8 років тому +2

    awesome explanation..thumbs up :)

  • @Disha7003
    @Disha7003 9 років тому +2

    these videos are really great, very helpful. Please make videos for chapter 7 and 8 as well. Thank you so much

  • @sokoo1978
    @sokoo1978 2 роки тому

    Nice and clear explanation, thanks!

  • @VishalKhopkar1296
    @VishalKhopkar1296 7 років тому +2

    Perhaps the first video on branch and bound LLP which is short as well as having a clear explanation, thanks!

  • @elvirak.rwasamanzi1178
    @elvirak.rwasamanzi1178 6 років тому

    Really helpful!

  • @diafarasacko9685
    @diafarasacko9685 6 місяців тому

    thank for the great explaination and what does not gomory cutting methode exist in this chapter

  • @dinathaib631
    @dinathaib631 2 роки тому

    Thank you , it's very clear explanation

  • @samrawlings6447
    @samrawlings6447 7 років тому

    very strong from you sir, thanks xo

  • @kinwengsiew1609
    @kinwengsiew1609 7 років тому +1

    in node 3, how to get 1.25 because i calculated a value of 1.75

  • @charlelegrand9559
    @charlelegrand9559 8 років тому

    Vielen dank ;) Es mir viel geholfen

  • @BlankSabbath0410
    @BlankSabbath0410 8 років тому

    Bravo!

  • @zenapsgas
    @zenapsgas 6 років тому

    thank you

  • @karimtahraoui3344
    @karimtahraoui3344 8 років тому +2

    thank you so much for the great videos :)
    i have a question please
    how did you change the value of X2 from node(1) to node(2)
    it was 1.83 -> 2.08
    (i added the 0.77 taken from X1 but its not like that i think)

    • @DecisionMaking101
      @DecisionMaking101  8 років тому +2

      +soufiane sbaa In node 1, you solve the original problem. In node 2, you solve the original problem with an additional constraint x1

    • @karimtahraoui3344
      @karimtahraoui3344 8 років тому

      +Decision Making 101
      ooh i see ... so you add the new constraint every time and solve using the Simplex method
      now i get it, its much clear now
      thank you ;)

  • @satbalak
    @satbalak 6 років тому +1

    The videos are great!! They are of great help to me!! So heartfelt thanks! But I have a question - When you calculate optimality gap in node 1, shouldn't the denominator be 11.02 instead of 7?

    • @sebcde
      @sebcde 6 років тому

      nice catch, I'd have to agree with you, the optimality gap is more likely to be 36.5%. Maybe you can help clarify my own question above? I'm not sure if the presenter will still respond to comments here.

  • @vishyonkeys
    @vishyonkeys 6 років тому

    Can you explain why you chose to branch Node 2 first and not Node 3? You're reasoning is that Node 2 had a higher objective function value. How does that increase chances of solutions existing there?

  • @safakhelif1564
    @safakhelif1564 3 роки тому

    If you have z min what I do?

  • @jasonRhawt
    @jasonRhawt 8 років тому

    how did you get x2= 2.25?

  • @murthy562
    @murthy562 7 років тому +1

    how to get the values for node 2 and node 3, without simplex

    • @ArachnosMusic
      @ArachnosMusic 6 років тому

      BVS MURTHY You could use the Lagrangian

    • @shubhrikaahuja9646
      @shubhrikaahuja9646 Рік тому

      Can be done using the graphical method as the problem only involves two decision variables.

  • @sebcde
    @sebcde 6 років тому +2

    Around 9:44, I'm not sure why you only change the upper bound for node 3 to 10.25, but keep 11.02 for node 2. Shouldn't the expected upper bound be the same for all nodes at one level? Amazingly clear video otherwise, thanks!

  • @meribeqiri2789
    @meribeqiri2789 8 років тому

    thanku for the video but i want to ask you how did you get 2.77 and 1.83?

    • @benzola4808
      @benzola4808 8 років тому

      +meri beqiri you can find it in his previous video.

  • @xmustkillx
    @xmustkillx 7 років тому

    tyyy

  • @sliovr77
    @sliovr77 8 років тому

    Great explanation but why is Node 5 infeasible?

    • @DecisionMaking101
      @DecisionMaking101  8 років тому +1

      +Sagar Patel Node 5 is the original model plus two branching constraints x1=3. With those constraints, there are no feasible solutions, hence node 5 is infeasible. Solve graphically or using Excel if you are not convinced.

  • @gustavodambros3818
    @gustavodambros3818 8 років тому

    Why did you only used the heuristic in the node 1 and not in the node 2 too?

    • @DecisionMaking101
      @DecisionMaking101  8 років тому

      +Gustavo Dambros Arbitrary choice. I could have used it in every node, but then the example would solve very quickly. Note that B&B solver can choose to run heuristics in some nodes only.

    • @gustavodambros3818
      @gustavodambros3818 8 років тому

      +Decision Making 101 ok, thank you very much :D

  • @StarzzLAB
    @StarzzLAB 8 років тому +3

    You have a polish accent, am i right?

    • @KrzysztofFleszar
      @KrzysztofFleszar 8 років тому

      +StarzzLAB CoRRect.

    • @StarzzLAB
      @StarzzLAB 8 років тому

      Od razu wyczułem! super film, przydał się dzisiaj na kolokwium.

  • @tobiasstrelow4073
    @tobiasstrelow4073 6 років тому

    are you serious?

  • @2911sagar
    @2911sagar 8 років тому

    bad accent.