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

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

» Master Mathématiques » Parcours Modélisation, Optimisation et Sécurité (MOS)

Crédits ECTS : 3
Volume horaire : 30 Heures

Langue d'enseignement Français

1. Programmation linéaire en nombres entiers : Formulation, Optimalité, Relaxation et Bornes - Algorithme de séparation évaluation 2. 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 recommandés

 Programmation Linéaire, Algorithmique

Activités

DescriptionVolume Horaire
Cours Magistraux

12.0

Travaux Dirigés

12.0

Travaux Pratiques

6.0