Programmation non linéaire à nombres entiers mixtes

Définition

Mixed Integer Non Linear programming, classe de problèmes complexes qui peuvent être potentiellement résolus avec des algorithmes quantiques. Il s’agit de trouver le ou les minimums de fonctions non linéaires et sous contraintes qui visent à respecter des fonctions non linéaires. Les variables de l’équation sont une combinaison de nombres entiers et de nombres flottants. Les applications sont nombreuses dans tous les cas où l’on cherche à optimiser une fonction sous contraintes (distribution d’énergie, décollage optimum d’un avion, optimisation de portefeuille financier, minimiser le risque dans une assurance ou dans le crédit, etc).

Français

XXXXXXXXX

Anglais

Mixed Integer Non Linear programming

MINLP

Source : Comprendre l'informatique quantique par Olivier Ezratty

 GLOSSAIRE DE L'INFORMATIQUE QUANTIQUE