Ce cours contient deux parties indépendantes :
- La première présente les grandes méthodes modernes de l'optimisation combinatoire qui permettent notamment de résoudre des problèmes issus de l'informatique et des télécommunications. Les points traités dans le cours sont les suivants : algorithmes combinatoires : couverture par ensembles, arbre de Steiner et voyageur de commerce, coupes et k-coupes, k-centres, feedback vertex set, sur-mot le plus court, sac à dos, bin packing, voyageur de commerce Euclidien ; algorithmes basés sur la programmation linéaire: dualité, arrondi et couverture par ensembles, paradigme primal-dual, satisfiabilité maximale, multiflot sur des arbres, multi-coupes, forêt de Steiner, placement de ressources, k-médian, programmation semi-définie ; méthodes et algorithmes d’ordonnancement.
- La seconde est centrée sur les méthodes de conception optimale et robuste en milieu industriel : design to cost, design to delay, design to performance, conception robuste de portefeuilles de produits, architectures plateformisées, plateformes produits et projet, méthodologies de dimensionnement optimal de systèmes, etc. Un accent particulier sera mis sur la manière d’intégrer ces méthodes dans des cycles industriels de gestion de projet systèmes.

Dernière mise à jour : mercredi 3 novembre 2010