Dantzig-Wolfe Decomposition: Intro

แชร์
ฝัง
  • เผยแพร่เมื่อ 19 ธ.ค. 2024

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

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

    Thanks :)
    I'm very happy that you did not stop after completing the DW reformulation instead, you continued to put it into context. First time I understood it

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

    Very, very good introduction. Congratulations!!!

  • @AmelKaouane-xi8do
    @AmelKaouane-xi8do 2 ปีที่แล้ว +2

    you are the best prof, you made a very good prsentation many thanx :)

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

    Great explanation. Thank you.

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

    Thanks! I am wondering whether there is a variation of Dantzig Wolfe decomposition for quadratic programming? Thanks!

    • @sergiybutenko
      @sergiybutenko  11 หลายเดือนก่อน +1

      Yes, search "A decomposition algorithm for quadratic programming".

    • @mrweisu
      @mrweisu 11 หลายเดือนก่อน

      @@sergiybutenko Great! I am going to search right now. If you can make a video out of it, that’s awesome. If you have time, I would love to see more modeling topics from your channel!

  • @apprentice5271
    @apprentice5271 11 หลายเดือนก่อน

    Hi, thanks for the lessons! I do not get the point of using DW. Generally, we do not know the extreme points of a polytope. If the original problem is huge, let's apply the column generation directly. What is the advantage?

    • @sergiybutenko
      @sergiybutenko  11 หลายเดือนก่อน +1

      DW tends to be very useful for large-scale problems with block-diagonal structure, since instead of solving one huge LP we solve several smaller LPs.