Combinatorial Optimisation and Constraint Programming, 10 credits

Academic year 2023/2024

  • Autumn 2023, 33%, Campus

    Start date: 28 August 2023

    End date: 14 January 2024

    Application deadline: 17 April 2023

    Application code: UU-11009 Application

    Language of instruction: English

    Location: Uppsala

    Selection: Higher education credits in science and engineering (maximum 240 credits)

    Registration: 28 July 2023 – 4 September 2023

Entry requirements: 120 credits including Basic Course in Mathematics, Algebra I, and 10 credits in computer programming or another combination of courses containing basic concepts in algebra, combinatorics, logic, graph theory, set theory and implementation of (basic) search algorithms. Proficiency in English equivalent to the Swedish upper secondary course English 6.


If you are not a citizen of a European Union (EU) or European Economic Area (EEA) country, or Switzerland, you are required to pay application or tuition fees. Formal exchange students will be exempted from tuition fees, as well as the application fee. Read more about fees.

Application fee: SEK 900

Tuition fee, first semester: SEK 24,167

Tuition fee, total: SEK 24,167

About the course

  • The use of tools for solving a combinatorial problem, by first modelling it in a solving-technology-independent constraint-based modelling language and then running the model on an off-the-shelf solver.
  • Constraint consistency; constraint propagator; propagation fixpoint algorithm.
  • Solving by systematic search: construction and exploration of a search tree; branching strategies; handling of an objective function for optimisation.
  • Solving by (constraint-based) stochastic local search: construction and exploration of a search space; constraint violation; variable violation; move probing; search heuristics; search meta-heuristics.

More information


Department of Information Technology

hus 10, Lägerhyddsvägen 1

Box 337, 751 05 UPPSALA


Student counsellor