Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Home

Lecture

Discrete Optimization: Definitions

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (50)

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.

Linear Programming Basics Log in to Mediaspace to watch this video

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

Solving Linear Programs: SIMPLEX Method Log in to Mediaspace to watch this video

Explains the SIMPLEX method for solving linear programs and optimizing the solution through basis variable manipulation.

Simplex Algorithm: Exercises & Interpretation Log in to Mediaspace to watch this video

Covers exercises on the Simplex Algorithm, optimizing solutions subject to linear constraints.

Branch & Bound: Optimization Log in to Mediaspace to watch this video

Covers the Branch & Bound algorithm for efficient exploration of feasible solutions and discusses LP relaxation, portfolio optimization, Nonlinear Programming, and various optimization problems.

Optimal Decision Making: Exercises & Solutions Log in to Mediaspace to watch this video

Covers exercises and solutions in translating text problems into linear programming and optimizing decision-making processes.

Simplex Algorithm: Basics Log in to Mediaspace to watch this video

Introduces the Simplex algorithm for solving flow problems and handling negative cost cycles.

Duality in Linear Programming Log in to Mediaspace to watch this video

Explores the concept of duality in linear programming, discussing the relationship between primal and dual problems.

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 Duality Log in to Mediaspace to watch this video

Explores the concept of duality in linear programming and its practical implications in optimization.

Robust Optimization: Polynomial Approximation & Uncertainty Sets Log in to Mediaspace to watch this video

Explores robust optimization through polynomial approximation and uncertainty sets, including robust linear programs and optimization tricks.

Network Flows Meets Simplex Log in to Mediaspace to watch this video

Explores network flows, simplex method, linear programming, tree solutions, and dual solutions in optimization problems.

Linear Optimization: Finding Initial BFS Log in to Mediaspace to watch this video

Explains the process of finding an initial Basic Feasible Solution for linear optimization problems using the Simplex Algorithm.

Convex Optimization: Farkas' Lemma Log in to Mediaspace to watch this video

Covers Farkas' lemma, exploring the relationship between linear programs and the conditions for its validity.

Branch and Bound: Optimization Techniques Log in to Mediaspace to watch this video

Covers the Branch and Bound optimization technique with LP Relaxation and Integral Optimal Solutions.

Dynamic Programming: Integer Programming Log in to Mediaspace to watch this video

Covers integer programming, dynamic programming, and optimal solutions complexity.

Quantile Regression: Linear Optimization Log in to Mediaspace to watch this video

Covers quantile regression, focusing on linear optimization for predicting outputs and discussing sensitivity to outliers, problem formulation, and practical implementation.

Convex Optimization Tutorial: KKT Conditions Log in to Mediaspace to watch this video

Explores KKT conditions in convex optimization, covering dual problems, logarithmic constraints, least squares, matrix functions, and suboptimality of covering ellipsoids.

The Simplex Algorithm: Efficiency and Degeneracy Log in to Mediaspace to watch this video

Covers the Simplex Algorithm, focusing on efficiency and degeneracy in linear optimization problems.

Simplex Method: Basics and Applications Log in to Mediaspace to watch this video

Covers the basics of the Simplex method and its application in solving optimization problems.

Page 2 of 3