Skip to content
printicon

Integer Programming

  • Number of credits 7.5 Credits
  • Level Master’s level
  • Starting Spring Term 2019

About the course

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

Det finns inga tidigare terminer för kursen Spring Term 2019 Det finns inga senare terminer för kursen

Starts

Lectures begin on week starting 25 March 2019

Ends

Lectures end during the week of 3 June 2019

Study location

Umeå

Language

English (upon request)

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 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.
 

Selection

Guaranteed place 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 code

UMU-58115

Application

Application deadline was 15 October 2018. Please note: This second application round is intended only for EU/EEA/Swiss citizens. Submit a late application at Universityadmissions.se.

Application and Tuition fees

As a citizen of a country outside the European Union (EU), the European Economic Area (EEA) or Switzerland, you are required to pay application and tuition fees for studies at Umeå University.

Application fee

SEK900

Tuition fee, first instalment

SEK16,875

Total fee

SEK16,875

Contact us

Please be aware that the University is a public authority and that what you write here can be included in an official document. Therefore, be careful if you are writing about sensitive or personal matters in this contact form. If you have such an enquiry, please call us instead. All data will be treated in accordance with the General Data Protection Regulation.

Course is given by
Dept of Mathematics and Mathematical Statistics
Contact person for the course is:
Study counselor Lars-Daniel Öhman