IF4-Alg2 :
optimisation
IF4-ALG2 est la deuxième partie de l'enseignement de l'algorithmique dans la majeure informatique de 4ème année de l'ESIEE.
Ce cours est divisé entre plusieurs intervenants. Je donne le cours d'introduction à l'optimisation, en particulier optimisation linéaire.
Le cours comprend : introduction à l'optimisation linéaire, méthode du simplexe, méthodes duales, applications, programmation en nombres entiers : formulation, r´solution par les coupes de Gomory et séparation-évaluation.
Vous trouverez à droite le plan du cours et les transparents associés au fur et à mesure qu'ils apparaîtrons.
Je suis également en train de travailler sur un poly, en collaboration avec Y. Hamam, mais comme on dit dans les pays anglo-saxons, ne retenez pas votre souffle...
Les nouvelles
27 avril 2009
Cours 2009 complet en ligne
15 avril 2008
Poly 2008 en ligne.
15 avril 2008
Transparents pour le 8eme cours, et TP.
18 mars 2008
Transparents amendés pour le deuxième cours.
14 mars 2008
Transparents amendés de l'introduction sont en ligne.
06 avril 2007
Tous les transparents sur la programmation en nombres entiers sont en ligne.
04 mars 2007
Les nouveaux transparents sur l'algorithme du simplexe sont en ligne.
27 février 2007
Les nouveaux transparents de l'introduction à l'optimisation sont en ligne.
31 mars 2006
Transparents du quatrième et dernier cours maintenant en ligne, de même qu'une implémentation du simplexe en langage R.
29 mars 2006
Transparents du troisième cours maintenant en ligne.
27 Mars 2006
Transparents du deuxième cours maintenant en ligne.
22 Mars 2006
Transparents du premier cours en ligne. Attention il ne s'agit pas de la version finale.