 |
Gestion des contraintes égalité dans un algorithme de point intérieur
1 : Innovation 24 & LocalSolver
Bouygues
Un algorithme de point intérieur est un type d'algorithme classiquement utilisé en optimisation convexe non linéaire. Nous expliquons pourquoi dans ce type de méthode, traiter une contrainte égalité comme un couple de contraintes inégalité peut ajouter une contrainte supplémentaire au problème, ce qui peut ralentir la résolution numérique du problème.
