Solución al problema de Max-Cut
Este ejemplo demuestra cómo el nuevo SemidefiniteOptimization en la versión 12 se puede usar para configurar una función que resuelva de manera eficiente una relajación del problema de corte máximo NP-completo.
Encuentre el corte máximo para un gráfico aleatorio.
Calcule la matriz laplaciana del gráfico.
Utilice SemidefiniteOptimization para establecer una función.
Construya un corte por redondeo aleatorio.
Resalte el corte.
