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

Credit Reduction due to Course Overlap

I170: 10 credits

Compulsory Assignments and Attendance

Exercises

Forms of Assessment

3 hours written exam.
Compulsory exercises may count towards the final grade.

• Spring 2022: Written home examination instead of written examination on campus

Examination Support Material

Examination aids will be published on Mitt UiB

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.