IFT-4001 Optimisation combinatoire
Description
Problèmes de satisfaction de contraintes. Programmation par contraintes. Modélisation. Fouilles avec retours arrière. Heuristiques de recherche. Algorithmes de cohérence locale. Contraintes globales et leurs algorithmes de filtrage. Programmation linéaire. Algorithme du simplex. Théorème de dualité.
Responsables
Faculté : Sciences et génie
Courriel : fsg@fsg.ulaval.ca
Département : Département d'informatique et de génie logiciel
Courriel : info@ift.ulaval.ca
Cette activité est contributoire dans
Baccalauréat en informatique (B. Sc. A.) (cours à option)
3
Crédits
1er cycle