Optimization Nation
Optimization Nation
  • 94
  • 117 628
Integer Optimization - Total Dual Integrality
Course: Integer Optimization - ISyE/Math/CS 728
Topic: Total Dual Integrality
Professor: Alberto Del Pia, University of Wisconsin-Madison
Based on Section 4.6 of the book "Integer Programming" by M. Conforti, G. Cornuéjols, and G. Zambelli
มุมมอง: 612

วีดีโอ

Integer Optimization - Video 6: Modeling Fixed Charges
มุมมอง 398ปีที่แล้ว
Course: Integer Optimization - ISyE/Math/CS 728 Video 6: Modeling Fixed Charges Professor: Alberto Del Pia, University of Wisconsin-Madison Based on Section 2.10 of the book "Integer Programming" by M. Conforti, G. Cornuéjols, and G. Zambelli
Integer Optimization - Video 5: The Traveling Salesman Problem
มุมมอง 633ปีที่แล้ว
Course: Integer Optimization - ISyE/Math/CS 728 Video 5: The Traveling Salesman Problem Professor: Alberto Del Pia, University of Wisconsin-Madison Based on Section 2.7 of the book "Integer Programming" by M. Conforti, G. Cornuéjols, and G. Zambelli
Integer Optimization - Video 4: The Knapsack Problem and Comparing Formulations
มุมมอง 680ปีที่แล้ว
Course: Integer Optimization - ISyE/Math/CS 728 Video 4: The Knapsack Problem and Comparing Formulations Professor: Alberto Del Pia, University of Wisconsin-Madison Based on Section 2.1 and 2.2 of the book "Integer Programming" by M. Conforti, G. Cornuéjols, and G. Zambelli
Integer Optimization - Video 3: Convex Hulls and Perfect Formulations
มุมมอง 897ปีที่แล้ว
Course: Integer Optimization - ISyE/Math/CS 728 Video 3: Convex Hulls and Perfect Formulations Professor: Alberto Del Pia, University of Wisconsin-Madison Based on Section 1.4 of the book "Integer Programming" by M. Conforti, G. Cornuéjols, and G. Zambelli
Integer Optimization - Video 2: Methods for Solving Integer Programs
มุมมอง 1.3Kปีที่แล้ว
Course: Integer Optimization - ISyE/Math/CS 728 Video 2: Methods for Solving Integer Programs Professor: Alberto Del Pia, University of Wisconsin-Madison Based on Section 1.2 of the book "Integer Programming" by M. Conforti, G. Cornuéjols, and G. Zambelli
Integer Optimization - Video 1: Integer Programming
มุมมอง 3.7Kปีที่แล้ว
Course: Integer Optimization - ISyE/Math/CS 728 Video 1: Integer Programming Professor: Alberto Del Pia, University of Wisconsin-Madison Based on Section 1.1 of the book "Integer Programming" by M. Conforti, G. Cornuéjols, and G. Zambelli
Linear Optimization - Video 34: Problems with exponentially many constraints
มุมมอง 4703 ปีที่แล้ว
Course: Linear Optimization - ISyE/Math/CS/Stat 525 - Fall 2021 Video 34: Problems with exponentially many constraints Professor: Alberto Del Pia, University of Wisconsin-Madison Based on Section 8.5 of the book "Introduction to Linear Optimization" by D. Bertsimas and J.N. Tsitsiklis
Linear Optimization - Video 33: The ellipsoid method for optimization
มุมมอง 1K3 ปีที่แล้ว
Course: Linear Optimization - ISyE/Math/CS/Stat 525 - Fall 2021 Video 33: The ellipsoid method for optimization Professor: Alberto Del Pia, University of Wisconsin-Madison Based on Section 8.4 of the book "Introduction to Linear Optimization" by D. Bertsimas and J.N. Tsitsiklis
Linear Optimization - Video 32: The ellipsoid method for the feasibility problem
มุมมอง 7683 ปีที่แล้ว
Course: Linear Optimization - ISyE/Math/CS/Stat 525 - Fall 2021 Video 32: The ellipsoid method for the feasibility problem Professor: Alberto Del Pia, University of Wisconsin-Madison Based on Section 8.3 of the book "Introduction to Linear Optimization" by D. Bertsimas and J.N. Tsitsiklis
Linear Optimization - Video 31: The key geometric result behind the ellipsoid method
มุมมอง 5833 ปีที่แล้ว
Course: Linear Optimization - ISyE/Math/CS/Stat 525 - Fall 2021 Video 31: The key geometric result behind the ellipsoid method Professor: Alberto Del Pia, University of Wisconsin-Madison Based on Section 8.2 of the book "Introduction to Linear Optimization" by D. Bertsimas and J.N. Tsitsiklis
Linear Optimization - Video 30: Efficient algorithms and computational complexity
มุมมอง 4353 ปีที่แล้ว
Course: Linear Optimization - ISyE/Math/CS/Stat 525 - Fall 2021 Video 30: Efficient algorithms and computational complexity Professor: Alberto Del Pia, University of Wisconsin-Madison Based on Section 8.1 of the book "Introduction to Linear Optimization" by D. Bertsimas and J.N. Tsitsiklis
Linear Optimization - Video 29: The network simplex algorithm
มุมมอง 2.3K3 ปีที่แล้ว
Course: Linear Optimization - ISyE/Math/CS/Stat 525 - Fall 2021 Video 29: The network simplex algorithm Professor: Alberto Del Pia, University of Wisconsin-Madison Based on Section 7.3 of the book "Introduction to Linear Optimization" by D. Bertsimas and J.N. Tsitsiklis
Linear Optimization - Video 28: Formulation of the network flow problem
มุมมอง 1.1K3 ปีที่แล้ว
Course: Linear Optimization - ISyE/Math/CS/Stat 525 - Fall 2021 Video 28: Formulation of the network flow problem Professor: Alberto Del Pia, University of Wisconsin-Madison Based on Section 7.2 of the book "Introduction to Linear Optimization" by D. Bertsimas and J.N. Tsitsiklis
Linear Optimization - Video 27: Graphs
มุมมอง 7453 ปีที่แล้ว
Course: Linear Optimization - ISyE/Math/CS/Stat 525 - Fall 2021 Video 27: Graphs Professor: Alberto Del Pia, University of Wisconsin-Madison Based on Section 7.1 of the book "Introduction to Linear Optimization" by D. Bertsimas and J.N. Tsitsiklis
Linear Optimization - Video 26: Farkas' lemma and linear inequalities
มุมมอง 1.7K3 ปีที่แล้ว
Linear Optimization - Video 26: Farkas' lemma and linear inequalities
Linear Optimization - Video 25: Standard form problems and the dual simplex method
มุมมอง 1.2K3 ปีที่แล้ว
Linear Optimization - Video 25: Standard form problems and the dual simplex method
Linear Optimization - Video 24: Optimal dual variables as marginal costs
มุมมอง 9433 ปีที่แล้ว
Linear Optimization - Video 24: Optimal dual variables as marginal costs
Linear Optimization - Video 23: The duality theorem
มุมมอง 1.8K3 ปีที่แล้ว
Linear Optimization - Video 23: The duality theorem
Linear Optimization - Video 22: The dual problem
มุมมอง 1.8K3 ปีที่แล้ว
Linear Optimization - Video 22: The dual problem
Linear Optimization - Video 21: Motivation
มุมมอง 1.2K3 ปีที่แล้ว
Linear Optimization - Video 21: Motivation
Linear Optimization - Video 20: Computational efficiency of the simplex method
มุมมอง 6363 ปีที่แล้ว
Linear Optimization - Video 20: Computational efficiency of the simplex method
Linear Optimization - Video 19: Column geometry and the simplex method
มุมมอง 7223 ปีที่แล้ว
Linear Optimization - Video 19: Column geometry and the simplex method
Linear Optimization - Video 18: Finding an initial basic feasible solution
มุมมอง 1.2K3 ปีที่แล้ว
Linear Optimization - Video 18: Finding an initial basic feasible solution
Linear Optimization - Video 17: Anticycling: lexicography and Bland's rule
มุมมอง 3.3K3 ปีที่แล้ว
Linear Optimization - Video 17: Anticycling: lexicography and Bland's rule
Linear Optimization - Video 16: Implementations of the simplex method
มุมมอง 2.1K3 ปีที่แล้ว
Linear Optimization - Video 16: Implementations of the simplex method
Linear Optimization - Video 15: Algorithms and operation counts
มุมมอง 1.2K3 ปีที่แล้ว
Linear Optimization - Video 15: Algorithms and operation counts
Linear Optimization - Video 14: Development of the simplex method
มุมมอง 2.4K3 ปีที่แล้ว
Linear Optimization - Video 14: Development of the simplex method
Linear Optimization - Video 13: Optimality conditions
มุมมอง 2.5K3 ปีที่แล้ว
Linear Optimization - Video 13: Optimality conditions
Linear Optimization - Video 12: Projections of polyhedra: Fourier-Motzkin elimination
มุมมอง 2.2K3 ปีที่แล้ว
Linear Optimization - Video 12: Projections of polyhedra: Fourier-Motzkin elimination

