This offering is not in the current catalogue. The information is retained from an earlier publication. Check the provider's current offering.
Umeå University
Integer Programming
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, bra…
- Higher education
- Information unavailable
- 25 March 2027
- Information unavailable
- Information unavailable
- 50 %
Overview
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.
Admission scores
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.
The text is reproduced from the Susa source. Antagningsdata does not map GY11 and GY25 or assess personal eligibility.
Source, measure and data quality
- Source
- Skolverket Susa-navet
- Period
- 2027-03-25
- Measure
- Entry-requirement text reproduced from the published Susa data; no personal eligibility assessment is made.
- Population
- Education offering e.uoh.umu.5ma177.a5805.20271
- Last checked
- 2026-09-23T10:39:35.037285+00:00
- Limitation
- Antagningsdata does not map GY11 and GY25. General and specific conditions are not separated without structured source data.
Programme content
Study structure
Application and important dates
- Programme or course starts
- Programme or course ends
Salary and salary distribution
Common occupations after graduation
Students
Geographical background
Previous upper-secondary schools and programmes
Completion and outcomes
About the provider
Sources and data quality
Education facts for the selected offering come from Skolverket Susa-navet.
Retrieved . Published . Times are shown in Swedish local time.
Source identity and publication version
- Publication version
- 8e217193-f5fa-4778-b085-a4521fd03e8d
- Education identity in the source
- i.uoh.umu.5ma177.a5805.20271
- Offering identity in the source
- e.uoh.umu.5ma177.a5805.20271
- Education-form source code
- HS
- Education code in the source
- 5MA177
- Change time according to the source
- 2025-12-11T08:04:37
The provider, education and education offering are separate identities. Application information should be checked on the official website. Supplementary statistics have not been obtained from this source.