Course AMI23C

Complexity and Operations Research Methods

7.5 Credits
Second Cycle

Starts week 3, 2021

The course will give a firm understanding of tractable problems and how to empirically estimate the computational resources (storage and time) required by an algorithm. Classic algorithms such as simplex method and big M method will be introduced to solve tractable problems. In addition, intractable problems such as integer programming problems are also introduced. The students will explore how classical solution methods such as linear programming and dynamic programming break down in intractable cases. The course will introduce advanced algorithms to solve intractable problems. Students study alternative solution methods such as stochastic and heuristic approximation methods such as tabu search, branch and bound, relaxation, genetic algorithms and simulated annealing.
Starts and ends:
wk3, 2021 - wk12, 2021
Study Rate:
Time of Day:
Teaching form:
P: Course only offered as part of programme.
Entry Qualifications:
  • 30 credits Second Cycle within the Mainfield of Microdata Analysis or equivalent knowledge
Application Code:
Main field of study:
Tuition Fee
First Tuition Fee Installment:
16,875 SEK
Total Tuition Fee:
16,875 SEK
EU/EEA Citizens or exchange students are not required to pay fees.
Information on application and tuition fees:
Open for late application
Literature List

Literature lists are published at the latest one month ahead of the course start date.

To Literature List
Can we help you?

Ask us about studying at Dalarna
+46 23-77 88 88

Course room in Learn

In the learning platform Learn you can find more information about the course.

Visit the course room
Course Coordinator