Contribution à l’étude théorique et algorithmique des méthodes de recherche des solutions globales des problèmes d’optimisation quadratiques non convexe

Abstract

Dans cette thèse, nous avons présenté une étude théorique et algorithmique de la méthode de Séparation et Réduction pour résoudre les problèmes d'optimisation quadratiques non convexes sur un rectangle de R . Tout d'abord, nous avons présenté l'algorithme de Séparation et Réduction, qui utilise une approximation linéaire de la partie non convexe de la fonction objective. Ensuite, nous avons expliqué les nouvelles techniques de cette méthode appliquées sur un rectangle de R. Enfin, nous avons introduit une nouvelle approche de la méthode, dans laquelle nous avons appliqué une nouvelle approximation quadratique convexe de la partie non convexe de la fonction objective.