Lecture 9: Benders’ decomposition: Theory

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

КОМЕНТАРІ • 16

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

    The best explanation so far for the bender's decomposition yet in UA-cam. Thanks a lot!

  • @JZL003
    @JZL003 3 місяці тому

    This is truly an amazing set of lectures. I've been trying to understand benders decomp and nothing has come even half as close. I am very thankful

  • @JiayuWang-d6g
    @JiayuWang-d6g Рік тому

    So clear! Provide intuition through diagrams and now I fully understand what Benders Decomposition is doing! Thank you so much!

  • @mrweisu
    @mrweisu 13 днів тому

    Thanks for the lecture! But I hope you have given more details on feasibility cuts. If some of the variables are binary, adding slack is not intuitive

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

    Dear Jalal, Thank you for sharing these fruitful lectures with us.

  • @大黄老鼠皮卡丘
    @大黄老鼠皮卡丘 2 роки тому +1

    It is so clear and I can figure out what is Benders decomposition through this video! Thanks so much!!!

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

    I would say that I finally found out how BD works. Very excellent teaching

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

    I should thank the attendees since they have asked most of the questions which I do have. Also, thank you, prof. Jalal wonderful demonstration.

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

    Hi, thank you for sharing but can you explain what's dual variable and how we calculator it ?

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

    Thanks for the video. Does anyone know how to prove equivalence of the x = x_fixed trick for the compact form benders cut alternative? Struggling with KKT.

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

    Thank you for this explanation video. Sir, I have some questions. Does Benders Decomposition can handle equality constraints or I have to use another decomposition method?

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

    I have a suggestion: as many students struggle with coding part, is it possible to upload the exercise (python) codes any where?

  • @RajuDas-sj8gg
    @RajuDas-sj8gg 3 роки тому +1

    Can u explain how evaluate dual variable... Plz..🙏

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

      Can you write more about which dual variable you didn't understand in the formulation?

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

    Dear Jalal, I think for compact form, the sign of dual variable rou also matters. In your slides, I think rou is corresponding to x(fixed)-x(i)=0, not x(i)-x(fixed)=0. Am I right?

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

    Its a great instructive video, thank you so much. However, as a constructive input, I think its misleading to write "Theory" in the title if you are explaining Benders only on example and applications, and not actually deriving the mathematical grounds of the method.