Two-Stage Stochastic Programs | EPFL Graph Search

In course

Pariatur excepteur pariatur eiusmod tempor non pariatur laborum velit esse nostrud sit ea exercitation non. Sunt qui culpa labore velit esse ut non veniam. Tempor laboris mollit qui anim ex cillum.

Description

This lecture covers Two-Stage Stochastic Programs, focusing on problem reformulation and Benders decomposition algorithm. It explains how to fix x to determine optimal second stage decisions yw separately, and solve the master problem to optimize over x. The instructor discusses the characteristic structure of these programs and how to exploit it. The lecture also delves into primal and dual subproblems, extreme points, recession cones, and extreme directions. It concludes with global and local sensitivity analysis, exploring the impact of changes in c, b, and problem constraints on optimality. The general framework for Local Sensitivity Analysis is presented, emphasizing the conditions under which the current basis remains optimal.

Instructor

magna irure nostrud

Ipsum adipisicing dolore ut eiusmod labore incididunt eiusmod. Aute pariatur do consectetur ea ullamco laboris do tempor veniam. Qui consectetur amet incididunt officia laborum. Veniam dolor culpa irure deserunt consectetur quis adipisicing ut et veniam laboris duis aliqua fugiat. Id reprehenderit veniam laboris laboris ut cillum magna et ea.

Official source