Skip to main content
Graph
Search
fr
en
Login
Search
All
Categories
Concepts
Courses
Lectures
MOOCs
People
Quizes
Exercises
Publications
Startups
Units
Show all results for
Home
Lecture
Linear Programming Duality
Graph Chatbot
Related lectures (54)
Optimization Methods: Theory Discussion
Explores optimization methods, including unconstrained problems, linear programming, and heuristic approaches.
Duality: Duality in Linear Optimization
MOOC: Optimization: principles and algorithms - Linear optimization
Covers the concept of linear optimization and the duality relationship between primal and dual problems.
Linear Programming: Weighted Bipartite Matching
Covers linear programming, weighted bipartite matching, and vertex cover problems in optimization.
Approximation Algorithms
Covers approximation algorithms for optimization problems, LP relaxation, and randomized rounding techniques.
Linear Programming Duality
Covers linear programming duality and complementary slackness condition.
Primal-dual optimization: Theory and Computation
Explores primal-dual optimization, conjugation of functions, strong duality, and quadratic penalty methods in data mathematics.
Optimization with Constraints: KKT Conditions
Covers the KKT conditions for optimization with constraints, essential for solving constrained optimization problems efficiently.
Primal-dual Optimization: Fundamentals
Explores primal-dual optimization, minimax problems, and gradient descent-ascent methods for optimization algorithms.
Optimality Conditions in Linear Optimization
MOOC: Optimization: principles and algorithms - Linear optimization
Covers optimality conditions, strong duality, and complementarity slackness in linear optimization.
Convex Polyhedra and Linear Programs
Log in to Mediaspace to watch this video
Explores convex polyhedra, linear programs, and their optimization importance.
Optimization Principles
Log in to Mediaspace to watch this video
Covers optimization principles, including linear optimization, networks, and concrete research examples in transportation.
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.
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.
Semi-Definite Programming
Log in to Mediaspace to watch this video
Covers semi-definite programming and optimization over positive semidefinite cones.
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.
Simplex Algorithm: Basics
Log in to Mediaspace to watch this video
Introduces the Simplex algorithm for solving flow problems and handling negative cost cycles.
Linear Optimization: Auxiliary Problem
Log in to Mediaspace to watch this video
Explores the formulation of the auxiliary problem in linear optimization and its role in optimal decision-making.
Introduction to Optimization
Log in to Mediaspace to watch this video
Covers the basics of optimization, including historical perspectives, mathematical formulations, and practical applications in decision-making problems.
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.
Linear Programming: Optimization and Constraints
Log in to Mediaspace to watch this video
Explores linear programming optimization with constraints, Dijkstra's algorithm, and LP formulations for finding feasible solutions.
Previous
Page 1 of 3
Next
