Optimization PrinciplesCovers optimization principles, including linear optimization, networks, and concrete research examples in transportation.
Duality in Linear ProgrammingExplores the concept of duality in linear programming, discussing the relationship between primal and dual 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.
Approximation AlgorithmsCovers approximation algorithms for optimization problems, LP relaxation, and randomized rounding techniques.
Linear Programming DualityExplores Linear Programming Duality, covering weak duality, strong duality, Lagrange multipliers interpretation, and optimization constraints.