
In this lecture, we will learn about optimization problems. The optimization problem is to find a solution that minimizes (or maximizes) the objective function under certain constraints. This can appear in a wide range of situations, from assigning part-time shifts to matching residents and hospitals. In this lecture, we will cover linear programming problems, nonlinear programming problems, and integer programming problems.