Constraint programming

lingi2365  2020-2021  Louvain-la-Neuve

Constraint programming
En raison de la crise du COVID-19, les informations ci-dessous sont susceptibles d’être modifiées, notamment celles qui concernent le mode d’enseignement (en présentiel, en distanciel ou sous un format comodal ou hybride).
5 crédits
30.0 h + 15.0 h
Q2
Enseignants
Deville Yves; Schaus Pierre; Schaus Pierre (supplée Deville Yves);
Langue
d'enseignement
Anglais
Thèmes abordés
  • Contraintes et domaine
  • Aspects pratiques de solvers de contraintes
  • Problèmes de satisfaction de contraintes (CSP)
  • Modèles et langages de programmation par contraintes - Méthodes et techniques de résolution de contraintes (consistance, relaxation, optimisation, recherche, intervalles, programmation linéaire, contraintes globales, ...)
  • Stratégie et technique de recherche
  • Modélisation et résolution de problèmes (domaines finis et domaines continus)
  • Applications à la résolution de classes d'applications (par exemple, planification, ordonnancement, allocation de ressources, économie, robotique)
Acquis
d'apprentissage

A la fin de cette unité d’enseignement, l’étudiant est capable de :

1 Eu égard au référentiel AA du programme « Master ingénieur civil en informatique », ce cours contribue au développement, à l'acquisition et à l'évaluation des acquis d'apprentissage suivants :
  • INFO1.1-3
  • INFO2.2-4
  • INFO5.4-5
  • INFO6.1, INFO6.4
Eu égard au référentiel AA du programme « Master [120] en sciences informatiques », ce cours contribue au développement, à l'acquisition et à l'évaluation des acquis d'apprentissage suivants :
  • SINF1.M4
  • SINF2.2-4
  • SINF5.4-5
  • SINF6.1, SINF6.4
Les étudiants ayant suivi avec fruit ce cours seront capables de
  • appréhender un ensemble de techniques informatiques permettant de résoudre un problème de satisfaction de contraintes;
  • résoudre une application simple mettant en oeuvre les techniques étudiés;
  • expliquer les fondements des modèles et des langages de programmation par contraintes;
  • identifier des classes d'applications où la programmation par contraintes peut être utilisée à bon escient;
  • modéliser un problème simple sous forme de contraintes et exprimer ce modèle dans un langage de programmation par contraintes y compris l'expression de stratégies de recherche.
Les étudiants auront développé des compétences méthodologiques et opérationnelles.  En particulier, ils auront développé leur capacité à :
  • maîtriser rapidement un nouveau langage de programmation;
  • utiliser des documents techniques pour approfondir leur connaissance d'un sujet.
 
Contenu
  • La programmation par contraintes: un paradigme de programmation déclarative
  • Architecture d’un solveur de programmation par contraintes
  • Contraintes globales et techniques d’implémentation (incrémentalité, etc)
  • Stratégie et technique de recherche
  • Modélisation et résolution de problèmes d’optimisation combinatoires à l’aide de la programmation par contraintes
  • Applications à la résolution de classes d'applications (par exemple, planification, ordonnancement, allocation de ressources, économie, robotique)
Méthodes d'enseignement

En raison de la crise du COVID-19, les informations de cette rubrique sont particulièrement susceptibles d’être modifiées.

Cours magistraux et séances de travaux pratiques
Modes d'évaluation
des acquis des étudiants

En raison de la crise du COVID-19, les informations de cette rubrique sont particulièrement susceptibles d’être modifiées.

  • Projets (50% de la note finale)
  • Examen écrit (50% de la note finale)
Les travaux doivent être soumis et ne peuvent être réalisés que pendant le quadrimestre du cours. Il n'est pas possible de refaire les travaux durant un autre semestre ou pour la session de septembre.
Autres infos
Préalables:
  • LINGI2261 : Concepts et méthodes de base en intelligence artificielle
Bibliographie
Le site www.minicp.org + lectures suggérées pendant le semestre
Faculté ou entité
en charge
INFO


Programmes / formations proposant cette unité d'enseignement (UE)

Intitulé du programme
Sigle
Crédits
Prérequis
Acquis
d'apprentissage
Master [120] : ingénieur civil en informatique

Master [120] en sciences informatiques

Master [120] : ingénieur civil en science des données

Master [120] en science des données, orientation technologies de l'information