Bonjour à tous,

Je cherche à résoudre un problème du type minimisation d'une fonction quadratique f : ⁴ sur un polyèdre convexe (contraintes d'inégalité linéaires) de manière exacte en un temps fini.
Malgré pas mal de recherches sur le web, je n'ai toujours pas trouvé de description claire d'algorithme me permettant d'arriver au résultat, avec la démo du nombre fini d'étapes de calcul. Si quelqu'un à un doc ou une idée, je suis preneur!

Merci d'avance pour votre aide!!