Linear Optimization: Fundamentals

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (49)

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

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

Two-phase Simplex Algorithm: Introduction and Duality Log in to Mediaspace to watch this video

Introduces the two-phase simplex algorithm and explores duality in linear programming.

Integer Programs: Optimization and Constraints Log in to Mediaspace to watch this video

Explores integer programs, nonconvex optimization, constraints, and geometric aspects of linear programming for optimal solutions.

Semi-Definite Programming Log in to Mediaspace to watch this video

Covers semi-definite programming and optimization over positive semidefinite cones.

Dual Translations in Linear Programming Log in to Mediaspace to watch this video

Explores dual translations in linear programming, emphasizing primal and dual formulations and the significance of invertible submatrices.

Dynamic Programming: Steinitz Sequence Log in to Mediaspace to watch this video

Explores dynamic programming with the Steinitz sequence to optimize solutions efficiently.

Linear Programming Basics Log in to Mediaspace to watch this video

Covers deriving basic linear program representation, finding solutions, and exploring optimality.

Convex Polyhedra and Linear Programs Log in to Mediaspace to watch this video

Explores convex polyhedra, linear programs, and their optimization importance.

Equality and Inequality Constraints: Optimization Conditions Log in to Mediaspace to watch this video

Covers necessary optimality conditions for optimization with constraints and discusses cones and polar sets.

Optimization in Engineering Log in to Mediaspace to watch this video

Explores optimization methods in engineering, covering decision variables, constraints, and various solving techniques.

Optimization Principles Log in to Mediaspace to watch this video

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

The Geometry of Linear Optimization Log in to Mediaspace to watch this video

Delves into linear optimization formulation, capacity expansion, investment under taxation, and revenue management in various industries.

Optimization Programs: Piecewise Linear Cost Functions Log in to Mediaspace to watch this video

Covers the formulation of optimization programs for minimizing piecewise linear cost functions.

Single Inequality or Equality Constraint Log in to Mediaspace to watch this video

Covers single inequality or equality constraints and necessary optimality conditions in optimization problems.

Polynomial Optimization: SOS and SDP Log in to Mediaspace to watch this video

Explores Sum of Squares polynomials and Semidefinite Programming in Polynomial Optimization, enabling the approximation of non-convex polynomials with convex SDP.

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.

Simplex Method: Phase 2 Log in to Mediaspace to watch this video

Delves into the second phase of the simplex method, emphasizing matrix operations for solving optimization problems with constraints.

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.

Duality: Economic Interpretation Log in to Mediaspace to watch this video

Explores duality in linear programming, strong duality, complementary slackness, and the economic interpretation of dual variables as prices.

Linear Programming: Solving LPs Log in to Mediaspace to watch this video

Covers the process of solving Linear Programs (LPs) using the simplex method.

Page 2 of 3