Résolvez un problème de coupe maximum
Cet exemple démontre comment la nouvelle fonction SemidefiniteOptimization de la version 12 peut être utilisée pour mettre en place une fonction qui résout efficacement un relâchement du problème NP-complet de la coupe maximum.
Recherchez la coupe maximum pour un graphe aléatoire.
Calculez la matrice laplacienne du graphe.
Utilisez SemidefiniteOptimization pour configurer une fonction.
Réalisez une coupe en arrondissant au hasard.
Mettez la coupe en surbrillance.
