Aller au contenu principal

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.

3 Crédits

Cycles du cours

  • Deuxième cycle
  • Troisième cycle

Mode d'enseignement

  • Régulier

À l'horaire

  • Hiver 2022
  • Cours pouvant être offert à distance synchrone ou asynchrone

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.

Cours équivalents ou jumelés ULaval

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.

Hiver 2022 – 1 section offerte

NRC 16018 Capacité maximale: 40 étudiants Enseignant: Claude-Guy Quimper

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

Hiver 2021 – 1 section offerte

NRC 16022 Capacité maximale: 40 étudiants

Ce cours est offert à distance en mode synchrone, en direct, selon l’horaire indiqué. Les enregistrements des séances seront rendus disponibles sur le site Web du cours. Veuillez prendre note que les examens sous surveillance des cours à distance ont lieu en soirée ou la fin de semaine et peuvent donc se dérouler à un autre moment que la plage prévue pour les séances synchrones. Pour plus d’information, consultez la page du cours à l’adresse www.distance.ulaval.ca. NOTE IMPORTANTE : Pour chaque cours donné à distance, veuillez vous assurer qu’il n’existe aucun conflit d’horaire entre vos examens, aucun accommodement ne sera accordé en cas de conflit d’horaire.

Plages horaires

    • Type: Classe virtuelle synchrone
    • Dates: Du 18 janv. 2021 au 23 avr. 2021
    • Journée: Lundi
    • Horaire: De 10h à 11h20
    • Type: Classe virtuelle synchrone
    • Dates: Du 18 janv. 2021 au 23 avr. 2021
    • Journée: Mercredi
    • Horaire: De 16h à 17h20

Hiver 2020 – 1 section offerte

NRC 15695 Capacité maximale: 40 étudiants

Plage horaire

    • Type: En classe
    • Dates: Du 13 janv. 2020 au 24 avr. 2020
    • Journée: Lundi
    • Horaire: De 8h30 à 11h20
    • Pavillon: Adrien-Pouliot
    • Local: 2783