Approximation AlgorithmsCovers approximation algorithms for optimization problems, LP relaxation, and randomized rounding techniques.
Linear Programming DualityExplores linear programming duality, covering constraints, variables, solutions, and the relationship between primal and dual LP.
Network Flows Meets SimplexExplores network flows, simplex method, linear programming, tree solutions, and dual solutions in optimization problems.
Relations Between EventsExplores relations between events, disjunctive constraints, and modeling with binary variables in optimization problems.
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.
