Postgraduate course

Linear Programming

  • ECTS credits10
  • Teaching semesterAutumn
  • Course codeINF270
  • Number of semesters1
  • Language


  • Resources

Teaching semester


Objectives and Content

The course contains solution methods for linear optimization models. Topics that are covered include the simplex method and the interior point methods for linear programming, network algorithms, duality theory and sensitivity analysis.

Learning Outcomes

Upon completion of INF270, the student is supposed to be able to

  • formulate a combinatorial optimization problem efficiently
  • explain the mathematical theory underlying the solution methods.
  • analyze the solution to a linear optimization problem

Required Previous Knowledge

At least 60 ECTS in computer science, preferably including some mathematics

Recommended mathematics: Calculus I and II and linear algebra.

Recommended Previous Knowledge

INF101 (Program Development Methodologies), MNF130 (Discrete Structures), MAT121 (Linear Algebra) and MAT160 (Scientific computing I).

Compulsory Assignments and Attendance


Compulsory assignments are valid two semesters, the semester of the approval and the following semester.

Forms of Assessment

Written exam. It is opportunity for grades on exercises, which can be included in the final grade. If less than 20 students are taking the course, it can be oral exam.

Aids allowed will be announced on Mitt UiB in the beginning of each semester.

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

I172: 10 ECTS


Contact Information

Student adviser:

mailto:studieveileder@ii.uib.no Student adviser

T: 55 58 42 00

Exam information

  • For written exams, please note that the start time may change from 09:00 to 15:00 or vice versa until 14 days prior to the exam. The exam location will be published 14 days prior to the exam.

  • Type of assessment: Written examination

    21.02.2018, 09:00
    3 hours
    Withdrawal deadline