Relations Between EventsExplores relations between events, disjunctive constraints, and modeling with binary variables in optimization problems.
Linear Programming DualityExplores linear programming duality, covering constraints, variables, solutions, and the relationship between primal and dual LP.
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.
Duality: Economic InterpretationExplores duality in linear programming, strong duality, complementary slackness, and the economic interpretation of dual variables as prices.
Introduction to Shortest PathIntroduces the concept of shortest path, discussing weighted paths, Hamiltonian paths, and path optimization algorithms.
