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.
The information below is only for exchange students
Starts
25 March 2025
Ends
8 June 2025
Study location
Umeå
Language
English
Type of studies
Daytime,
50%
Required Knowledge
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 and Swedish equivalent to the level required for basic eligibility for higher studies.
Selection
Students applying for courses within a double degree exchange agreement, within the departments own agreements will be given first priority. Then will - in turn - candidates within the departments own agreements, faculty agreements, central exchange agreements and other departmental agreements be selected.
Application code
UMU-A5808
Application
This application round is only intended for nominated exchange students. Information about deadlines can be found in the e-mail instruction that nominated students receive.
The application period is closed.
