Linear Optimization: Active Constraints

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (32)

Introduction to Optimization and Operations Research Log in to Mediaspace to watch this video

Covers fundamental concepts of optimization and operations research, exploring real-world examples and key topics over a semester.

Optimization Problems: Standard Form Log in to Mediaspace to watch this video

Explores optimization problems in standard form, convex optimization, and optimality criteria.

Linear Programming Duality Log in to Mediaspace to watch this video

Explores Linear Programming Duality, covering weak duality, strong duality, Lagrange multipliers interpretation, and optimization constraints.

Optimal Decision Making: Sensitivity Analysis Log in to Mediaspace to watch this video

Covers sensitivity analysis in linear programming, focusing on optimal solutions and their sensitivities to changes.

Cutset Formulation: MST Problem Log in to Mediaspace to watch this video

Explores the cutset formulation for the MST Problem and Gomory Cutting Planes method.

Optimization Principles Log in to Mediaspace to watch this video

Covers optimization principles, including linear optimization, networks, and concrete research examples in transportation.

ALM with Inequalities: Next Steps in Optimization Log in to Mediaspace to watch this video

Explores the Augmented Lagrangian Method with equality and inequality constraints in optimization, emphasizing the importance of slack variables.

Lagrangian Duality: Convex Optimization Log in to Mediaspace to watch this video

Explores Lagrangian duality in convex optimization, transforming problems into min-max formulations and discussing the significance of dual solutions.

Optimal Decision Making: Exercises and Applications Log in to Mediaspace to watch this video

Covers exercises on optimal decision making, including minimizing costs and optimizing transportation networks.

Convex Optimization: Exercises Log in to Mediaspace to watch this video

Covers exercises on convex optimization, focusing on formulating and solving optimization problems using YALMIP and solvers like GUROBI and MOSEK.

Projected Gradient Descent Log in to Mediaspace to watch this video

Explores convex constrained optimization through Projected Gradient Descent, focusing on tangent space and iterative minimization.

Linear Programming: Convex Hull Log in to Mediaspace to watch this video

Covers MAE regression, convex hull, reformulation advantages, and practical problems with decision variables and constraints.

Page 2 of 2