Optimization PrinciplesCovers optimization principles, including linear optimization, networks, and concrete research examples in transportation.
Network Flows Meets SimplexExplores network flows, simplex method, linear programming, tree solutions, and dual solutions in optimization problems.
Duality: Economic InterpretationExplores duality in linear programming, strong duality, complementary slackness, and the economic interpretation of dual variables as prices.
Introduction to OptimizationCovers the basics of optimization, including historical perspectives, mathematical formulations, and practical applications in decision-making problems.
Linear Programming DualityExplores Linear Programming Duality, covering weak duality, strong duality, Lagrange multipliers interpretation, and optimization constraints.
Approximation AlgorithmsCovers approximation algorithms for optimization problems, LP relaxation, and randomized rounding techniques.
Hedging for LPsCovers the concept of hedging for Linear Programs and the simplex method, focusing on minimizing costs and finding optimal solutions.