Programmation non linéaire à nombres entiers mixtes

La programmation non linéaire à nombres entiers mixtes, couramment abrégée en MINLP, est un domaine mathématique complexe de l’optimisation combinatoire qui traite de problèmes où la fonction objectif ou les contraintes du système intègrent des relations non linéaires, et où certaines variables de décision sont obligatoirement des nombres entiers ou binaires tandis que d’autres sont réelles et continues. Ces problèmes se rencontrent fréquemment dans la logistique industrielle, la gestion des réseaux d’énergie mondiaux et la conception de processus chimiques. En raison de leur nature mathématique intrinsèquement difficile, les algorithmes classiques classiques peinent à trouver des solutions globales optimales en un temps raisonnable, ce qui fait de la MINLP une cible privilégiée pour l’accélération algorithmique par le recuit quantique.