Loading...
Uploaded by sjbaran on Apr 28, 2010
A demonstration of an interior point method using a barrier function on a simple case linear program.
Education
Standard YouTube License
Does anyone know why the optimization value is at the intersection of constraints and not at the origin?
tourankhanom 8 months ago
@tourankhanom
technically the origin is at the intersection of two constraints : x1,x2>=0
but since the objective function is to minimize -5x1-3x2, (0,0) is not the minimum.
The objective function improves (decreases) as the values for x1 and x2 increase.
sjbaran 4 months ago
omfg, thank you! Why is this video all the way back on page two on the youtube search for "interior point optimization"!
Cathode0 1 year ago
@Cathode0
thanks for the high praise!
sjbaran 1 year ago
perfect
good work..thanks
kkrishanth 10 months ago
Load more suggestions
Does anyone know why the optimization value is at the intersection of constraints and not at the origin?
tourankhanom 8 months ago
@tourankhanom
technically the origin is at the intersection of two constraints : x1,x2>=0
but since the objective function is to minimize -5x1-3x2, (0,0) is not the minimum.
The objective function improves (decreases) as the values for x1 and x2 increase.
sjbaran 4 months ago
omfg, thank you! Why is this video all the way back on page two on the youtube search for "interior point optimization"!
Cathode0 1 year ago
@Cathode0
thanks for the high praise!
sjbaran 1 year ago