Méthode de Points Intérieurs

Une famille d'algorithmes d'optimisation qui parcourent l'intérieur de la région réalisable, utilisant des fonctions barrière, des systèmes primaux-duaux ou des stratégies de suivi de chemin pour approcher des solutions optimales sans visiter explicitement les sommets.