Constraint programming

« Previous | Home ↑ | Next »

Constraint Programming (CP) is a powerful framework for problem satisfaction and optimisation. As with similar formalisms like Linear Programming, the key skill consists in expressing a problem in such a way that efficient algorithms may be implemented.

	Topics
7.1	Example problems and modelling
7.2	Introduction to constraint programming
7.3	Constraint programming in Python (notebook)

Notebook sessions can be run on:

• the computer in the classroom. Activate the environment before running Jupyter lab:

  # The following commands only work in the classroom
  module load python/3.7
  source activate ~x.olive/students
  

• Google Colab is a good fallback option, but data files must be uploaded, and solutions to exercices must be checked separately from the Github folder.

• your own computer:

  • Linux, Mac OS (>= 10.15): just install the facile library;
  • Windows: you must run WSL and follow the Linux instructions. If this sounds all Greek to you, you must fall back to another option.

« Previous | Home ↑ | Next »