Integer Programming 7.5 credits

About the course

The course consists of two elements.

Element 1 (6.0 credits): Mathematical theory for integer optimisation.
This element provides specialised knowledge of optimisation. Particular focus is placed on the properties of integer programmes and techniques used to solve these. Methods include dynamic programming, branch-and-bound and cutting planes. Different families of cutting planes are studied and utilised to solve and provide stronger formulations of integer problems. Heuristics for finding good upper and lower bounds of the objective function are discussed, including greedy techniques and linear program or Lagrangian relaxation. The concepts of convex hull and total unimodularity are discussed. An introduction is given to complexity theory, with examples of problems of different complexity classes.

Element 2 (1.5 credits): Computer lab work.
In this element, computers are used to implement and apply some technique for integer optimisation.

Show syllabus

Apply

Spring 2026
- Integer Programming
  
  Second admissions round for EU/EEA citizens
  
  VT26 / Umeå / English / On site
  
  Submit a late application
  
  Show more Show less
  
  Starts
  24 March 2026
  
  Ends
  7 June 2026
  
  Number of credits
  7.5 credits
  
  Type of studies
  On site
  
  Study pace
  50%
  
  Teaching hours
  Daytime
  
  Study location
  Umeå
  
  Language
  English
  
  Application code
  UMU-58115
  
  Eligibility
  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
  
  Guaranteed place
  
  Application
  Application deadline was 15 October 2025. 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: SEK 900
  
  Tuition fee, first instalment: SEK 19,038
  
  Total fee: SEK 19,038
  
  Details about tuition, fees and funding

Apply online via universityadmissions.se
You apply to our programmes and courses via universityadmissions.se – the official website for higher education applications in Sweden. There, you can track your application, check that your documents have been registered, and log in to find our your admission results.
 
Late applications
Admissions to most programmes and courses typically close after the final application deadline. However, some programmes and courses may still accept late applications if seats are available. These are marked “Open for late application” on universityadmissions.se. Please note that late applications are not guaranteed to be reviewed.

More about application and admission

Explore your future at Umeå University

Join a vibrant academic community where high-quality education meets groundbreaking research in science, technology, humanities, and the arts. At Umeå University, you will learn from passionate, expert teachers and benefit from a close connection between research, education, collaboration, and innovation.

World's most satisfied international students

#1 globally in the main categories of Living, Support, and Overall Satisfaction.
A university with health at its core

Umeå University is certified as a Healthy Campus, with many initiatives that promote health and well-being.