Suivez-nous Twitter de l'UVHCPage facebook de l'UPHF

Unité d'enseignement : Base de l'Optimisation Combinatoire

» Master Informatique » Parcours Technologies Nouvelles des Systèmes d'Information - TNSI

Crédits ECTS : 3
Volume horaire : 30 Heures

Langue d'enseignement Français

- Programation linéaire en nombres entiers : Formulation, Optimalité, Relaxation et Bornes - Algorithme de séparation-évaluation - Algorithme de séparation et coupes - Méthodes basées sur la relaxation Lagrangienne - Programmation dynamique

Compétences et savoirs enseignés

- Acquérir les techniques de base en programmation mathématique en nombres en-tiers - Développement d’algorithme d’optimisation ad-hoc

Références Bibliographiques

« Integer Programming », L.A. Wolsey, ed. Wiley, 1998 « Integer and combinatorial optimization », G.L. Nemhauser et L.A. Wolsey, ed. Wiley, 1999

Pré-requis obligatoires

Pré-requis : Programmation Linéaire, Algorithmique

Activités

DescriptionVolume Horaire
Cours Magistraux

12.0

Travaux Dirigés

12.0

Travaux Pratiques

6.0

Examens

Durée
Autre