Linear Programming BasicsCovers the basics of linear programming and the simplex method, focusing on finding optimal solutions and handling degeneracy.
Initial BFSExplores finding the initial Basic Feasible Solution (BFS) in a linear program.
Discrete optimization: KnapsackExplores modeling classic optimization problems as mixed integer linear problems, focusing on the knapsack problem and its applications.
Duality: Economic InterpretationExplores duality in linear programming, strong duality, complementary slackness, and the economic interpretation of dual variables as prices.
Linear Programming BasicsExplores linear programming basics, including basic solutions, feasible solutions, optimal solutions, and challenges in solving integer programming problems.