<aside> 💡 These are all useless to memorize.

</aside>

Linear Programming

Types of Optimization Problems

Linear Programming (LP) $A$ has linear constraints, and $f$ is linear
Integer Programming (IP) Same as LP but we optimize over integer points in $A$
Nonlinear Programming (NLP) $A$ has nonlinear constraints, and $f$ is nonlinear.

Multiperiod Model

Untitled

An algorithm is efficient if its worst case is polynomial.