Optimization

Aim

The course will provide basic insight in optimization, especially optimization of linear, nonlinear, and integer problems and problems with a network structure. The students can, after completing the course, formulate and analyze optimization models in the area of economic and technical applications; comprehend the basic mathematical theory on which the model and algorithms are based on; and be able to solve optimization problem both manually and with the help of a computer.

Content

Linear programming: Modelling, basic mathematical theory and geometry, the simplex method, sensitivity analysis, duality, optimality conditions. Nonlinear optimization: Modelling, convexity, unconstrained optimization, optimization under constraints, optimality conditions. Network optimization: Modelling, shortest paths. Integer optimization: Modelling, cutting plane and branch and bound.