The course aims at presenting the basic concepts of optimization. The course provides students with the analytic tools to model and foresee situations in which a single decision-maker has to find the best choice. The attention focuses on applications in economics, engineering and computer science.
The course deals with linear and nonlinear optimization problems from both the theoretical and the computational point of view. The following issues will be presented:
convex sets, supporting hyperplanes, cones, tangent cones
convex and quasi-convex functions
optimality conditions, duality
algorithms for non linear problems
AMPL implementations