Skip to main content
Graph
Search
fr
|
en
Login
Search
All
Categories
Concepts
Courses
Lectures
MOOCs
People
Practice
Publications
Startups
Units
Show all results for
Home
Lecture
The Simplex Algorithm: Efficiency and Degeneracy
Graph Chatbot
Related lectures (31)
Previous
Page 1 of 4
Next
Solving Linear Programs: SIMPLEX Method
Explains the SIMPLEX method for solving linear programs and optimizing the solution through basis variable manipulation.
Optimization Principles
Covers optimization principles, including linear optimization, networks, and concrete research examples in transportation.
Linear Optimization: Finding Initial BFS
Explains the process of finding an initial Basic Feasible Solution for linear optimization problems using the Simplex Algorithm.
Optimization Methods: Theory Discussion
Explores optimization methods, including unconstrained problems, linear programming, and heuristic approaches.
Linear Programming: Weighted Bipartite Matching
Covers linear programming, weighted bipartite matching, and vertex cover problems in optimization.
Introduction to Optimization
Covers the basics of optimization, including historical perspectives, mathematical formulations, and practical applications in decision-making problems.
The Simplex Algorithm
Covers the Simplex Algorithm, explaining optimality, unbounded costs, and degenerate problems.
Linear Optimization: Auxiliary Problem
Explores the formulation of the auxiliary problem in linear optimization and its role in optimal decision-making.
Dual Translations in Linear Programming
Explores dual translations in linear programming, emphasizing primal and dual formulations and the significance of invertible submatrices.
Simplex Algorithm: Exercises & Interpretation
Covers exercises on the Simplex Algorithm, optimizing solutions subject to linear constraints.
