Théorème optimisation/séparation

Le théorème optimisation/séparation est un théorème d'optimisation combinatoire, un domaine des mathématiques et de l'informatique théorique. C'est une conséquence de la méthode de l'ellipsoïde. Il constitue un résultat majeur en optimisation combinatoire qui …