Modelling and Optimization

Teaching semester

Autumn

Objectives and Content

The optimization problems considered in the course are from natural sciences, technology, and from economy, where the aim is to distribute limited resources on competing activities. Mathematical formulation of the optimization problems are of prime interest. We consider linear and integer optimization problems, network problems, and nonlinear optimization problems. We also discuss basic solution techniques and their computer implementations.

Learning Outcomes

Upon completion of INF170 Modeling and Optimization, the student is supposed to be able to

• explain what an optimization problem is
• explain the fundamental properties of an optimization problem
• describe various types of linear optimization problems
• formulate and solve simple mathematical models for optimal allocation of scarce resources.

Recommended Previous Knowledge

INF101, MNF130

Compulsory Assignments and Attendance

Exercises

Forms of Assessment

3 hours written exam. It is opportunity for grades on exercises, which can be included in the final grade. If convenient, examination will be oral.

Grading Scale

The grading scale used is A to F. Grade A is the highest passing grade in the grading scale, grade F is a fail.

Subject Overlap

I170: 10 credits