ความคิดเห็น

  • @fatiyorokobi6833
    @fatiyorokobi6833 21 วันที่ผ่านมา

    this is actually amazing , THANKS FOR THE EXPLANATION

  • @ankitrathore4956
    @ankitrathore4956 25 วันที่ผ่านมา

    Nicely explained. Thank you professor.

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

    Underrated asf

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

      Bro left a comment 😭😭🙏

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

      @lorenzoborri3201 Bro of course I did you'd know why if ud be ther today 😭🙏

  • @Muhammad.Aaliyan
    @Muhammad.Aaliyan หลายเดือนก่อน

    I can't play this lecture, but all the other videos are playing just fine. There is some issue with it.

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

      Strange. I can see it. You could try to change the "quality" of the video under "settings".

  • @hafsanazir6663
    @hafsanazir6663 2 หลายเดือนก่อน

    Sir where we can get these slides?

  • @meetmohane9804
    @meetmohane9804 2 หลายเดือนก่อน

    Will non-linear optimisation also be discussed in this course?

    • @albertodelpia293
      @albertodelpia293 2 หลายเดือนก่อน

      No, only linear optimization

  • @rico_click7647
    @rico_click7647 2 หลายเดือนก่อน

    helps me a lot when proving extreme point to BFS equivalent

  • @dvnskdnvldmflaflldnf
    @dvnskdnvldmflaflldnf 3 หลายเดือนก่อน

    37:00 , why do we assume that they both have the same optimal cost?!

    • @albertodelpia293
      @albertodelpia293 3 หลายเดือนก่อน

      Because of our definition of equivalent problems.

    • @dvnskdnvldmflaflldnf
      @dvnskdnvldmflaflldnf 2 หลายเดือนก่อน

      @@albertodelpia293 thank you brother

  • @MYU597
    @MYU597 7 หลายเดือนก่อน

    It indeed is the best lp course I have seen

  • @star-fd5jl
    @star-fd5jl 8 หลายเดือนก่อน

    Can you share the slides?

    • @albertodelpia293
      @albertodelpia293 8 หลายเดือนก่อน

      Slides are on my website!

    • @star-fd5jl
      @star-fd5jl 7 หลายเดือนก่อน

      @@albertodelpia293 thank you, professor!

  • @uditamittal5976
    @uditamittal5976 8 หลายเดือนก่อน

    Thank you! Final in the morning, this is a life saver

  • @anonymousgawd..3047
    @anonymousgawd..3047 9 หลายเดือนก่อน

    What are prerquisite to study linear programming

    • @optimizationnation
      @optimizationnation 9 หลายเดือนก่อน

      linear algebra and a certain mathematical maturity

    • @meow-iskander
      @meow-iskander 6 หลายเดือนก่อน

      Linear algebra and basic algebra

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

    Beautiful lectures. Thank you Professor.

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

    These videos are soooo helpful, I am watching the entire playlist because our professor is also teaching from the same book. I simply can't thank enough. Thank you so much sir

  • @YifanH-il7gg
    @YifanH-il7gg ปีที่แล้ว

    Some previous lectures seem to be missing🥺

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

    thank you, these lecture videos are extremely helpful and understandable

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

    Sir we have exam tommorrow can you teach us the non linear optimization in 3 hours today.Please respond.We just need to learn linear search methods.

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

      Sir, please, we need your help. Our entire class watches your videos.

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

      Yes Sir, plz use the book Numerical Optimization by Jorde Nocedal and Stephen J. Wright

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

    Most respect for you from Pakistan..❤❤❤❤

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

    One suggestion, change your channel name, its unsearchable, youtube always shows the result for optimus prime

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

    did not understand the equivalence part, very convoluted

  • @EngineeringEveryday-ef7jm
    @EngineeringEveryday-ef7jm ปีที่แล้ว

    Thanks, great lecture.

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

    hands down the best LP playlist on TH-cam with an impeccable xplanation

  • @Anonymous-bu5bg
    @Anonymous-bu5bg ปีที่แล้ว

    In which industry is all this used?

  • @Anonymous-bu5bg
    @Anonymous-bu5bg ปีที่แล้ว

    why did you write if x is degenerate if we are done, in the proof of b prime?

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

    nice explaination

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

    great explaination

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

    How does branch-and-cut compare with lift-and-project methods like Sherali-Adams, Lovasz-Schrijver or Lasserre?

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

    The explanation was very helpful thank you. I was reading my textbook intro to Linear optimization and was confused on the steps of simplex algorithm. Also do you have any videos on maximum flow problem.

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

    Thank you for update, professor.

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

    thank you!

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

    Thank you so much, professor. Could you please upload the rest videos for this course? Your videos are extremely helpful

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

      Thank you for your kind comment. I would love to, but at the moment I do not have the time to prepare more video lectures. Sorry!

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

      @@albertodelpia293 No worries, professor! I have gone through your linear programming series which is amazing. I'm looking forward to the integer programming series when you have time to make them in the future. 😊

    • @anonymousgawd..3047
      @anonymousgawd..3047 9 หลายเดือนก่อน

      ​@@shixinliu3303bro can u plz tell me what is the pre requisite to study integer programming

  • @Джейсон-в2е
    @Джейсон-в2е 2 ปีที่แล้ว

    Love the proof sketches!

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

    Hello Professor, how about the earlier chapters of this playlist? It would be very helpful if you could complete this playlist @optimum prime

  • @ioannis.tsampras
    @ioannis.tsampras 2 ปีที่แล้ว

    Very good video.

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

    Hey, professor! Is this the entire course? Are any videos missing in the playlist?

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

      It is a condensed version of the Linear Optimization couse I tought at UW-Madison in Fall 2021. No missing video in the playlist.

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

    Is the first tableau a minimization or maximization problem?

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

    Great Video

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

    讲得太好了

  • @optimizationnation
    @optimizationnation 3 ปีที่แล้ว

    A couple of mistakes: At 3:01 we should not compute that ratio of x7 (since there is a zero in the pivot column). At 3:20 "x1 and x7 should be x1 and x2".

  • @goldiatildy9957
    @goldiatildy9957 3 ปีที่แล้ว

    n10hpo #von.ngo

  • @Snowmanver2
    @Snowmanver2 3 ปีที่แล้ว

    thank you for the upload

  • @mathaha2922
    @mathaha2922 3 ปีที่แล้ว

    Excellent! Thank you!

  • @MaryamGuessous
    @MaryamGuessous 3 ปีที่แล้ว

    Thanks for sharing, do you share your slides as well?

  • @tuongnguyen9391
    @tuongnguyen9391 3 ปีที่แล้ว

    this is so good

  • @optimizationnation
    @optimizationnation 3 ปีที่แล้ว

    There is a mistake in the video around 3:00. Namely, when discussing how to perform the second pivot, the only positive component of the vector u is the second one, corresponding to x_6. So there is no tie, and x_6 should leave the basis.

  • @xiangli4288
    @xiangli4288 3 ปีที่แล้ว

    Thank you for the sharing : D

  • @optimizationnation
    @optimizationnation 3 ปีที่แล้ว

    Please ignore what I say between 23:02 and 23:32. There is no Quiz 0. Assignment 0 tests both your Math skills and Linear Algebra. You do not need to submit it since it will not be graded.

  • @k-popinnanutshell3652
    @k-popinnanutshell3652 4 ปีที่แล้ว

    ~*500*~

  • @ramonabritta7437
    @ramonabritta7437 4 ปีที่แล้ว

    Thank you for the lecture Professor Alberto. Could you indicate some material to help me with your question at 4:19? I can't figure it out on my own. Furthermore, when you say that "things are quite different" for maximization (6:41), where can I learn more about maximization situations?

  • @anemometry
    @anemometry 4 ปีที่แล้ว

    nice