École Nationale Supérieure de
Techniques Avancées

Résumé

Ce rapport est structuré en deux parties, chacune englobant un aspect de la Recherche Opérationnelle. Dans la première partie, nous étudions la dualité des programmes linéaires en nombres entiers en utilisant le schéma de perturbation-dualité de Rockafellar. La deuxième partie se concentre sur les tests numériques d'un algorithme de plans coupants appliqué à une classe de problèmes convexes généralisés. À travers ces deux parties, nous explorons aspects théoriques et applications pratiques.