Linear Programming BasicsCovers the basics of linear programming and the simplex method, focusing on finding optimal solutions and handling degeneracy.
Linear Programming DualityExplores Linear Programming Duality, covering weak duality, strong duality, Lagrange multipliers interpretation, and optimization constraints.
Initial BFSExplores finding the initial Basic Feasible Solution (BFS) in a linear program.
Approximation AlgorithmsCovers approximation algorithms for optimization problems, LP relaxation, and randomized rounding techniques.
Linear Programming BasicsCovers the basics of linear programming, defining corners, extreme points, and feasible solutions within polyhedrons.
Optimization PrinciplesCovers optimization principles, including linear optimization, networks, and concrete research examples in transportation.
Introduction to OptimizationCovers the basics of optimization, including historical perspectives, mathematical formulations, and practical applications in decision-making problems.
Hedging for LPsCovers the concept of hedging for Linear Programs and the simplex method, focusing on minimizing costs and finding optimal solutions.