Integer programming presents us with great computational challenges. This course covers methods for dealing with such problems either exactly, or, when this is not practically feasible, through heuristic techniques providing us with upper and lower bounds on the objective function. Techniques covered include branch and bound, cutting planes, Lagrange- and LP-relaxation. Basic complexity theory is presented. In the computer laborations we implement some of the algorithms and techniques covered during the course.
Application and eligibility
Integer Programming, 7.5 hp
Spring Term 2018
Lectures begin on week starting 19 March 2018
Lectures end during the week of 28 May 2018
English (upon request)
Type of studies
The course requires 90 ECTS including 15 ECTS in Computer Programming, a course in Linear Algebra and a course in Linear Programming. Proficiency in English equivalent to Swedish upper secondary course English 5/A. Where the language of instruction is Swedish, applicants must prove proficiency in Swedish to the level required for basic eligibility for higher studies.
Applicants in some programs at Umeå University have guaranteed admission to this course. The number of places for a single course may therefore be limited.
Application deadline was
16 October 2017.
Please note: This second application round is intended only for EU/EEA/Swiss citizens.