Integer Programming

Education facts

Code: 5MA177

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.

Entry requirements

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.

Education offerings

Each offering has its own dates and conditions. Closed offerings are retained as history and do not mean that a new application is open.

• Integer Programming

  Umeå University

  Start date: 25 March 2027

  End date: 6 June 2027

  Pace of study: 50 %