Integer Linear Programming Problem- Branch and Bound technique

Поділитися
Вставка
  • Опубліковано 22 січ 2025

КОМЕНТАРІ • 34

  • @viavalderrama2721
    @viavalderrama2721 4 роки тому +14

    This is by far the best and simplest video on the Branch and Bound technique that I've found. This is just what I was looking for. Thank you so much!

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

    11:27 - Thank you so much for this part, it's not been explained in any other video I have watched on this.

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

    This is the best example of LPP branch and bound that i have come across so far

  • @mukundnagarajanrao3034
    @mukundnagarajanrao3034 3 роки тому +1

    by far the most simplest and best video - too good

  • @tahmeenakhan7248
    @tahmeenakhan7248 3 роки тому +2

    Brilliant explanation. Thank you for taking time out and making others learning east and enjoyable.

  • @angelali6437
    @angelali6437 3 роки тому +1

    Great video! one of the few that shows how to calculate the next optimal point with a graph example, other videos I found just said "so this is the new z value" and I had no idea how they found that graphically. Saved me from madness thanks!

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

      Glad it was helpful

  • @satwindersingh1797
    @satwindersingh1797 Рік тому +1

    Best Video to understand Branch and Bound

  • @nikhilkale2504
    @nikhilkale2504 3 роки тому +2

    Thank you. The essence of concept very well explained in simple words. Mam please do more videos on this subject.👍

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

    wow i dont know what to say now, you make it look very simple, easy and straight forward. thank you very much i dont think i can forget it wow. thank you again

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

      Thank you so much. Glad you liked it

  • @sharayukaranjawane6516
    @sharayukaranjawane6516 3 роки тому +2

    Crystal clear explanation 👍🏻

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

    Beautifully explained, thank you very much

  • @mohammadmohammadhosseini7370
    @mohammadmohammadhosseini7370 3 роки тому +1

    21:58 I think your explanation for stopping the branching is true when the coefficients of objective functions are integers as well. So you can make sure that z will be integer. Otherwise you cannot make those decisions.

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

    Thankyou very much mam....very nice explaination ❣️

  • @jcrt0125
    @jcrt0125 2 роки тому +1

    Very smooth, thanks

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

    no video on Gomery's cutting plane method?

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

    z=23 is obtained from the objective function given by substituting x1 and x2

  • @girishmorla4191
    @girishmorla4191 3 роки тому +1

    Ur voice is awesome ......but I hope instead of just showing the screen solve the problem

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

    May i ask how do we choose the non integer value for branch? for both maximisation and minimisation case, is it like if maximisation case we choose larger non integer value to branch and for minimisation case we choose smaller non integer value to branch?

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

      Hi Can you clarify which value you are talking about? For maximization, we choose the larger non integer z value for branching and opposite for minimizing. We look at the z value not the decision variables value. If that’s what you meant, you are right

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

    Awesome video, thanks for explaining it so nicely!
    at 14:00, nothing bounds z to be an integer a priori, so in theory we should be branching LPP3 in hope of having something better than z = 23 (and still less than 23.33). Or am I missing something?

    • @DrMaths
      @DrMaths  2 роки тому +1

      Thanks for your reply and glad that you liked it. You understood it correctly

  • @imanejaafar6696
    @imanejaafar6696 Рік тому +1

    Thank you for the explanation

    • @DrMaths
      @DrMaths  7 місяців тому

      Glad it was helpful!

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

    You did great, thanks.

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

    thank you doc, saved me

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

    now this was so powerful

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

    thank you so much ♥

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

    Hello mam
    Can you plz provide the solution for minimise
    Z=-x-y
    -2x+2y>=1
    -8x+10y

    • @70ME3E
      @70ME3E 3 роки тому +1

      your homework is for You mate :D