Course Syllabus for

Linear and Combinatorial Optimization
Linjär och kombinatorisk optimering

FMA240F, 6 credits

Valid from: Autumn 2013
Decided by: FN1/Anders Gustafsson
Date of establishment: 2014-01-27

General Information

Division: Mathematics
Course type: Course given jointly for second and third cycle
The course is also given at second-cycle level with course code: FMA240
Teaching languages: English, Swedish


In science, technology and economics, linear and combinatorial optimization problems appear more and more often. The most well known example is linear programming, where the so called simplex method has been of utmost importance in industry since it was invented in the middle of the 20th century. Other important problems, e.g. for effective data processing, contain discrete variables, for example integers. In connection with this, the importance of combinatorial methods has grown. The aim of the course is to make the students aware of problems in linear and combinatorial optimization which are important in the applications, and to give them knowledge about mathematical methods for their solution. The aim is also to make the students develop their ability to solve problems, with and without the use of a computer.


Knowledge and Understanding

For a passing grade the doctoral student must

Competences and Skills

For a passing grade the doctoral student must

Course Contents

Linear programming. Transport problems. Maximal flow. Local search. Simulated annealing. Genetic optimization. Neural networks.

Course Literature

Instruction Details

Types of instruction: Lectures, laboratory exercises, exercises

Examination Details

Examination formats: Written exam, oral exam, miscellaneous. Computer sessions. Written and/or oral test, to be decided by the examiner. Some minor projects should be completed before the exam.
Grading scale: Failed, pass

Admission Details

Course Occasion Information

Contact and Other Information

Course coordinators:

Complete view