1. What is a quasi-Newton method? Name three advantages that such a method may have over Newton's method.
2. State the KKT conditions and explain their importance.
3. What is an active set method? Name a famous active set method for the problem of linear programming.
4. How does the primal-dual form for linear programming relate to the primal form of such problems?
5. Define central path and duality gap for linear programming problems.