Logo Université Laval Logo Université Laval
Accueil > Études > Cours > Optimisation combinatoire

Cours

IFT-4001 Optimisation combinatoire

3 crédits / 1er cycle

Session en cours

Période d'inscription

Session inactive

A22
Automne 2022
NRC : -
Le cours est non disponible à distance pour cette session.
E22
Été 2022
NRC : -
Le cours est non disponible à distance pour cette session.
H22
Hiver 2022
NRC : -
Le cours est non disponible à distance pour cette session.

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

Accès au site Web du cours (à partir du premier jour de la session)

Sites de cours de l'Université Laval

Soutien technique


Pavillon Adrien-Pouliot, local 3718-B
418 656-2131, poste 408747
aide@fsg.ulaval.ca

Matériel didactique

Si vous devez vous procurer du matériel pour votre cours, celui-ci sera disponible à la librairie Coop Zone de 3 à 4 semaines avant le début de la session (plus tôt, c'est le matériel de la session précédente qui est annoncé). Des ouvrages peuvent être obligatoires et d'autres facultatifs.

Consultez la liste des ouvrages de votre cours (Coop Zone).

Consultez aussi le site Web du cours à partir du premier jour de la session.

Cette activité est contributoire dans

Baccalauréat en informatique (B. Sc. A.) (cours à option)