IFT-7020 Optimisation combinatoire
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é. L'étudiant qui a réussi le cours IFT-4001 ne peut s'inscrire à ce cours.
Responsables
- Faculté des sciences et de génie
- Département d'informatique et de génie logiciel
Restrictions à l'inscription
Cycle d'études
Doit être inscrit à:
- Deuxième cycle
- Troisième cycle
Certaines sections de cours peuvent comporter des restrictions additionnelles.
Cette activité est contributoire dans:
- Maîtrise en génie électrique
- Maîtrise en informatique
- Maîtrise en informatique - intelligence artificielle
- Maîtrise en biochimie - avec mémoire
- Maîtrise en génie électrique - avec mémoire
- Maîtrise en informatique - avec mémoire
- Maîtrise en microbiologie - avec mémoire
- Diplôme d'études supérieures spécialisées en intelligence artificielle
- Microprogramme de deuxième cycle en informatique - génie logiciel
- Microprogramme de deuxième cycle en informatique - systèmes logiciels intelligents
- Doctorat en biochimie
- Doctorat en génie électrique
- Doctorat en informatique
- Doctorat en microbiologie
Cours équivalents ou jumelés ULaval
- IFT-4001 Optimisation combinatoire Depuis l'automne 2010
Les cours équivalents sont des activités de même cycle dont le contenu est identique ou très semblable. La réussite de l'un signifie la reconnaissance de l'autre.
Les cours jumelés sont des activités de cycles différents. L'étudiant qui a suivi le cours de niveau 4000 ne peut pas suivre le cours correspondant de niveau 6000 ou 7000 s'il poursuit des études au 2e ou au 3e cycle et il ne peut pas demander à la direction de son programme de le reconnaître.
Cette page constitue la description officielle de cette activité. L'Université Laval se réserve le droit de modifier l'activité sans préavis. Tous les horaires indiqués sont sujets à changement.
Répartition hebdomadaire
- 3h Cours
- 0h Laboratoire ou travaux pratiques
- 6h Travail personnel
- 9h Total
Horaire
Pour vous inscrire, accédez à monPortail.
Automne 2023 – 1 section offerte
NRC 85786 Capacité maximale: 40 étudiants
Plage horaire
-
- Type: En classe
- Dates: Du 5 sept. 2023 au 15 déc. 2023
- Journée: Lundi
- Horaire: De 9h30 à 12h20
- Pavillon: Adrien-Pouliot
- Local: 2783
Restrictions à l'inscription
Cycle d'études
Doit être inscrit à:
- Deuxième cycle
- Troisième cycle
Automne 2022 – 1 section offerte
NRC 90909 Capacité maximale: 45 étudiants
Plage horaire
-
- Type: En classe
- Dates: Du 6 sept. 2022 au 16 déc. 2022
- Journée: Lundi
- Horaire: De 8h30 à 11h20
- Pavillon: Adrien-Pouliot
- Local: 2783
Hiver 2022 – 1 section offerte
NRC 16018 Capacité maximale: 47 étudiants
Plage horaire
-
- Type: En classe
- Dates: Du 10 janv. 2022 au 22 avr. 2022
- Journée: Mercredi
- Horaire: De 8h30 à 11h20
- Pavillon: Adrien-Pouliot
- Local: 2783