Branch and Bound Technique for Integer Programming

แชร์
ฝัง
  • เผยแพร่เมื่อ 25 ส.ค. 2024
  • MathsResource.github.io

ความคิดเห็น • 35

  • @zeynepovnn
    @zeynepovnn 8 หลายเดือนก่อน +1

    Your voice is soothing, my energy increased before the exam thankssss

  • @SojaDaSauce
    @SojaDaSauce ปีที่แล้ว +10

    not very understanding

  • @sikanderkhan1390
    @sikanderkhan1390 5 หลายเดือนก่อน +2

    Is it just me or did he not explain a single thing that’s going on here

  • @cintaadilia6446
    @cintaadilia6446 3 ปีที่แล้ว +3

    Thank u sir god bless you

  • @anonym9713
    @anonym9713 2 ปีที่แล้ว +2

    Because of the integer coefficients in the funktion you could have stoped after node 1B. Am i right? So x=(8,2) is a optimal solution.

  • @huijiang7386
    @huijiang7386 2 ปีที่แล้ว +7

    Why is node 2D infeasible? Let x1=7 and x2=2.75, they satisfy 2*x1+4*x2

    • @AAsh1927
      @AAsh1927 2 ปีที่แล้ว +3

      As u can see, 2D is branched from 1B, with x2>=3. so yeah

    • @70ME3E
      @70ME3E 2 ปีที่แล้ว +1

      Does seem feasible to me too, satisfies the other 2 constraints too you didn't mention, namely x1

    • @timon7855
      @timon7855 ปีที่แล้ว +6

      @@70ME3E It does indeed satisfy the other 2 constraints, but fot this solution to be feasible, it ALSO needs to satisfy the constraint that was branched on, namely x2>=3. X2 is set to 2.75 by Hui Jiang, and 2.75 is not equal to or greater than 3.
      Thus, the misunderstanding lies in that the condition x2>=3 must also be satisfied for the solution to be feasible in this situation.
      In the general problem it might be feasible, but we only count it as feasible if it is feasible for the sub-problem.
      Does that clear things up?

    • @chaimaelaissaoui6870
      @chaimaelaissaoui6870 ปีที่แล้ว

      because
      when
      ull
      try
      to
      dothedual:simplexe
      ull
      find
      onlynegativ
      values
      which
      means
      translate
      it
      in
      englishwhat
      wecalll:
      solution
      irréalisable

    • @wwfgxnyi
      @wwfgxnyi ปีที่แล้ว

      Because x1 and x2 have to be integers finally.

  • @RZ568
    @RZ568 4 ปีที่แล้ว +4

    This video is very helpful, thank you for posting!

  • @batoulkeddar2801
    @batoulkeddar2801 3 ปีที่แล้ว +1

    Thank you

  • @SequinBrain
    @SequinBrain 3 ปีที่แล้ว +11

    where are these numbers coming from?

    • @XEQUTE
      @XEQUTE 2 ปีที่แล้ว

      exactly!!!

    • @XEQUTE
      @XEQUTE 2 ปีที่แล้ว

      but I have studied this concept in my computer science studies so 6.5 is the lowest number that will result in z

    • @SequinBrain
      @SequinBrain 2 ปีที่แล้ว +1

      @@XEQUTE ya, if you can ever figure it out, make sure to write the complete idea somewhere, since these vague concepts won't be easy to see later on.

    • @XEQUTE
      @XEQUTE 2 ปีที่แล้ว

      @@SequinBrain 1. well I have , so you need i can explain in very simple words
      2. yeah , writing it down as we speak!

    • @XEQUTE
      @XEQUTE 2 ปีที่แล้ว +1

      Well , no reply but i will write it down here for anyone to understand .
      so first of all our function is 2x1 +4x2

  • @user-dp4io4fm3r
    @user-dp4io4fm3r 8 หลายเดือนก่อน +1

    Sesiniz cok iyi arkadaşlar arada beğenin gelip dinliyim

  • @vanessamelo6874
    @vanessamelo6874 4 ปีที่แล้ว +2

    Perfect!!!!

  • @ibrahimlucious274
    @ibrahimlucious274 4 ปีที่แล้ว +1

    really helpful thanks alot

  • @dinathaib631
    @dinathaib631 3 ปีที่แล้ว +1

    perfect sir, thank yoy

  • @tawfikahmed.2526
    @tawfikahmed.2526 3 ปีที่แล้ว +1

    Thanks :)

  • @marcosleno3561
    @marcosleno3561 ปีที่แล้ว

    Thanks!

  • @hadjer2563
    @hadjer2563 ปีที่แล้ว +1

    why are you not explaining why we are stopping in some instances, I mean !!! can you please explain in detail.. ugh

  • @albycosmy9978
    @albycosmy9978 2 ปีที่แล้ว

    Thank you!!

  • @johncarnes5544
    @johncarnes5544 2 ปีที่แล้ว +2

    That 3rd constraint just had to be left un-simplified! That's okay, thanks for the video. Did you or did you not choose the non-integer optimum solution for node 0?

    • @70ME3E
      @70ME3E 2 ปีที่แล้ว

      "Did you or did you not choose the non-integer optimum solution for node 0?"
      What do you mean? we cannot choose it as the solution, because we need integers. Computing it without the integrality constraints is just part of the algorithm.

  • @munsif2320
    @munsif2320 4 ปีที่แล้ว +1

    Perfect sir