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
  • Modes d'enseignement

    • Régulier
  • À l'horaire

    • Automne 2024

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 entraîne la reconnaissance de l'autre. Si, à l’une des sessions indiquées, vous avez réussi un cours équivalent, vous n’avez pas à vous inscrire au cours présenté sur cette page. Le cours équivalent vous sera reconnu.

Les cours jumelés sont des activités de cycles différents. Si vous avez suivi un cours de 1er cycle de niveau 4000, vous ne pouvez pas suivre le cours correspondant de niveau 6000 ou 7000 si vous poursuivez des études au 2e ou au 3e cycle et vous ne pouvez pas demander à la direction de votre 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 2024 – 1 section offerte

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

Plage horaire

    • Type: En classe
    • Dates: Du 3 sept. 2024 au 13 déc. 2024
    • Journée: Lundi
    • Horaire: De 8h30 à 11h20
    • Pavillon: Adrien-Pouliot
    • Local: 3775

Restrictions à l'inscription

Cycle d'études

Doit être inscrit à:

  • Deuxième cycle
  • Troisième cycle

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

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