Description
Date depot: 1 janvier 1900
Titre: Courbes alpha-denses pour l'optimisation globale en variables entières et mixtes
Directeur de thèse:
Paul DEHEUVELS ()
Domaine scientifique: Sciences et technologies de l'information et de la communication
Thématique CNRS : Non defini
Resumé:
La méthode Alienor, inventée par Yves Cherruault et Arthur Guillez
au début des années 1980 permet de ramener un problème d'optimisation
multivariables à un problème d'optimisation univariable, pour lequel il est théoriquement plus facile de trouver l'optimum absolu. Elle fait appel à une transformation réductrice utilisant les courbes alpha-denses. Nous présentons de nouvelles transformations réductrices pour l'optimisation globale en variables entières, binaires et mixtes, ainsi que les applications en Théorie des nombres et à l'Algèbre de Boole. Les applications en Recherche Opérationnelle
sont présentées sur différents exemples, résolus sur le tableur Excel de Microsoft.
Doctorant.e: Bitye Mvondo Esther Claudine